[20250801] BOJ / G4 / 키 순서 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/2458

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

학생들의 수와 두 학생간의 키 비교 정보들이 주어졌을 때
자신의 키가 몇번째인지 알 수 있는 학생의 수를 구하는 문제입니다.

🔍 풀이 방법

boolean 배열을 이용하여 키 대소정보를 저장하고
플로이드 워셜을 통해 전파하여 배열을 완성했습니다.
추후 i번째 학생으로 순회할 때 j 번째보다 큰지 작은지 판단할 수 없는 경우를 계산했습니다.

⏳ 회고

A형 취득 문제였을 때는 틀렸는데 이번에는 맞췄습니다.
입력 받을 때 생각없이 양방향 모두 true 처리해버려서 고생할 뻔 했습니다