카카오 겨울 인턴십

문제 정보는 아래 링크를 확인해주세요! [징검다리 건너기] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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 ..