Notice
Recent Posts
Recent Comments
Link
나의 개발일지
[프로그래머스] Lv.2 삼각 달팽이 [Python, 파이썬] 본문
- 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/68645
- 🔑 직각 삼각형을 만들자
- n = 4
- [1, 0, 0, 0]
- [2, 9, 0, 0]
- [3, 10, 8, 0]
- [4, 5, 6, 7]
- 밑으로 쭉, 오른쪽으로 쭉, 왼쪽 위 대각선으로 쭉 반복
def solution(n):
answer = [[0] * n for _ in range(n)]
x, y = -1, 0 # 시작 위치
i = 1 # 들어갈 값
if n == 1: return [1]
for _ in range(n//2):
while True: # 밑으로
x += 1
if x >= n or answer[x][y] != 0:
x -= 1
break
answer[x][y] = i
i += 1
while True: # 오른쪽으로
y += 1
if y >= n or answer[x][y] != 0:
y -= 1
break
answer[x][y] = i
i += 1
while True: # 위로
x -= 1
y -= 1
if x < 0 or y < 0 or answer[x][y] != 0:
x += 1
y += 1
break
answer[x][y] = i
i += 1
result = []
for i in answer:
for j in i:
if j != 0:
result.append(j)
return result
'프로그래머스' 카테고리의 다른 글
[프로그래머스] Lv.2 문자열 압축 [Python, 파이썬] KAKAO (0) | 2023.10.14 |
---|---|
[프로그래머스] Lv.2 거리두기 확인하기 [Python, 파이썬] KAKAO (0) | 2023.10.13 |
[프로그래머스] Lv.2 수식 최대화 [Python, 파이썬] KAKAO (0) | 2023.10.11 |
[프로그래머스] Lv.2 괄호 변환 [Python, 파이썬] KAKAO (1) | 2023.10.10 |
[프로그래머스] Lv.3 징검다리 건너기 [Python, 파이썬] KAKAO (0) | 2023.10.09 |
Comments