programmers.co.kr/learn/courses/30/lessons/68645
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ผ๊ฐ ๋ฌํฝ์ด
5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11]
programmers.co.kr
์ฌ์ฌ ์ด๊ฒ ๋ ๋ฒจ 2๋ผ๊ณ ?!!?!? ํ๋ ๋ฌธ์ ๋ค์ด ๋์จ๋ค...๐คฆโโ๏ธ ๋ฒ์จ ๋ ๋ฒจ 3์ด ๋ฌด์ญ๋ค......
์ขํ๋ฅผ ์ด๋ํด์ ํ์ด์ผ๊ฒ ๋ค๊ณ ์๊ฐ์ ํ์ผ๋ n*n ๋ฐฐ์ด์ด ์๋๋ผ
1, 2, 3, 4, 5.... ์ด๋ฐ ์์ผ๋ก ์ด์ฐจ์ ๋ฐฐ์ด์ ๋ง๋ค๋ ค๊ณ ํ์ ( [ [0], [0,0], [0,0,0], [0,0,0,0] .... ] )
๊ทธ๋ฌ๋ค ๋๋ฌด ์ด๋ ค์์ ๋ค๋ฅธ ์ฌ๋๋ค์ ์ด๋ป๊ฒ ํ์๋ ์ ์กฐ๋ค์ ์งํ๋ฅผ ๋น๋ ธ์..
๊ทธ๋์ ์์ ๋งํ๋ฏ์ด n*n ๋ฐฐ์ด์ ๋ง๋ค์ด์ ์ซ์๋ฅผ ๋ฃ์ ํ, 0์ ์ง์๋๊ฐ๋ฉด ๋๋ ๋ฐฉ๋ฒ์ ๊นจ๋ฌ์๋ค.
๋ฐ์๋ ๋ฌธ์ ํ๊ณ ๋ฐ๋ก ๊น๋จน์๊น๋ด ์ ๋ฆฌํ๊ฑฐ!

4*4 ๋ง ๋ณด๋ฉด ํท๊ฐ๋ฆด๊น๋ด ๋ ํฐ ๋ฐฐ์ด๋ ์ค๋นํ์ต๋๋ค. ๋ฏธ๋์ ๋ ์ํด์...

์ด์ ๋ ์น์ ํจ์ด๋ฉด ๋ฏธ๋์ ๋ด๊ฐ ์์๋ณด๊ฒ ์ง...? ๐ข
์ ๋ชจ๋ฅด๊ฒ ์ผ๋ฉด ์ฝ๋ ํ๋ฒ ๋ณด๊ณ ๊ทธ๋ฆผ ํ๋ฒ ๋ณด๊ณ ํ๋ฉด์ ์ดํดํด๋ด ์๋ค!
๐โโ๏ธ ์์ฑํ ์ฝ๋
def solution(n): answer = [] tmp_list = [[0 for _ in range(n)] for _ in range(n)] x = 0 #๊ฐ๋ก y = -1 #์ธ๋ก num = 1 for i in range(n): for j in range(i, n): if i % 3 == 0: y += 1 #๋ฐ์ผ๋ก ์ด๋ elif i % 3 == 1: x += 1 #์ค๋ฅธ์ชฝ ์ด๋ elif i % 3 == 2: #์ผ์ชฝ ์ ๋๊ฐ์ ์ด๋ x -= 1 y -= 1 tmp_list[y][x] = num #์ขํ์ ์ซ์๋ฅผ ์
๋ ฅ num += 1 for tmp in tmp_list: for t in tmp: if t != 0: answer.append(t) return answer
'๐๊ณต๋ถ > ์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค Lv.3] ํ์ ํฐํธ๋ฆฌ๊ธฐ (0) | 2021.04.20 |
---|---|
[๋ฐฑ์ค] 14889๋ฒ ์คํํธ์ ๋งํฌ (0) | 2021.01.07 |
[ํ๋ก๊ทธ๋๋จธ์ค Lv.2] ๊ตฌ๋ช ๋ณดํธ (0) | 2020.12.26 |
[๋ฐฑ์ค] 2447๋ฒ ๋ณ์ฐ๊ธฐ-10 (0) | 2020.12.19 |
[๋ฐฑ์ค] 2869๋ฒ ๋ฌํฝ์ด๋ ์ฌ๋ผ๊ฐ๊ณ ์ถ๋ค (0) | 2020.12.06 |
๋๊ธ