Problem Solving42 [프로그래머스] 코딩테스트 연습 > 동적계획법(Dynamic Programming) > 정수 삼각형 (C++) // c++ #include using namespace std; int solution(vector triangle) { int answer = 0; vector d(510, vector(510, 0)); // triangle 배열의 데이터를 d 배열에다가 붙여넣기 for (int i = 0; i < triangle.size(); i++) { for (int j = 0; j < triangle[i].size(); j++) d[i][j] = triangle[i][j]; } // 점화식 세운 것을 기반으로 반복문 돌리기 for (int i = 0; i < triangle.size(); i++) { for (int j = 0; j < triangle[i].size(); j++) { if (.. 2022. 4. 6. [백준] 2792번 : 보석 상자 (이분 탐색) https://www.acmicpc.net/problem/2792 2792번: 보석 상자 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 못하 www.acmicpc.net #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); // F_I 사용 시 주의) scanf 와 cin 혼합 사용 금지 #define INF 987654321 using namespace std; typedef long long ll; typedef pair pl; typedef pair pi; ll Min(ll a, l.. 2022. 2. 6. [백준] 1450번 : 냅색문제 (냅색, DFS) https://www.acmicpc.net/problem/1450 1450번: 냅색문제 첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수, C는 109보다 작거나 같은 음이 아닌 정수이다. 둘째 줄에 물건의 무게가 주어진다. 무게도 109보다 작거나 같은 자연수이다. www.acmicpc.net #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); // F_I 사용 시 주의) scanf 와 cin 혼합 사용 금지 #define INF 987654321 using namespace std; typedef long long ll; typedef pair pl; typedef pair pi; ll Min(ll a, .. 2022. 1. 25. [프로그래머스] 코딩테스트 연습 > 완전탐색 > 소수 찾기 (C++) //C++ #include using namespace std; bool isPrime(int check) { if (check < 2) return false; for (int i = 2; i 2021. 4. 19. [백준] 1701번 : Cubeditor (KMP 알고리즘) www.acmicpc.net/problem/1701 1701번: Cubeditor Cubelover는 프로그래밍 언어 Whitespace의 코딩을 도와주는 언어인 Cubelang을 만들었다. Cubelang을 이용해 코딩을 하다보니, 점점 이 언어에 맞는 새로운 에디터가 필요하게 되었다. 오랜 시간 고생한 www.acmicpc.net //C++ // 백준 1701번 : Cubeditor #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std; vector getFailFunction(string& a) //문자열 a에 대한 fail함수 구하는 방법 { int num = a.length(); /.. 2021. 1. 16. [백준] 16236번 : 아기상어 www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제를 2덩어리로 나눠서 생각하면 편한 문제이다. 현재 위치에서 어디로 가야할 지 찾는 부분(bfs(shark_x, shark_y, v, shark_size) 함수가 담당. 이거는 최악의 경우 n^2 시간이 걸림. 최악의 경우 배열의 모든 원소를 다 따져봐야 하는 경우도 있으니까) 그리고 이차원 배열의 모든 원소의 위치마다 그 경우를 따져야 하니까(main함수의 while문에서 담당). 그것도 최악의 경.. 2021. 1. 1. 이전 1 2 3 4 ··· 7 다음
