일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- sql
- coding
- Level2
- lv4
- 조합
- python
- programmers
- collections
- 코딩테스트
- import re
- CodingTest
- 완전탐색
- 파이썬
- 연습문제
- 코딩
- Queue
- 코테
- mysql
- counter
- BFS
- 시간복잡도
- 프로그래머스
- level4
- 데이터분석
- lambda
- coding test
- Stack
- time complexity
- join
- itertools
- Today
- Total
ror_coding
[Programmers] n^2 배열 자르기 - 87390 본문
728x90
단순 구현 코드를 이렇게 짠 사람은.. 천재이다..
Question
정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.
n행 n열 크기의 비어있는 2차원 배열을 만듭니다.
i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다.
1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다.
1행, 2행, ..., n행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만듭니다.
새로운 1차원 배열을 arr이라 할 때, arr[left], arr[left+1], ..., arr[right]만 남기고 나머지는 지웁니다.
정수 n, left, right가 매개변수로 주어집니다. 주어진 과정대로 만들어진 1차원 배열을 return 하도록 solution 함수를 완성해주세요.
Code : After
def solution(n, left, right):
return [max((i//n)+1, (i%n)+1) for i in range(left, right+1)]
Code : Before 2
def solution(n, left, right):
answer = []
for i in range(left, right+1):
answer.append(max(i//n+1, i%n+1))
return answer
Code : Before 1
def solution(n, left, right):
result = []
for i in range(left, right+1):
y, x = i//n, i%n
value = max(y,x) + 1
result.append(value)
return result
![](https://t1.daumcdn.net/keditor/emoticon/friends1/large/011.gif)
now me
On my github
728x90
'Algorithm > Python' 카테고리의 다른 글
[Python] Stack, Queue (collections) (deque) (0) | 2024.12.02 |
---|---|
[Programmers] H-Index - 42747 (0) | 2024.12.02 |
[Programmers] 연속 부분 수열 합의 개수 - 131701 (0) | 2024.11.01 |
[Programmers] 예상 대진표 - 12985 (0) | 2024.10.31 |
[Programmers] 멀리 뛰기 - 12914 (1) | 2024.10.31 |