[백준] 1337번: 올바른 배열 (C++)
https://www.acmicpc.net/problem/1337 최근 c++을 공부하고 있어서 c++로 풀어봤다. 문제에서 배열 속에 원소 중에 5개가 연속인 배열을 올바른 배열이라고 했을 때, 주어진 배열이 올바른 배열이 되기 위해 추가되어야 할 원소의 최소 개수를 출력하는 문제였다. 예를 들어,배열이 [5,6,7] 이면 3,4나 8,9만 추가하면 되므로 답은 2다.문제는 배열이 [5,7,9,8492,8493,192398] 같은 경우다.5 7 9 사이에 6,8만 채우면 되므로 답은 2이다. 처음엔 첫번 째 케이스만 보고 for문으로 돌면서 다음 원소가 이번 원소보다 1크면 count를 증가시키면서 나가려고 생각했는데 5 7 9 같은 경우는 그런 것이 불가능했다. 곰곰히 생각하다가 좋은 생각이 났다.f..
더보기
