백준 코딩테스트/실버48 1932) 정수 삼각형 (C++) 출처 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 내 풀이 #include using namespace std; int triangle[501][501]; int N = 0;//삼각형의 크기 int main() { cin >> N; for (int i = 0; i > triangle[i][j]; } } // 윗값부터 더하기 위해 1부터 시작 for (int i = 1; i < N; i++) { for (int j = 0; .. 2022. 4. 23. 1012) 유기농 배추 (C++) 출처 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 내 풀이 #include #include using namespace std; void BFS(int start, int end); void Reset(int start, int end); int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; int map[51][51];//밭의 최대 길이 bool visited[51][51];//방문 확인 BFS int T = 0;/.. 2022. 4. 23. 1149) RGB거리 (C++) 출처 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 내 풀이 #include using namespace std; int house[1001][3];//범위 지정 N=2~1000 RGB=3 int N = 0; int main() { cin >> N; //RGB값을 입력받음 for (int i = 1; i > house[i][j]; } } //2부터 시작하여 전 값 비교 for (int i = 2; i 2022. 4. 22. 11047) 동전 0 (C++) 출처 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 내 풀이 #include #include using namespace std; vectorcoin; int N = 0, K = 0;//첫번째 줄 N과 K int result = 0; int main() { cin >> N >> K; for (int i = 0; i < N; i++) { //N만큼 동전 가치를 입력받은 후 벡터에 .. 2022. 4. 20. 이전 1 ··· 7 8 9 10 11 12 다음
