반응형
SMALL
백준 2252 줄 세우기 python
-
백준 2252번 줄 세우기알고리즘 2023. 4. 30. 10:07
문제 설명 이번 문제는 일부 학생의 키를 비교한 정보가 주어질 때, N명의 학생들을 키 순서대로 줄 세우는 방법을 구하는 문제입니다. (답이 여러가지일 경우 한 가지만 출력해줍니다.) 문제 풀이 아이디어 줄을 서는 순서 입력으로 A B가 주어졌을 경우 B는 무조건 A 뒤에 있어야 하므로, B가 줄에 서기 위해 {A가 줄에 먼저 서야 된다}는 전제조건이 생깁니다. (줄을 앞에서부터 선다고 가정했습니다.). 만약 B보다 앞에 와야하는 사람이 A 한 명이고 현재 A가 줄을 서게 된다면, B는 이후 어느 곳이든 줄을 서도 됩니다. 만약 B보다 앞에 와야하는 사람이 A와 C일 경우, A와 C가 모두 줄을 서야지만 B가 줄에 설 수 있게 됩니다. 풀이 변수 followed[N][] = 자신의 뒤에 오는 사람을 저장..