๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด/-

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค]n^2 ๋ฐฐ์—ด ์ž๋ฅด๊ธฐ

by syLim___ 2023. 7. 21.
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/87390#

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr


์ฒ˜์Œ์—๋Š” n^2 ๋ฐฐ์—ด์„ ๋งŒ๋“  ๋’ค, ๋ฆฌ์ŠคํŠธ ์Šฌ๋ผ์ด์‹ฑ์„ ์ด์šฉํ•ด์„œ ๊ฐ’์„ ์ถ”์ถœํ–ˆ์—ˆ๋Š”๋ฐ

๊ทธ๋ ‡๊ฒŒ ํ‘ธ๋‹ˆ๊นŒ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚ฌ๋‹ค.

 

๊ทธ๋ž˜์„œ ๋ฐฐ์—ด์ƒ ์ธ๋ฑ์Šค๋ฅผ ์ด์šฉํ•ด์„œ ๋‹ค์‹œ ํ’€์—ˆ๋‹ค.

 

python

def solution(n, left, right):
    answer = []

    for i in range(left, right+1):
        row = i // n
        col = i % n
        if row > col:
            answer.append(row+1)
        else:
            answer.append(col+1)
    return answer
728x90