728x90
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
1. 브루트포스 -> 완전탐색
2. 그리디
ex)
1. 0~9숫자 중에서 중복을 허용한 채 6개의 숫자를 뽑는다.
2. 6개의 숫자중에 똑같은수 3개와 연속된 수 3개가 있어야 한다.
이를 해결하기 위해 브루트포스로 전부다 탐색할 수도 있다.
그러나 그리디 방법으로 똑같은 수 3개를 제외하고 나머지 3개의 수를 연속된지 판별할 수도 있다.
디테일하게 보면 정렬을 먼저 시킨 후에 비교한다면 1,1,2,2,3,3처럼 조건에 만족되지만 해답을 찾아내지 못하는 경우가 생긴다. 이처럼 그리디로 가능한지 먼저 생각해보고 브루트포스 방법을 생각해보아야 한다.
1일차 - min max
1일차 - 전기버스
728x90
'코딩테스트 > SW Expert Academy' 카테고리의 다른 글
| 1215. [S/W 문제해결 기본] 3일차 - 회문1 (0) | 2022.11.18 |
|---|---|
| 1208. [S/W 문제해결 기본] 1일차 - Flatten (1) | 2022.11.18 |
| 1244. [S/W 문제해결 응용] 2일차 - 최대 상금 D3 (0) | 2022.11.14 |
| 1206. [S/W 문제해결 기본] 1일차 - View D3 (0) | 2022.11.14 |
| Programming Intermediate (0) | 2022.10.31 |
댓글