Recent Posts
목록1205 등수구하기 (1)
소소한 개발이야기
[백준 #1205번 JAVA] 등수 구하기 풀이
📄 등수 구하기 [백준 1205번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제 해설 문제는 반복문을 이용해 해결하였습니다. 이분탐색(Binary Search)으로도 해결할 수 있으므로 따로 시도해보시면 좋습니다. 문제를 해결할 때 조건이 생각보다 많기 때문에 잘 살펴보아야 합니다. 먼저 문제의 조건을 살펴보겠습니다. 문제 조건 이미 게임을 하고 얻은 점수 N개가 비오름차순으로 주어진다. 랭킹 리스트에 등록될 수 있는 점수는 P개 이다. 등수는 위에서부터 몇 번쨰 있는 점수인지로 결정하지만 같은 점수가 있을 때에는 그러한 점수의 등수 중에 가장 작은 등수가 된다. 새로운 점수의 등수를 구하여라. (랭킹 리스트안에 들어갈 수 없다면 -1을 출력한다.) 여기서 살펴보아야 할 첫 번째 사항은 조건 1에..
BOJ
2019. 6. 19. 17:42