Programmers
1.폰켓몬
programmers-Level1
2.K번째 수
Programmers-Level1
3.두 개 뽑아서 더하기
programmers-Level1
4.완주하지 못한 선수
MAP은 Key, value로 이루어진 쌍이다.중복된 key 값이 들어오면 최근에 들어온 값을 저장시킨다.keySet() 메소드는 key값만 set 자료구조로 리턴한다.
5.위장
getOrDefault 메서드는 key가 이미 map에 있을 경우 그 값을 반환하고 없으면 기본값인 0을 넣는다.
6.크레인 인형뽑기 게임
JAVA 문제풀이 Python 문제풀이
7.주식가격
Programmers-Level2
8.기능개발
programmers-Level2
9.다리를 지나는 트럭
트럭이 정해진 순으로 다리를 건너가는 것이기 때문에 Queue를 이용한다!
10.가장큰수
programmers-Level2
11.입국심사
이분 탐색을 이용하면 된다. start=0 end = 최대 걸리는 시간으로 잡고 이분탐색을 시작하면 된다. sum이 n보다 작으면 입국심사를 하지 못한 사람이 있어서 start = mid+1로 한다. 만약 sum이 n보다 크거나 같으면 입국심사는 다 했으므로 시간을 최
12.정수 삼각형
각 줄마다 맨 앞과 맨 뒤는 그 위에 있는 대각선위에 있는 것을 더해 준다. 가운데 있는 것은 최대값을 넣어줘야 한다. 예를 들어 8 1 0 3번째 줄에서 1은 max(7+3+1, 7+8+1) 해서 16이 된다. 이렇게 끝까지 내려가서 마지막줄에서 가장 큰 값을 리턴해
13.도둑질
집이 원형이기때문에 처음 집을 털게되면 마지막 집은 털지 못한다. 따라서 2가지로 구분하여 코드를 작성해야 한다.먼저 one 배열은 첫집을 터는 경우이다. 처음 집을 털기때문에 두번재 집을 털 수 없기에 두번째 집도 처음 집의 money를 넣어준다. last는 두번째
14.전화번호목록
programmers-Level2