๐Ÿ“–์ฝ”๋”ฉํ…Œ์ŠคํŠธ/SWEA

[SWEA] <D2> 1926 - ๊ฐ„๋‹จํ•œ 369 ๊ฒŒ์ž„

์—ฌ์šฐ๋น„_YoBi 2024. 11. 2. 19:46

๋ฌธ์ œ

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 = " ")