알고리즘/백준42 [백준] 1074 Z Z 모양 순서대로 방문하기 때문에 재귀호출도 Z 모양으로 해주면 된다. 만약 r과 c가 범위안에 있지 않으면 사각형 범위만큼 답에 더해주면 된다. 방문하는 순서대로 재귀를 하므로 r과 c 보다 나중에 나오는 범위는 더하지 않게 된다. #include #include using namespace std; int n, r, c; int cnt; int temp; void Z(int N,int y,int x) { //답을 찾으면 if (r == y && c == x) { cout = y&&c >= x&&r 2->3->4 순대로 탐색 Z(N / 2, y, x); Z(N / 2, y, x+N/2); Z(N / 2, y + N /.. 2022. 8. 25. [백준]1062 가르침 c++ https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 처음에는 "anta"와 "tica"사이에 등장하는 알파벳들 사이에서 k-5(psb))개를 뽑으려 했다. 근데 만약에 k가 25이고 "anta"와 "tica"사이에 등장하는 단어가 25보다 작다면 if(depth==psb) 조건문에 걸리지 않는다. 그래서 check를 끝까지 다 방문했을 경우에도 wordCount를 호출했었는데 안되었다. 결국 그냥 A~Z까지 psb개를 뽑아서 단어를 읽을 수.. 2022. 8. 19. [백준] 15644 N과M(10) c++ 정답률 80이길래 쉬울 줄 알았는데 3번이나 틀려서 현타왔다,, "중복되는 수열을 여러 번 출력하면 안되며, " 라는 조건이 어려웠다. 바로 이전에 출력한 수열하고만 비교하면 되는 줄 알았는데 이전에 출력한 수열을 전부다 비교했어야했다. 입력을 string 으로 받으면 sort 할때 제대로 정렬이 안된다. 2,10 하고 비교하면 10이 먼저 오게 된다.또한 수열을 string 으로 바꾸어서 이전에 만들었던 수열을 비교해줄려고 했었는데 잘 안되었다.결국 벡터배열에 수열을 저장해서 전부 비교해주었다. #include #include #include #include using namespace std; int num[9]; int N, M; int arr[8]; bool visit[8]; bool chk = .. 2022. 8. 16. [백준] 2447 별찍기 -10 https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 재귀 문제였다. 가운데 빈 공간을 어떻게 할까 고민했었는데 그냥 다 빈공간으로 초기화를 해주고 별을 찍어주면 되었다. 문제에서 제시한대로 n=3이 되면 "크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다." 이 모양을 배열에 넣어주었다. n이 3이 아닐때에는 9등분으로 나누어서 함수를 호출해주었는데 N의 패턴 안에 공백으로 채.. 2022. 8. 10. 이전 1 ··· 3 4 5 6 7 8 9 ··· 11 다음
