완전 탐색 - for or while loop

1. 완전 탐색 : 순열, 조합 등을 포함하여 모든 경우의 수를 고려하는 방법

  - 1억 미만 : 완전 탐색

  - 1억 이상 : 완전 탐색이 가능 or 불가능

 

2. 반복문을 활용한 완전 탐색

  - 문제

 

랄로의 수

BJ랄로는 2400이라는 숫자를 좋아한다. 그래서 2400이 포함된 숫자를 보면 "랄로!"를 외치기에, 2400이 포함 된 수를 랄로의 수라고 한다. 첫번 째 랄로의 수는 2400이고, 두번 째 랄로의 수는 12400이며, 세번 째 랄로의 수는 22400이다.

이때, N번 째, 랄로의 수는 몇인가?

 

# 입력

# 200

 

# 출력

# 492400

 

  - for loop 풀이

import sys
input = sys.stdin.readline

INF = 1000000
cnt = 0

n = int(input())

for i in range(2400, INF):
    if "2400" in str(i):
        cnt += 1
        if n == cnt:
            print(i)
            break

 

 

  - while loop 풀이

import sys
input = sys.stdin.readline

INF = 1000000
cnt = 0
i = 2400

n = int(input())

while True:
    if "2400" in str(i):
        cnt += 1
        if n == cnt:
            print(i)
            break
    i += 1

 

출처 : 10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트