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
반응형
'코테 노트 > 프로그래머스' 카테고리의 다른 글
Level 3 금과 은 운반하기 Python 3 (0) | 2022.03.14 |
---|---|
Level 2 방문 길이 Python 3 (0) | 2022.03.13 |
Level 2 모음사전 Python 3 (0) | 2022.03.11 |
Level 2 전력망을 둘로 나누기 Python 3 (0) | 2022.03.11 |
Level 2 교점에 별 만들기 Python 3 (0) | 2022.03.11 |