๊ธฐ๋ก๋ฐฉ

BOJ_2999 : ๋น„๋ฐ€ ์ด๋ฉ”์ผ ๋ณธ๋ฌธ

CodingTest/Python

BOJ_2999 : ๋น„๋ฐ€ ์ด๋ฉ”์ผ

Soom_1n 2022. 12. 1. 15:45

๐Ÿ‘‰ ๋ฌธ์ œ๋งํฌ

 

2999๋ฒˆ: ๋น„๋ฐ€ ์ด๋ฉ”์ผ

์ •์ธ์ด๋Š” ์›๋ž˜ "bombonisuuladici"๋ฅผ ๋ณด๋‚ด๋ ค๊ณ  ํ–ˆ๋‹ค. ์ด ๋ฉ”์‹œ์ง€๋Š” 16๊ธ€์ž์ด๋ฏ€๋กœ, ์ •์ธ์ด๋Š” 1*16, 2*8, 4*4 ํ–‰๋ ฌ์„ ์„ ํƒํ•  ์ˆ˜ ์žˆ๋‹ค. R์ด ๊ฐ€์žฅ ํฐ ๊ฒƒ์€ 4*4์ด๋ฏ€๋กœ, 4*4๋ฅผ ์„ ํƒํ•œ๋‹ค. ์ •์ธ์ด๊ฐ€ ๋งŒ๋“  ํ–‰๋ ฌ์€ ๋‹ค์Œ๊ณผ

www.acmicpc.net



๐Ÿ”ธ ๋ฌธ์ œ ๋ถ„์„ ๐Ÿ”ธ

  • ๋ฌธ์ž์—ด์„ ์ž…๋ ฅ๋ฐ›์œผ๋ฉด ํ–‰๋ ฌ์ด ๊ฐ€๋Šฅํ•œ ์ •์‚ฌ๊ฐํ˜•์— ๊ฐ€๊น๊ณ , ํ–‰์˜ ๊ฐœ์ˆ˜๊ฐ€ ์—ด์˜ ๊ฐœ์ˆ˜๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ํ˜•ํƒœ๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค.
    • ํ–‰๋ ฌ์— ์™ผ์ชฝ ์—ด๋ถ€ํ„ฐ ์„ธ๋กœ ๋ฐฉํ–ฅ์œผ๋กœ ์“ฐ๊ณ , ์ฒซ ํ–‰๋ถ€ํ„ฐ ๊ฐ€๋กœ ๋ฐฉํ–ฅ์œผ๋กœ ์ฝ์–ด ์ถœ๋ ฅํ•œ๋‹ค.

๐Ÿ”ธ ์ฝ”๋“œ ๐Ÿ”ธ

s = input()
r = 0
c = 0

for i in range(1, len(s)//2 + 1):
    if len(s) % i == 0 and i <= len(s)//i:
        r = i
        c = len(s)//i

for i in range(r):
    for j in range(c):
        print(s[i+r*j], end="")

๐Ÿ”ธ ์ฝ”๋“œ ํ•ด์„ ๐Ÿ”ธ

  • ๊ฐ€๋กœ ์„ธ๋กœ์˜ ๊ฐ’์„ ๋จผ์ € ๊ตฌํ•˜๊ณ , ์ธ๋ฑ์Šค์— ๋งž์ถฐ ์ถœ๋ ฅํ–ˆ๋‹ค.

๐Ÿ”ธ end ๐Ÿ”ธ

  • ๋ฌธ์ œ ์ž์ฒด๋Š” ๊ฐ„๋‹จํ–ˆ์ง€๋งŒ, ์ธ๋ฑ์Šค ๊ณ„์‚ฐ์ด ์กฐ๊ธˆ ํ—ท๊ฐˆ๋ ธ๋‹ค.
  • ํ–‰, ์—ด์˜ ๊ธธ์ด๋ฅผ ๋ฌธ์ž์—ด ๊ธธ์ด์˜ ์ œ๊ณฑ๊ทผ์œผ๋กœ ์ ‘๊ทผํ–ˆ์œผ๋ฉด ๋” ๋น ๋ฅด๊ฒŒ ์ฐพ์„ ์ˆ˜ ์žˆ์—ˆ๋‹ค.

728x90