[2025/05/06]

 

오늘의 문제

https://www.acmicpc.net/problem/2869

아니 이거 69%까지 가는데 반례못찾겠어

딴거푼다

 

어디보자

좀 어려운거 풀려면 공부해야 하는 내용이

 

브루트 포스 - 순열, 재귀 비트마스크 (연습)
BFS (연습)
그리디 알고리즘
분할 정복
이분 탐색

뭐 다 들어본것들이구먼

 

여깃는것들 풀어보면 될것같애

https://code.plus/course/43

알고리즘 중급 1/3

https://code.plus/course/44

알고리즘 중급 2/3

https://code.plus/course/45

알고리즘 중급 3/3

 

1. 브루트 포스: 무식하게 풀기

- 완전탐색 알고리즘 (모든 해를 탐색하는 것, 요점은 그 중 해가 있을 것으로 예상되는 범위를 좁혀 탐색시간을 최대한 줄이는 것이다.)

- 순차 탐색 / 깊이 우선 탐색 DFS / 너비 우선 탐색 BFS

https://hcr3066.tistory.com/26

 

순열 / 재귀 이렇게 분류가 나누어져 있는 것 같다.

 

- 순열 :nPr 서로 다른 n개의 원소에서 r개를 뽑아 한 줄로 세우는 경우의 수

'순서' 가 중요함

브루트포스에서 사용되는 경우 1. 순서 / 2. 선택 일 경우 그 '수'가 고정되어 있을 때 사용

https://jjudrgn.tistory.com/35

 

- 재귀