전체 글132 백준 1932번 : 정수 삼각형 문제 링크 : www.acmicpc.net/problem/1932 내 풀이(2021.1.29.) : #include #include using namespace std; int map[500][500]; int dp[500][500]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; for (int i = 0; i > map[i][j]; } } dp[0][0] = map[0][0]; for (int i = 1; i < N; i++) { for (int j = 0; j < i + 1; j++) {.. 2021. 1. 29. 백준 1149번 : RGB 거리 문제 링크 : www.acmicpc.net/problem/1149 내 풀이(2021.1.28.) : #include #include using namespace std; int dp[1001][3]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; int a, b, c; cin >> a >> b >> c; dp[1][0] = a; dp[1][1] = b; dp[1][2] = c; for (int i = 2; i > a >> b >> c; dp[i][0] = min(dp[i - 1][1], dp[i - 1][2]) + a; dp[i][1] = min(dp[i - 1][2], dp[i -.. 2021. 1. 29. 백준 16236번 : 아기 상어 문제 링크 : www.acmicpc.net/problem/16236 풀이에 참고한 링크 : www.acmicpc.net/board/view/35923 내 풀이(2021.1.29.) : #include #include using namespace std; typedef pair int_pair; int map[20][20]; int visit[20][20]; int N; int dy[] = { -1,0,1,0 }; int dx[] = { 0,-1,0,1 }; int total_time = 0; int cy, cx; struct comp { bool operator()(int_pair& a, int_pair& b) { if (a.first == b.first) return a.second > b.second.. 2021. 1. 29. 백준 15686번 : 치킨 배달 문제 링크 : www.acmicpc.net/problem/15686 내 풀이1(2021.1.28.) : BFS, 조합 #include #include #include #include #include using namespace std; typedef pair int_pair; vector list; vector index; int map[51][51]; int visit[51][51]; int N, M; int cnt = 0; int mi = INT_MAX; void initialize_visit() { for (int i = 1; i 2021. 1. 28. 이전 1 ··· 13 14 15 16 17 18 19 ··· 33 다음