코딩테스트
[프로그래머스/자바] 예상 대진표_12985
라임온조
2023. 7. 25. 10:29
1. 생각
모양이 트리라 트리 문제인가 생각했다가... 그냥 list에 넣어서 처리해야 하나 생각했다가..
2. 회고
- list를 만들어서 거기에 사람들 넣어두고 삭제해 나가면서 확인하는 방식으로 반복문 2개 돌았는데 이상하게 한 건지 테케부터 시간초과가 떠서 다른 풀이를 참고했다
- 핵심은 모든 사람을 살펴볼 필요가 없고 a와b는 계속 이기니까 a와b의 대진 순서만 구하면 되는 것. 둘의 대진 순서가 결국 같아질때 답이 나오게 된다.
3. 체크
풀이 횟수 | 시간 | 정답 여부 | 참고 여부 |
1 | 40분 | O |