[Boj] 3078 - 좋은 친구 (큐)

boj 3078

📍 Idea Logic

좋은 친구가 될 수 있는 조건

1. 이름의 길이가 같아야 함
2. (등수 차이) <= k

Logic

1. 이름의 길이만 큐에 넣는다.
2. 1등부터 k만큼 큐에 넣고, 1등 이름 길이랑 같은 사람을 센다.
3. 그리고 1등은 popleft()
4. 이름길이 큐에서 1명을 뽑아서 비교하는 큐 오른쪽에 append()
5. 반복 -> while 이름의길이 큐: (이름의 길이가 담긴 큐가 모두 소진될때까지)
6. 뒤로 갈수록 k만큼 안남았을 때는 그냥 비교 -> popleft() 하고 비교

❗️ ERROR Point

📌 New Arrival

🔑 Solution