목록4196 (1)

코딩뚠뚠

[백준문제풀이] 4196 도미노

풀이일시 : 2020-08-29 ​ 문제 : 도미노는 재밌다. 도미노 블록을 일렬로 길게 늘어세운 뒤 블록 하나를 넘어뜨리면 그 블록이 넘어지며 다음 블록을 넘어뜨리는 일이 반복되어 일렬로 늘어선 블록들을 연쇄적으로 모두 쓰러뜨릴 수 있다. 그러나, 가끔씩 도미노가 다른 블록을 넘어뜨리지 못하게 배치되어 있다면, 우리는 다음 블록을 수동으로 넘어뜨려야 한다. 이제 각 도미노 블록의 배치가 주어졌을 때, 모든 블록을 넘어뜨리기 위해 손으로 넘어뜨려야 하는 블록 개수의 최솟값을 구하자. ex) 1 3 2 1 2 2 3 ​ 입력: 첫 번째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 두 정수 N, M이 주어지며 두 수는 100,000을 넘지 않는다. N은 도미노의 개수를, M은 ..
알고리즘 문제풀이/백준문제풀이 2020. 12. 30. 11:56
이전 Prev 1 Next 다음