본문 바로가기
반응형

프로그래머스2

[프로그래머스] 2019 KAKAO BLIND RECRUITMENT - 실패율 2019 KAKAO BLIND RECRUITMENT - 실패율 stages 배열의 크기는 전체 유저의 수를 나타내며, 각 원소는 플레이어가 묶여있는(클리어를 못 하고 있는) 스테이지를 의미한다. solution 함수의 첫 번 째 매개변수인 N은 현재 유저들이 위치한 스테이지 중에서 가장 높은 스테이지가 N+1 임을 의미한다. 즉, 가장 많이 클리어 한 유저가 현재 6레벨에서 클리어를 못 하고 있다면 N은 5가 된다. 우선 각각의 레벨에서 묶여있는 유저가 몇 명인지 세기 위해서, 이전 포스팅에서 사용했던 map과 getOrDefault 로 배열에서 중복되는 값이 몇 개 씩 있는지 Key-Value 쌍으로 정리하는 것이 첫 번째 할 일이고, 1부터 입력 받은 N 스테이지 .. 2020. 6. 26.
[프로그래머스] 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임 위 문제의 입출력 예시와 그림을 대조해 보면, N*N 크기의 격자형 인형통은 가장 위에서부터 정수형 2차원 배열로 이루어 져 있으며, 같은 정수는 같은 종류의 인형이라는 것을 알 수 있다. 또한 moves배열은 크레인의 움직임을 의미하며, 예시처럼 인형 통의 크기가 5*5일 경우, 1열부터 5열까지 크레인을 움직이는 명령을 순차적으로 저장한 배열이며, N*N크기 인형통에서 N이하의 수만 원소로 가질 수 있다. 이 문제에서 사용해야 할 자료구조는, 인형통에서 뽑인 인형이 뽑힌 후에 이동하는 저장공간(이하 바구니)에 맨 아래부터 위로 하나씩 차곡차곡 쌓이는 구조이며, 새로운 인형이 들어오는 순간, 이전에 저장되어.. 2020. 6. 25.
반응형