728x90
🔗 문제링크 🔗
1953번: 팀배분
첫줄에는 청팀의 사람의 수를 출력하고, 그리고 둘째 줄에는 청팀에 속한 사람들을 오름차순으로 나열한다. 그리고 셋째 줄과 넷째 줄은 위와 같은 방법으로 백팀에 속한 인원의 수, 백팀에 속
www.acmicpc.net
🌟 생각 흐름 🌟
이 문제 완탐으로 해도 풀린다(0인 경우 바로 리턴하도록 하는 경우, 시간은 아주 별로로 나오지만)
처음에는 완탐으로 풀고 그리디 힌트를 얻어 그리디 방법을 생각해 봤다.
뭔가 숫자로 조합하는 느낌 이어서 푸는데 꽤나 신경쓸게 많은 구현 느낌이었다
1280 1281 -> 1개 , 숫자가 같은 경우 넘어가지만 숫자를 체크하지 않는다. 이후에 값이 다른 경우에만 브레이크 한다.
8756 12345 -> 길이가 다른 경우 비교하지 않아도 된다.
🍳 코드 🍳
728x90
'알고리즘' 카테고리의 다른 글
| [백준 Java] 수들의 합2 (0) | 2023.05.09 |
|---|---|
| [백준 Java] 1253 좋다 (0) | 2023.04.29 |
| 스택 두개로 큐 만들기 (0) | 2023.04.25 |
| [Java 백준] 2887 행성터널 플래티넘5 (0) | 2023.04.20 |
| [백준 java] 1941 소문난 칠공주, 조합, bfs (0) | 2023.04.18 |
댓글