반응형
https://www.acmicpc.net/problem/2458
2458번: 키 순서
1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여
www.acmicpc.net
이전에 프로그래머스에서 풀었던 것과 유사한 문제.
자신의 키가 얼마인지 알기 위해서는,
"자신보다 키 큰 학생의 수 + 자신보다 키 작은 학생의 수 == 전체 학생수 -1" 여야 한다.
또한
학생 i보다 키 작은 학생 -> 학생 i보다 키 큰 학생보다는 무조건 작다.
학생 i보다 키 큰 학생 -> 학생 i보다 키 작은 학생보다는 무조건 크다.
두 가지 조건을 토대로 구현하는 문제.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 가장 긴 팰린드롬 (Level 3) (0) | 2020.07.29 |
|---|---|
| [Python] 백준 3109. 빵집 (0) | 2020.07.27 |
| [Python] 백준 9461. 파도반 수열 (0) | 2020.07.23 |
| [Python] 백준 3197. 백조의 호수 (0) | 2020.07.21 |
| [Python] 백준 16918. 봄버맨 (0) | 2020.07.20 |