반응형
Recent Posts
Notice
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 |
Tags
- BOJ
- 파이썬
- leetcode
- dfs
- easy 딥러닝
- python 2309
- til
- 개발자취업
- 99클럽
- 구현
- 코딩테스트 준비
- 백준
- BFS
- 항해99
- 프로그래머스
- softeer
- Python
- 99항해
- 해시
- 딥러닝
- 스택
- 활성화 함수
- boj 2309
- 개발자 취업
- 기능개발
- 큐
- 코딩테스트준비
- 알고리즘
- 혁펜하임
- 백준 2309
Archives
- Today
- Total
동까의 코딩
99클럽 코테 스터디 TIL 10일차 본문
반응형
https://www.acmicpc.net/problem/1022
달팽이판 구현을 위한 구글링을 하고 관련 기법에 대해 배우게 되었습니다.
r1, c1, r2, c2 = map(int, input().split())
arr = [[0] * (c2 - c1 + 1) for _ in range(r2 - r1 + 1)]
max_num = 0
def cal(r, c):
bor = max(abs(r), abs(c))
default = (bor * 2 - 1) ** 2 + 1
if r == bor:
return default + bor * 7 + c - 1
if c == -bor:
return default + bor * 5 + r - 1
if r == -bor:
return default + bor * 3 - c - 1
return default + bor - r - 1
for i in range(r1, r2 + 1):
for j in range(c1, c2 + 1):
arr[i - r1][j - c1] = cal(i, j)
max_num = max(max_num, arr[i - r1][j - c1])
for i in range(r2 - r1 + 1):
for j in range(c2 - c1 + 1):
print(str(arr[i][j]).rjust(len(str(max_num))), end=" ")
print()
반응형
'문제 풀이 > 99클럽' 카테고리의 다른 글
99클럽 코테 스터디 TIL (0) | 2025.02.12 |
---|---|
99클럽 코테 스터디 TIL 11일차 (0) | 2025.02.07 |
99클럽 코테 스터디 TIL 9일차 (0) | 2025.02.04 |
99클럽 코테 스터디 TIL 8일차 (0) | 2025.01.25 |
99클럽 코테 스터디 TIL 7일차 (0) | 2025.01.24 |