본문 바로가기

코딩테스트연습

[코딩테스트 연습] 같은 숫자는 싫어 같은 숫자는 싫어 출처 - 프로그래머스(Programmers) 레벨 1의 문제로 어렵지 않은 문제 입니다. 문제 : 배열 arr 의 각 원소는 숫자 0부터 9까지로 이루어져 있다. 이 때, arr에서 연속적으로 나타나는 숫자는 하나만 남기고 제거하려고 한다. 단, 제거된 후 남은 수들을 반환할 때 배열 원소들의 순서를 유지한다. 예) arr = [1, 1, 3, 3, 0, 1, 1] 이면, [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면, [4, 3] 을 return 합니다. 제한 사항 - 배열 arr 의 크기 : 1,000,000 이하의 자연수 - 배열 arr의 원소 크기 : 0보다 크거나 같고, 9보다 작거나 같은 정수 효율성 테스트에서도 잘 통과할 수 있.. 더보기
[코딩테스트 연습] 크레인 인형뽑기 게임 크레인 인형뽑기 게임 - 2019 카카오 개발자 겨울 인턴십 출처 - 프로그래머스(Programmers) 내용이 길어서 필요한 부분만 적었습니다. 문제 원본은 '프로그래머스' 에서 보시면 될 것 같습니다. (제 풀이는 맨 마지막에 있습니다.) 문제 : 게임 화면은 1 X 1 크기의 칸들로 이루어진 N X N 크기의 정사각 격자이며, 위쪽의 크레인으로 인형을 집어 뽑은 인형은 우측 바구니에 담기게 됩니다. 위 사진과 같은 형태이며, 각 격자 칸에는 다양한 인형이 있고, 인형이 없는 칸은 빈칸 입니다. 게임 사용자는 크레인을 좌우로 움직여 멈춘 위치의 가장 위에 있는 인형부터 뽑을 수 있습니다. 집어 올린 인형은 우측 바구니에 쌓이게 되는데, 이때 바구니의 가장 아래 칸 부터 인형이 쌓이게 됩니다. 다음은 .. 더보기