전체 글199 [백준] 1932 정수 삼각형 c++ https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net #include #include using namespace std; int triangle[501][501]; int dp[501][501]; int main() { int N; cin >> N; int temp; for(int i=0;i temp; triangle[i][j]=temp; //cin >> dp[i][j]; if (j == 0) dp[i][j] = dp[i - 1][j]+temp; else if(j==i) dp[i][j] = dp[i - 1][j-1]+t.. 2022. 9. 3. [백준] 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. 이전 1 ··· 37 38 39 40 41 42 43 ··· 50 다음
