색종이 만들기 파이썬
https://www.acmicpc.net/problem/2630 그동안 백준을 너무 멀리했다 분할정복의 첫번째 문제다 나는 분할정복이 정확히 무엇을 의미하는지 잘 모른다 그러나 이 색종이 만들기라는 문제 일단 분할정복이 뭔지몰라도 적어도 접근조차는 할수있는 문제라는 생각이든다 먼저 문제에서 소개한방식으로 구현을 할경우 해당영역이 모두 0또는 1인지검사 => 모두 같은색으로 칠해져있는경우 유지 아니면 영역 4분할인데 이경우 계속 검사하게되는 부분이 생긴다 모두 같은 수로 차있는지 말이다 하지만 이방법말고 다른방법이 지금 내 졸린뇌에서 떠오르지가 않는다 일단 이방법으로 구현해보고 시간초과가 나면 다른방법을 생각해보자 -------------------221008-------------- 결론부터 말하자면 ..
프로그래밍/백준풀이
2022. 10. 6. 06:31
