실버11 10844) 쉬운 계단의 수 (C++) 출처 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 내 풀이 #include using namespace std; int N = 0; int DP[101][10]; long long result = 0; int main() { cin >> N; //N이 1일 경우 1 대입 for (int i = 1; i 2022. 4. 26. 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. 이전 1 2 3 다음
