104311 10431 - 줄 세우기 https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net 생각해 보기 3번째 서있던 친구가 맨 앞으로 가게되면 그 사이에 있던 친구들만 움직이면 된다. 모든 친구들에 대하여 키가 큰지 비교할 필요 없이 맨 앞에서부터 큰 친구를 만날때까지 비교하면 된다. 코드 더보기 #include #include using namespace std; int N; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(.. 2023. 2. 23. 이전 1 다음
