Notice
Recent Posts
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 |
Tags
- Greedy
- 몬티홀
- 이진탐색
- github
- g1gc
- Python
- 프로세스
- 그래프탐색
- DP
- 구현
- Stack
- 그래프 탐색
- 문제풀이
- BFS
- 그리디
- deque
- GarbageCollector
- 정수론
- 브루트포스
- 적정 스레드
- 분할정복
- 마크다운
- Markdown
- 면접복기
- springboot
- 빌더패턴
- 백준
- 배열 돌리기1
- 회고
- GC
Archives
- Today
- Total
목록배열 돌리기1 (1)
FeelingXD
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bPOUHy/btsFiQv1ZcE/APFK0Lh6jLsZ9axRtPBZQK/img.png)
❓ Problem 🤔 How 다차원 배열을 돌려야하는 문제가 나온다면 기존 배열을 복사 후 이동 위치에따른 움직임을 생각하는 편이다. 복사하는 과정에서 공간복잡도와 시간복잡도를 소모 할 수 있지만 개인적으로 이러한 풀이를 선호한다. 문제만 읽어보면 정말 직관적인 문제이다. 단순히 배열을 돌려서 만들어지는 배열을 출력하는 문제. 해결하기 위한 특수한 알고리즘을 사용한다기보다는 직관적으로 읽고 구현에 포커스를 맞추는 문제이다. 간단하게 핵심이되는 배열을 돌리는 코드에대해서만 추가적으로 설명하고자 한다. def rotate_board(board, round): global M, N copy_board = [line[:] for line in board] square = min(M, N) # 보정 M -= 1 ..
카테고리 없음
2024. 2. 24. 19:03