[코딩테스트/JAVA] 사다리 타기, 연산 수를 줄이는 아이디어개발/DS&Algorithms / 2023. 12. 20.문제출처 : [인프런] 김태원님의 '자바 코딩테스트 - it 대기업 유제' 강의 강의에서 제공되는 문제이기 때문에, 문제 설명을 자세하게 하진 않겠습니다. 이번 블로깅에서는 저의 풀이 방법과 개선된 풀이 방법을 정리하도록 하겠습니다. 문제 설명 해당 문제의 제목은 '사다리 타기'입니다. 일상에서 무언가를 선정할 때 사용되는 게임입니다. 가령 '밥값 내기' 혹은 '선물 뽑기' 같은 경우에도 사다리 게임을 하곤 합니다. 즉, 이 문제는 A, B, C, D,, 등의 이용자가 있을 때, 사다리 이후의 결과를 출력하는 것입니다. 이때 세로줄의 수, 사다리 연결 정보를 입력값으로 받습니다. a : 가로를 갖는 라인으로, 동일선상의 가로줄을 포함합니다. (위 그림의 총 a의 수는 3입니다.) b: 하나의 가로라인에 ..
[프로그래머스/JAVA] Level 2, 땅따먹기개발/DS&Algorithms / 2023. 5. 22.https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 문제의 자세한 내용은 링크를 확인해 주세요. (Nx4) 크기의 이차원 배열에서 마지막 행까지 모두 내려왔을 때 얻을 수 있는 점수의 최댓값 구하기 단, 같은 열을 연속해서 밟을 수 없습니다. 제한사항 행의 개수 N : 100,000 이하의 자연수 열의 개수는 4개이고, 땅(land)은 2원 배열로 주어집니다. 점수 : 100 이하의 자연수 문제 풀이 1. 첫 번째 풀이, 잘못된 접근 (..
[프로그래머스/JAVA] Level 4, 도둑질개발/DS&Algorithms / 2023. 1. 20.https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다. 각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 return 하도록 solution 함수를 작성하세요. 제한사항 이 마을에 있는..
[프로그래머스/JAVA] Level 2, 게임 맵 최단거리개발/DS&Algorithms / 2023. 1. 18.https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 요약 설명] 게임 맵의 상태 maps가 매개변수로 주어질 때, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 하도록 solution 함수를 완성해 주세요. 단, 상대 팀 진영에 도착할 수 없을 때는 -1을 return 해주세요. * 해당 문제에서 체크해야할 조건 1) 벽(0)이 아닌 길(1)인가? 2) 다음 이동할 위치가 맵의 외곽인가? 3) 지나왔..
[프로그래머스/JAVA] PCCP 모의고사 1회, 유전법칙개발/DS&Algorithms / 2022. 12. 26.안녕하세요😎 백엔드 개발자 제임스입니다 :) 오랜만에 게시글을 올립니다. 요즘 취업을 위해 이것 저것 준비하느라 정신이 없었네요. 오늘 포스팅할 내용은 PCCP 모의고사 문제 중, 유전법칙 문제를 풀이하려고 합니다. 유전법칙 문제는 재밌는 문제였습니다. 긴 시간동안 고민해서 문제를 풀었는데요. 알고리즘 접근법이 잘못되어서 메모리 부족이 발생했습니다. 결국 레퍼런스를 참고해서야 해결할 수 있었습니다. 그래서 이렇게 오답노트 겸 기록하려고 합니다. PCCP는 '코딩전문역량인증시험' 입니다. https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로..
[프로그래머스/JAVA] Level 2, 다리를 지나는 트럭개발/DS&Algorithms / 2022. 11. 11.안녕하세요😎 백엔드 개발자 제임스입니다 :) 오늘은 [프로그래머스의 다리를 지나는 트럭] 문제를 포스팅하겠습니다. 분류는 스택가 큐에 해당하는데요. 코딩 테스트에 빈번하게 출현하는 문제 중 하나입니다. 비슷하게 프린터, 박스 포장 등에 문제도 있습니다. 따라서 자주 마주치는 문제이죠. 하지만 마주칠 때마다 어렵게만 느껴집니다. (Level 2) 다리를 지나는 트럭 1) Problem 요약 : 여러 대의 트럭들이 무게와 트럭 허용 길이가 정해진 다리를 모두 지나는 데 걸리는 시간을 구하시오. 예시 다리가 허용하는 길이는 2, 무게는 10입니다. 이때 무게가 각각 7, 4, 5, 6인 4대의 트럭이 있습니다. 모든 트럭이 다리를 지나가려면 8초가 걸립니다. (1) 다리에 아무 트럭도 없기 때문에 첫 번째 트..
[코딩테스트/JAVA] 사다리 타기, 연산 수를 줄이는 아이디어
개발/DS&Algorithms
/ 2023. 12. 20.
문제출처 : [인프런] 김태원님의 '자바 코딩테스트 - it 대기업 유제' 강의 강의에서 제공되는 문제이기 때문에, 문제 설명을 자세하게 하진 않겠습니다. 이번 블로깅에서는 저의 풀이 방법과 개선된 풀이 방법을 정리하도록 하겠습니다. 문제 설명 해당 문제의 제목은 '사다리 타기'입니다. 일상에서 무언가를 선정할 때 사용되는 게임입니다. 가령 '밥값 내기' 혹은 '선물 뽑기' 같은 경우에도 사다리 게임을 하곤 합니다. 즉, 이 문제는 A, B, C, D,, 등의 이용자가 있을 때, 사다리 이후의 결과를 출력하는 것입니다. 이때 세로줄의 수, 사다리 연결 정보를 입력값으로 받습니다. a : 가로를 갖는 라인으로, 동일선상의 가로줄을 포함합니다. (위 그림의 총 a의 수는 3입니다.) b: 하나의 가로라인에 ..
[프로그래머스/JAVA] Level 2, 땅따먹기
개발/DS&Algorithms
/ 2023. 5. 22.
https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 문제의 자세한 내용은 링크를 확인해 주세요. (Nx4) 크기의 이차원 배열에서 마지막 행까지 모두 내려왔을 때 얻을 수 있는 점수의 최댓값 구하기 단, 같은 열을 연속해서 밟을 수 없습니다. 제한사항 행의 개수 N : 100,000 이하의 자연수 열의 개수는 4개이고, 땅(land)은 2원 배열로 주어집니다. 점수 : 100 이하의 자연수 문제 풀이 1. 첫 번째 풀이, 잘못된 접근 (..
[프로그래머스/JAVA] Level 4, 도둑질
개발/DS&Algorithms
/ 2023. 1. 20.
https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다. 각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 return 하도록 solution 함수를 작성하세요. 제한사항 이 마을에 있는..
[프로그래머스/JAVA] Level 2, 게임 맵 최단거리
개발/DS&Algorithms
/ 2023. 1. 18.
https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 요약 설명] 게임 맵의 상태 maps가 매개변수로 주어질 때, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 하도록 solution 함수를 완성해 주세요. 단, 상대 팀 진영에 도착할 수 없을 때는 -1을 return 해주세요. * 해당 문제에서 체크해야할 조건 1) 벽(0)이 아닌 길(1)인가? 2) 다음 이동할 위치가 맵의 외곽인가? 3) 지나왔..
[프로그래머스/JAVA] PCCP 모의고사 1회, 유전법칙
개발/DS&Algorithms
/ 2022. 12. 26.
안녕하세요😎 백엔드 개발자 제임스입니다 :) 오랜만에 게시글을 올립니다. 요즘 취업을 위해 이것 저것 준비하느라 정신이 없었네요. 오늘 포스팅할 내용은 PCCP 모의고사 문제 중, 유전법칙 문제를 풀이하려고 합니다. 유전법칙 문제는 재밌는 문제였습니다. 긴 시간동안 고민해서 문제를 풀었는데요. 알고리즘 접근법이 잘못되어서 메모리 부족이 발생했습니다. 결국 레퍼런스를 참고해서야 해결할 수 있었습니다. 그래서 이렇게 오답노트 겸 기록하려고 합니다. PCCP는 '코딩전문역량인증시험' 입니다. https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로..
[프로그래머스/JAVA] Level 2, 다리를 지나는 트럭
개발/DS&Algorithms
/ 2022. 11. 11.
안녕하세요😎 백엔드 개발자 제임스입니다 :) 오늘은 [프로그래머스의 다리를 지나는 트럭] 문제를 포스팅하겠습니다. 분류는 스택가 큐에 해당하는데요. 코딩 테스트에 빈번하게 출현하는 문제 중 하나입니다. 비슷하게 프린터, 박스 포장 등에 문제도 있습니다. 따라서 자주 마주치는 문제이죠. 하지만 마주칠 때마다 어렵게만 느껴집니다. (Level 2) 다리를 지나는 트럭 1) Problem 요약 : 여러 대의 트럭들이 무게와 트럭 허용 길이가 정해진 다리를 모두 지나는 데 걸리는 시간을 구하시오. 예시 다리가 허용하는 길이는 2, 무게는 10입니다. 이때 무게가 각각 7, 4, 5, 6인 4대의 트럭이 있습니다. 모든 트럭이 다리를 지나가려면 8초가 걸립니다. (1) 다리에 아무 트럭도 없기 때문에 첫 번째 트..