백준/C++
2025. 4. 9.
[Baekjoon/C++] 29615번 - 알파빌과 베타빌
[백준] Baekjoon Online Judge 문제민규와 친구들은 바로 옆에 붙어있는 두 빌라, 알파빌과 베타빌에 살고 있다. 이 두 빌라 중 알파빌은 싼값에 좋은 빌라라서 너무 인기가 많아 입주하려는 사람들이 줄을 선다. 민규의 친구들 역시 대기 번호를 받아 알파빌의 대기 명단에 적혀있다. 알파빌 입주에 실패한 친구들은 어쩔 수 없이 조금 더 비싼 베타빌에 들어가게 될 것이다. 이를 안타까워한 민규는 더 많은 친구를 알파빌에 입주시키기 위해 집주인 몰래 대기 명단을 바꾸려고 한다.대기 명단에는 입주하려는 사람들의 대기 번호가 입주하는 순서대로 왼쪽에서 오른쪽으로 적혀 있으며, 대기 번호는 1번부터 N번까지의 서로 다른 정수이다.민규는 한 번 명단을 바꿀 때 번호 두 개를 선택해서 서로 위치를 교환할 ..
![[Baekjoon/C++] 29615번 - 알파빌과 베타빌](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/bNkO9T/btsNeCjZavv/6UskU6ynnGuzasOQSbYkf0/tfile.dat)