반응형
SMALL
5002번 도어맨
-
5002번 도어맨알고리즘 2023. 2. 8. 10:15
문제 설명 이번 문제는 클럽의 출입구에서 남녀 수의 차이를 맞춰주는 도어맨이 있고 도어맨이 기억할 수 있는 수 차이의 최대값이 주어졌을 때, 이 도어맨이 아래 규칙을 지키면서 사람들을 들여보낼 수 있는 최대 수를 구하는 문제입니다. 줄의 맨 앞에 줄 서 있는 사람을 들여보내야 되는 것은 아니다. 남녀 수의 차이를 고려해 두 번째 사람을 들여보내도 된다. 문제 풀이 아이디어 탐색 이번 문제는 주어진 순서를 모두 파악해야 하므로 모두 탐색해봐야 한다. 비교는 절대값으로 앞에서부터 사람을 들여보낼 때, 도어맨이 기억할 수 있는 수 차이의 최대값을 넘기지 않는 선에서 앞 사람이나 두 번째 사람을 들여보내야 합니다. 여기서, 남자를 1, 여자를 -1이라 하면 첫 번째 사람이나 두 번째 사람을 들여보냈을 경우 현재..