https://www.acmicpc.net/problem/2798
- 부르브포스 유형
-> 무차별 대입, 조합 가능한 모든 경우들중에서 원하는 경우를 뽑는 경우
3개의 수를 뽑아서 경우의 수를 구하는 문제 -> combinations로 접근이 가능하지만, for문으로 풀어보자
커서를 3개라고 생각하고, 각각의 숫자를 하나씩 가리킨다고 생각해보자
[5,6,7,8,9] 이런식으로 있으면,
커서 1: 5
커서 2: 6
커서 3: 7 -> 8 -> 9
커서 1: 5
커서 2: 7
커서 3: 8 -> 9
커서 1: 5
커서 2: 8
커서 3: 9
key point: 앞선 커서보다 같거나 작은 수를 가리킬 수는 없다 -> for문의 range 범위를
i -> x= i+1 -> q=x+1
!! 마지막 for문의 범위에 i+2로 지정하면 안됨(5,9,7 같은 불상사가 생길 수 있음) !!
쉬운 문제였는데 자꾸 어렵게 생각하려고 하니까 빙빙 돌아갔다
쉽고 조건이 적은 문제는 직관적으로 접근해보자
'알고리즘' 카테고리의 다른 글
| [백준- 7568 덩치][파이썬] -9일차 (0) | 2022.06.03 |
|---|---|
| [백준- 2231 분해합][파이썬] -9일차 (0) | 2022.06.03 |
| [프로그래머스 - 시저 암호][파이썬] - 8일차 (0) | 2022.06.02 |
| [프로그래머스 - 가장 큰 수][파이썬] - 7일차 (0) | 2022.06.01 |
| [프로그래머스 - 신규 아이디 추천][파이썬] -7일차 (0) | 2022.06.01 |
