[백준/BOJ] 백준 3078번 : 좋은 친구

www.acmicpc.net/problem/3078 3078번: 좋은 친구 첫째 줄에 N과 K가 주어진다. (3 ≤ N ≤ 300,000, 1 ≤ K ≤ N) 다음 N개 줄에는 상근이네 반 학생의 이름이 성적순으로 주어진다. 이름은 알파벳 대문자로 이루어져 있고, 2글자 ~ 20글자이다. www.acmicpc.net 이름의 크기 별로 따로 큐 만들어 관리하여, 해당 이름이 들어올 때 그 이름 크기의 큐에 지금 들어오는 이름과 등수 차이가 k보다 큰 거는 pop을 통해 지운다 즉 큐에 있는 모든 것들과 등수 차이가 k이하가 되도록 만들어서 현재 이름이 해당 큐에 있는 모든 것들과 좋은 친구가 될 수 있도록 만드는 방법을 통해 문제를 해결했다. 코드 #include #include #include #incl..

2021.04.09