본문 바로가기

백준 코딩테스트114

2156) 포도주 (C++) 출처 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 내 풀이 #include using namespace std; int Glass[10001]; int DP[10001]; int N = 0; int main() { cin >> N; for (int i = 1; i > Glass[i]; } DP[1] = Glass[1]; DP[2] = Glass[1] + Glass[2]; int max_Glass = max(max(Glass[1], Glass[.. 2022. 4. 28.
2178) 미로 탐색 (C++) 출처 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 내 풀이 #include #include using namespace std; void BFS(int start, int end); //상하좌우 이동 int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; int maze[101][101]; int visited[101][101]; int result = 1; int N = 0, M = 0; string input = " ";//입력 받을 .. 2022. 4. 27.
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.
2579) 계단 오르기 (C++) 출처 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 내 풀이 #include using namespace std; int stairs[301];//입력 받을 계단 int result_stairs[301];//결과로 출력할 계단 int N = 0; int main() { cin >> N; for (int i = 1; i > stairs[i]; } result_stairs[1] = stairs[1]; result_stairs[2] = stairs[1] + s.. 2022. 4. 26.

티스토리툴바