2023. 5. 31. 01:04, 알고리즘/BOJ
이 문제를 왜 이런식으로 푸는지에 대해서 찾아본 글들중에서 내가 읽은 것들 중에서 그나마 나에게 이해가 잘 되는 블로그 글을 발견해서 첨부해본다.
https://beginthread.tistory.com/137
[ BOJ 백준 7570번 - 줄 세우기 ] 해설 및 코드
https://www.acmicpc.net/problem/7570 목적 맨 앞이나 맨 뒤로 이동시키는 어린이의 수를 최소로하여 n명의 어린이를 번호 순으로 줄 세우자. 접근법 1. 최적의 선택으로 어린이를 맨 앞이나 맨 뒤로 이동
beginthread.tistory.com
처음에는 왜 이 문제가 그리디 문제집에 있을까, 단순하게 dp 문제집에 있어야 할 dp 문제 아닌가 싶었는데,
곰곰이 생각해보니 결국 dp방법을 활용한 그리디 풀이라는 생각도 해볼 수 있을것 같다.
그래도 결국 해결하기 위해서는 dp 방법을 잘 이해해야 하니까, 다음에 다시 dp방법에 대한 공부를 추가적으로 진행해보도록 하자.
'알고리즘 > BOJ' 카테고리의 다른 글
| boj 9613번 문제를 통해 배우는 type 설정의 중요성. (0) | 2023.06.03 |
|---|---|
| 최대공약수를 구하기 위한 유클리디안 알고리즘에 대하여. (0) | 2023.05.31 |
| boj 8980먼 문제를 통해 접한 if(!b)형태의 코드에 관하여. (0) | 2023.05.29 |
| boj 2170번 문제를 통해 또다시 접하게된 시작과 끝점을 따로 구분지어줘서 push_back 해준뒤에 정렬해서 각각의 값을 활용하는 방법. (0) | 2023.05.28 |
| boj 15903 번 문제를 통해서 비교 해보게된 swap, *min_element를 통해 찾는 최소값, sort를 통해 찾는 최솟값의 시간복잡도 차이점. (0) | 2023.05.27 |
Comments, Trackbacks
