알고리즘

코딩테스트 준비를 위해 '프로그래머스'를 활용해보기로 했다.이번 글은 레벨 1 정렬인 K번째수에 대한 풀이 방법을 적어보고자 한다.문제는 아래와 같다. 출처 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를

프로그래머스 레벨1 폰켓몬을 풀어보았다.당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.당신은 최대한 다양한 종류의 폰켓몬을 가

카카오의 크레인 인형뽑기 문제를 풀어보았다.문제는 다음과 같다.게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다.각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입