코테 노트/프로그래머스

Level 2 n^2 배열 자르기 Python 3

화요밍 2022. 3. 11. 20:14
728x90
반응형

https://programmers.co.kr/learn/courses/30/lessons/87390?language=python3 

 

코딩테스트 연습 - n^2 배열 자르기

정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부

programmers.co.kr

 

최종 코드

 

GitHub - hwayeon351/Programmers-Algorithms: 프로그래머스 알고리즘 소스 코드 모음

프로그래머스 알고리즘 소스 코드 모음. Contribute to hwayeon351/Programmers-Algorithms development by creating an account on GitHub.

github.com

def solution(n, left, right):
    answer = []
    for i in range(int(left), int(right)+1):
        row = int(i) // n + 1
        col = int(i) % n + 1
        answer.append(max(row, col))

    return answer

풀이 과정

풀이 시간 30분

def solution(n, left, right):
    answer = []
    for i in range(int(left), int(right)+1):
    	#i번째 수의 2차원 배열에서의 위치
        row = int(i) // n + 1
        col = int(i) % n + 1
        
        #row와 col 중 큰 값이 i번째 수이다
        answer.append(max(row, col))

    return answer
 
 #시간복잡도 = O(n), 공간복잡도 = O(n)

 

728x90
반응형