목록백준 알고리즘 (2)

빠켱이

백준 11053번 가장 긴 증가하는 부분 수열[C++]

11053은 dp문제입니다. 저도 처음에는 잘못 생각해서 틀렸는데, 반례로 5 10 50 20 30 40 오답 : 2 정답 : 4 잘못 생각한 이유는 이전 값보다 큰 값을 가지고 가는 형식으로 10 50을 가지고 최종 답 2를 구했습니다. 하지만 문제는 10 20 30 40 으로 최종 답 4를 구해야 합니다. 따라서 구하는 방식은 10 10 50 10 20(50을 덮어씀) 10 20 30 10 20 30 40 혹시 잘 이해가 안되시는 분들이 있을 수도 있으니 10 60 70 20 30 40 50 를 예로 들면 10 10 60 10 60 70 10 20(여기에 덮어씀, 10보다는 크기 때문) 70 10 20 30(70자리에 덮어씀, 20보다는 커서) 10 20 30 40 10 20 30 40 50 이런식으..
알고리즘/백준 알고리즘 2020. 12. 29. 17:13
백준 14502번 연구소[C++] - 삼성SW 역량 테스트 기출문제

14502번은 bfs문제이자 브루트 포스 문제입니다. 문제를 푸는 방법은 다음과 같습니다. 1. 벽을 3개 세울 수 있는 모든 경우의 수를 따진다. 2. 해당 경우의 수 마다 바이러스가 퍼지지 않은 안전 영역의 크기를 구한다. 3. 구한 안전 영역의 크기중 가장 큰 값을 출력합니다. #include #include #include #include using namespace std; int n, m, result = 0; int map[9][9], map2[9][9]; int dx[4] = { -1,1,0,0 }; int dy[4] = { 0,0,-1,1 }; queue q; void count_zero(int arr[9][9]); void make_wall(int n); void bfs(); int m..
알고리즘/백준 알고리즘 2020. 10. 9. 04:43
Prev 1 Next