[구현 알고리즘] 1926. 간단한 369게임 (파이썬)

안녕하세요. Harry입니다.

 

본 포스팅의 목적은, 코딩테스트를 준비함에 있어 SWEA에 제시된 문제 풀이와 스스로 얻은 정보를 정리하고자 합니다.

그러므로 단순히 문제를 푸는 것이 중요한 것이 아니라, 문제를 통해 얻어가는 것이 있어야하기 때문에 접근 방식은 이전 기초 300제를 풀었을 때랑 동일합니다.

 

[접근 방식]

- 문제에서 요구하는 역량은 무엇인지?

- 알고 있어야하는 지식은 무엇인지? 에 기반하여 풀이하고자 합니다.

 

- SWEA 문제 링크입니다. : https://swexpertacademy.com/main/code/problem/problemDetail.do

 

 

 

[풀이 아이디어]

- 숫자가 2자리 이상인지, 아닌지로 구분한다.

- 한자리 숫자일 경우, 그대로 출력하거나, 3,6,9에 해당할 시 - 를 출력하도록 한다.

- 두자리 수 이상일 경우, 숫자를 문자로 변환하여 해당 숫자에서 3,6,9가 들어간 개수가 몇개인지 count한다.

- count 개수만큼 -를 출력하고, count가 0 인 경우, 숫자 그대로 출력한다.

- n개까지 반복문을 돌리고, 일렬로 출력한다.

 

- SWEA의 경우, 이처럼 출력값을 일렬로 나열하도록 하는 문제가 많은 편이다.

    -> 이럴 경우, print(출력값, end=" ") 로 작성하면 출력값별로 띄어쓰기를 적용하여 일렬로 출력한다.

[코드]

n = int(input())
for i in range(1,n+1):
# 10미만의 숫자 중 3,6,9는 - 로 출력
    if i < 10 and i in [3,6,9]:
        print('-', end=' ')
        continue
# 10미만의 숫자 중 3,6,9빼고 나머지는 그대로 출력
    elif i < 10 and i != [3,6,9]:
        print(i, end= ' ')
        continue
# 10이상의 숫자는 아래 조건을 따른다
    if i >=10:
        count = 0
# i -> 문자열 변환 후 한 글자씩 3,6,9에 해당하는지 체크
        for j in str(i):
            if j in ['3','6','9']:
                count += 1
        if count != 0:
            print('-'*count,end=' ')
        if count == 0:
            print(i, end= ' ')

SWEA 난이도의 편차가 심한 편인데, 이정도가 딱 D2 정도라고 생각한다.

 

감사합니다.