코딩테스트

문제 정보는 아래 링크를 확인해주세요! [징검다리 건너기] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근방법 - 나니즈 친구들이 최대로 징검다리를 건널 수 있는 경우는 처음 징검다리부터 k개의 연속된 징검다리 집합 {1~k} 두번째 징검다리부터 k개의 연속된 징검다리 집합 {2~k} n-k번째 징검다리부터 k개의 연속된 징검다리 집합 {n-k~k}가 있고, - 이 집합 안에서 최댓값을 구해주고, 집합의 최댓값과 다른 집합의 최댓값을 비교해서 최솟값을 구해주는 것이 문제 접근 방법이다. - k개의 징검다리를 건널 수 있기 때문에 건널 수 있는 징..

문제 정보는 아래 링크를 확인해주세요! [호텔 방 배정] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 문제를 풀었을 때는 효율성 테스트라는 것을 인지하고 다음과 같이 접근했었다. - 등록된 룸 넘버를 저장할 객체인 HashSet과 - 등록되지 않은 룸 넘버를 저장할 객체인 ArrayList(k만큼의 번호를 초기화) - HashSet을 검사해서 포함되어 있다면, ArrayList에서 해당 룸 넘버 다음 인덱스를 결과 값에 넣어주고 - 포함되어있지 않다면, 해당 룸 넘버를 ArrayList에서 지워주고 결과 값에 넣어준다. - ArrayList에서 해..

문제에 대한 정보는 아래 링크 확인 부탁드립니다! [크레인 인형뽑기 게임] 문제 접근 방법 - 칸마다 가장 위에 있는 인형이 있는 행의 위치를 배열로 저장 - 크레인 작동마다 인형을 뽑아 스택에 쌓아 둔다. - 여기서 크레인으로 뽑은 인형이 스택의 맨 위에 있는 인형과 비교 후 결과 값에 추가 - 뽑은 인형 자리는 0으로 만들어준다. - 위 두 과정을 반복 코드 package algorithm.programmers; import java.util.*; /* * 프로그래머스 2019 카카오 개발자 겨울 인턴십 * 크레인 인형 뽑기 문제 * */ public class Pro64061 { private static int[][] board; public static int findMaxRow(int move..

문제에 대한 정보는 아래 링크에서 확인 부탁드립니다. [튜플 문제정보] 문제에 대한 접근 방법 - 튜플 정보들은 이중 중괄호와 콤마로 구분된 '문자열'이다. - 튜플은 '순서'가 정해져있고, '중복이 없는' 집합이다. - 튜플의 순서를 알 수 있는 방법은 튜플 집합 중 사이즈가 작은 순으로 정렬한 후 이전 튜플의 요소를 제거하면서 진행하는 방법이다. 예를 들어, "{{2},{2,1},{2,1,3},{2,1,3,4}}"와 같은 요청이 들어왔을 때, 튜플의 가장 작은 사이즈인 {2}부터 {2,1} 순으로 정렬을 한 후 {2}의 요소를 {2,1}에서 제거하고, {2,1,3}에서 {2,1}의 요소를 제거하는 식으로 진행했다. 제거한 요소들은 리스트에 넣고, 마지막에 배열로 변환하여 리턴하면 끝! package ..

거의 일주일이 다되가지만, 지난주에 봤던 프로그래머스의 Dev-Matching 코딩테스트를 늦게나마 리뷰한다... 우선 나는 지난주 프로그래머스에서 진행한 백엔드 개발자 매칭 시스템에 참가하였다. 취준생인 나는 요즘 기업들의 수시 채용도 많아지고 있고, 코로나 때문에 채용 프로세스도 길어짐에따라 삶에 무료함을 느끼고 있던 도중 새로운 도전의 기쁨을 느꼈던? 이벤트였다 이번 프로그래머스의 매칭 이벤트는 신입과 경력 모두를 대상으로 진행을 했다.(개인적인 신입 취준생 입장으로는 신입과 경력이 같이 경쟁하는 것에는 약간 의아했다.) 채용 지원자격은 아래와 같다. 나 또한 그동안 프로그래머스 사이트를 통해 많은 준비를 한 만큼 참가를 했었고, 총 4문제 중에 3문제 모든 케이스를 통과 했었고, 1문제는 시간적인..