https://www.acmicpc.net/problem/14465 14465번: 소가 길을 건너간 이유 5 첫 줄에 N, K, B (1 ≤ B,K ≤ N)가 주어진다. 그 다음 B줄에는 고장난 신호등의 번호가 하나씩 주어진다. www.acmicpc.net 해당 문제를 투포인터의 아이디어를 차용해서 풀어봤습니다.(사실 이중 for문으로 풀었다고 해도 맞는 말인것 같습니다) 문제 설명부터 하겠습니다. 신호등의 개수가 N으로 주어지고 부서진 신호등의 개수가 B로 주어집니다. 부서진 신호등은 수리가 가능하고, 최소한의 수리 횟수로 연속한 K개의 신호등을 만들어야 합니다. 해당 문제를 푼 아이디어를 나열하면 다음과 같습니다. 총 두개의 포인터를 사용합니다 (편의상 각각 Anchor와 Move로 명명했습니다) A..
'14465번 #투포인터 #백준 #C++ #코딩테스트' 태그의 글 목록