[SWEA] <D2> 1926 - ๊ฐ๋จํ 369 ๊ฒ์
๋ฌธ์
3 6 9 ๊ฒ์์ ํ๋ก๊ทธ๋จ์ผ๋ก ์ ์์ค์ด๋ค. ๊ฒ์ ๊ท์น์ ๋ค์๊ณผ ๊ฐ๋ค.
1. ์ซ์ 1๋ถํฐ ์์๋๋ก ์ฐจ๋ก๋๋ก ๋งํ๋, “3” “6” “9” ๊ฐ ๋ค์ด๊ฐ ์๋ ์๋ ๋งํ์ง ์๋๋ค.
1 2 - 4 5 - 7 8 -…
2. "3" "6" "9"๊ฐ ๋ค์ด๊ฐ ์๋ ์๋ฅผ ๋งํ์ง ์๋๋์ , ๋ฐ์๋ฅผ ์น๋ค. ์ด ๋, ๋ฐ์๋ ํด๋น ์ซ์๊ฐ ๋ค์ด๊ฐ ๊ฐ์๋งํผ ์ณ์ผ ํ๋ค.
์๋ฅผ ๋ค์ด ์ซ์ 35์ ๊ฒฝ์ฐ ๋ฐ์ ํ ๋ฒ, ์ซ์ 36์ ๊ฒฝ์ฐ ๋ฐ์๋ฅผ ๋๋ฒ ์ณ์ผ ํ๋ค.
์
๋ ฅ์ผ๋ก ์ ์ N ์ด ์ฃผ์ด์ก์ ๋, 1~N ๊น์ง์ ์ซ์๋ฅผ
๊ฒ์ ๊ท์น์ ๋ง๊ฒ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ.
๋ฐ์๋ฅผ ์น๋ ๋ถ๋ถ์ ์ซ์ ๋์ , ๋ฐ์ ํ์์ ๋ง๊ฒ “-“ ๋ฅผ ์ถ๋ ฅํ๋ค.
์ฌ๊ธฐ์ ์ฃผ์ํด์ผ ํ ๊ฒ์ ๋ฐ์ ํ ๋ฒ ์น ๋๋ - ์ด๋ฉฐ, ๋ฐ์๋ฅผ ๋ ๋ฒ ์น ๋๋ - - ๊ฐ ์๋ -- ์ด๋ค.
[์ ์ฝ์ฌํญ]
N์ 10์ด์ 1,000์ดํ์ ์ ์์ด๋ค. (10 ≤ N ≤ 1,000)
์ ๋ ฅ
์ ๋ ฅ์ผ๋ก ์ ์ N ์ด ์ฃผ์ด์ง๋ค.
์ถ๋ ฅ
1 ~ N๊น์ง์ ์ซ์๋ฅผ ๊ฒ์ ๊ท์น์ ๋ง๊ฒ ์ถ๋ ฅํ๋ค.
์์ ์ ๋ ฅ 1
10
์์ ์ถ๋ ฅ 1
1 2 - 4 5 - 7 8 - 10
ํด๊ฒฐ ๋ฐฉ๋ฒ
์ซ์์ ๊ฐ ์๋ฆฟ์๋ค์ ์ฒดํฌํ๋ฉฐ 3์ผ๋ก ๋๋์ด๋จ์ด์ง๋ฉด ์ซ์ ๋์ "-"์ ์ถ๋ ฅํ๊ณ cnt๊ฐ์ ์ฆ๊ฐ์ํจ๋ค.
cnt๊ฐ์ด 0์ด๋ฉด 3์ผ๋ก ๋๋์ด๋จ์ด์ง๋ ์๊ฐ ํฌํจ๋์ง ์์์ผ๋ฏ๋ก ํด๋น ์ซ์๋ฅผ ๊ทธ๋๋ก ์ถ๋ ฅํ๋ค.
n = int(input())
for i in range(1,n+1):
current_number = str(i)
cnt = 0
answer = ""
for number in current_number:
if int(number)%3 == 0 and int(number) != 0:
answer += "-"
cnt += 1
if cnt == 0:
print(i, end = " ")
else:
print(answer, end = " ")