되면한다

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net bfs를 이용한 구현 문제이다. 문제 아이디어는 다음과 같다 for(i = n) for(j = n) a[i][j]에서 bfs를 돌면서 연합을 이루는 나라를 찾고, 그 연합나라의 인구 재배치를 한다. 그리고 이것을 인원이 재배치 할 일이 없을 때 까지 반복한다(while) #include #include #include #include using namespace std; int n,..

https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 순열을 이용한 구현 문제이다. 요새 dp 문제를 계속 풀고 있어서, next_permutataion으로 풀어야하는 문제인지 규칙이 있는데 못찾은 dp 문제인지 엄청 고민했다...... 이문제는 8!(40320) * 50(n, n ru를 -1로 초기화함. 5) 루에 있는 선수들을 회전시키는 함수에서, 선수들이 다음 루로 이동하면, 현재 있던 루는 더이상 그선수가 없음을 처리해주어야하는데 안해주어서 오류..

https://www.acmicpc.net/problem/2240 2240번: 자두나무 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어 www.acmicpc.net 2시간동안 풀었는데, 못풀었다ㅎ 아래 코드를 참고했다. https://github.com/encrypted-def/basic-algo-lecture/blob/master/0x10/solutions/2240.cpp 1. 특징 1) dp 2. 삽질 포인트 1) 나는 dp 테이블을 i번 이동해서 얻을 수 있는 최대 자두수라고 설정했다. 그래서 점화식을 세우기 쉽지 않았다. 3. 구현 포인트 dp 테이블을 d[..

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 현재까지 찾은 좌표들을 끝점을 기준으로 90도 돌리는 좌표를 찾음으로써 문제를 풀었다. (다른 풀이들을 보니까 드래곤 커브에 규칙이 있는 거 같다. ) *이 문제에서는 x로 받는 값이 가로값, y로 받는값이 세로값이다. 하지만 나는 문제 풀때 x를 세로값, y를 가로값으로 설정했고, 이문제 풀이에서도 그렇게 설명하겠다. 1. 구현 포인트 1) 한 좌표를 끝점을 기준으로..

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 이문제 못풀어서 다음 블로그에서 풀이법을 가져왔다. https://velog.io/@sj-lee33/%EB%B0%B1%EC%A4%80-14501%EB%B2%88-%ED%87%B4%EC%82%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-c-%ED%92%80%EC%9D%B4 백준 14501번 : 퇴사 (알고리즘 c++ 풀이) 백준 14501 velog.io 동적 프로그래밍을 이용하는 문제이다. 문제를 역순으로 생각하면 쉽게 풀 수 있다. 7일: 2일 걸림, 0일 남음, 진행 x 6일: 4일 걸림, 1일 남음, ..

https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가하는 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 www.acmicpc.net n> n; for(int i = 0; i > arr[i]; d[i] = arr[i]; } for(int i = 0; i arr[j]) d[i] = max(d[j]+arr[i], d[i]); } } cout

https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net n이 1 n; for(int i = 1; i > arr[i]; } d[1] = arr[1]; for(int i = 2; i

https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 나는 문제 풀 때, 생각없이 직관적으로 푸는 습관이 있다. 구현문제처럼... 이 문제에 1 n; d[1][0]=0; d[1][1]=1; d[2][0]=1; d[2][1]=0; for(int i = 3; i