2025/05/29 3

[분할정복]1780번 종이의 개수 (C++)

https://www.acmicpc.net/problem/1780창자가 끊어지는 뇌의 고통을 받음 하.. 나는 재귀가 너무 약한거같다 문제는 대충 3의 거듭제곱 단위로,1*1 3*3 9*9 81*81.. 이렇게점점 쪼개가며 내부의 값들을 확인하는건데 솔직히 처음에아무 생각 없이 풀었을때는 너무 어려웠다 재귀를 통한 머릿속에서 상상이 잘 안된다 해야하나?그래서 그림을 그려가면서 풀어도재귀 , 변수 이런걸 어떻게 넘겨야될지 감이안왔따... 예를들어9*9 가 다 같지 않으면3*3 으로 쪼개지는데 0,0에서 시작하는 3*3이 만약 다 맞으면? 0,4로 가야되는데 여기서 그 조건이 새로시작하는 인덱스 = n+기존에 새로시작하는 인덱스여야 되는데 그 값이 배열범위를 벗어나지 않게 하려면 또 조건문을 써야되고만약 ..

[분할정복]백준 10815,10816번 숫자카드 1,2(C++)

https://www.acmicpc.net/problem/10815 최근 너무 바빠서 1주일만에 찾아오게 되었다.. 무능하고 게으른 나 반성중 쨋든 문제 쉽다 실버 5 문제니까 그렇기도한데 입력 출력을 보고, 두번째입력되는 수열들이 앞선 수열에 있는 값이면 1 없는값이면 0을 출력하는 간단한 문제이다 근데 숫자 카드의 갯수가 뜨헉 500,000개 그리고 숫자는 -10,000,000 ~ 10,000,000 wow; 당연히 중첩문 두개 사용해서 하나하나 비교해보는 for 힘들거고 그렇다고 미리 int arr [ 숫자 ]= true 로하는 비트 마스크 방식도천만개가 넘어가니 따로 정의해주긴 힘들거고 그래서 걍 분할정복 1. 앞서 입력된 값을 sort 2. 이후 입력된 값을 앞서 sort된 arr에서 분할정..