본문 바로가기

백준90

11053) 가장 긴 증가하는 부분 수열 (C++) 출처 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 내 풀이 #include using namespace std; int DP[1001]; int Num[1001]; int N = 0; int result = 0; int main() { cin >> N; for (int i = 1; i > Num[i]; } //LIS 알고리즘으로 풀기 for (int i = 1; .. 2022. 4. 30.
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.
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.

티스토리툴바