본문 바로가기
반응형

자료구조3

[프로그래머스] 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.
2020 네이버웹툰 하계 인턴십(개발/리서치) 부분 코딩테스트 - 빈도 수 계산과 정렬. 2020 네이버웹툰 하계 인턴십(개발/리서치) 부분 코딩테스트 - 빈도 수 계산과 정렬. 주어진 정수형 배열에 저장되어 있는 원소들의 빈도수를 계산하고, 각 원소 별 빈도수 오름차순 + 원소 오름차순으로 정렬하여 출력하라. 예로써 int[] a = { 4, 5, 6, 5, 4, 3 } 이라는 배열이 input으로 입력되면, { 3, 6, 4, 4, 5, 5 } 로 정렬 된 결과가 출력된다. 정렬 및 출력 순서는 값의 크기보다 빈도수를 우선으로 한다. 우선 배열에 저장되어 있는 값들의 빈도수를 저장하기 위해서는 Key-Value 쌍의 'Map'을 사용해야 한다. Key값은 중복을 허용하지 않기 때문에 각 원소 별 중복 데이터 수를 count 하기 위해 적합하고, Key .. 2020. 6. 25.
[프로그래머스] 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임 위 문제의 입출력 예시와 그림을 대조해 보면, N*N 크기의 격자형 인형통은 가장 위에서부터 정수형 2차원 배열로 이루어 져 있으며, 같은 정수는 같은 종류의 인형이라는 것을 알 수 있다. 또한 moves배열은 크레인의 움직임을 의미하며, 예시처럼 인형 통의 크기가 5*5일 경우, 1열부터 5열까지 크레인을 움직이는 명령을 순차적으로 저장한 배열이며, N*N크기 인형통에서 N이하의 수만 원소로 가질 수 있다. 이 문제에서 사용해야 할 자료구조는, 인형통에서 뽑인 인형이 뽑힌 후에 이동하는 저장공간(이하 바구니)에 맨 아래부터 위로 하나씩 차곡차곡 쌓이는 구조이며, 새로운 인형이 들어오는 순간, 이전에 저장되어.. 2020. 6. 25.
반응형

티스토리툴바