일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 카카오인턴
- BFS
- SWIFT
- 코딩테스트
- dp
- 리눅스
- 카카오코테
- c++
- istringstream
- 코테
- ChatGPT
- 부주상골수술후기
- 구현
- SQLD
- 롯데정보통신
- 부주상골수술
- 독일어독학
- DFS
- 세브란스
- 부주상골증후군
- 스택
- 부주상골
- 독학
- IOS
- 독일어
- 프로그래머스
- 백준
- 카카오인턴십
- 분할정복
- sql
Archives
- Today
- Total
목록카카오코드예선 (1)
슈뢰딩거의 고등어

https://programmers.co.kr/learn/courses/30/lessons/1832 코딩테스트 연습 - 보행자 천국 3 3 [[0, 0, 0], [0, 0, 0], [0, 0, 0]] 6 3 6 [[0, 2, 0, 0, 0, 2], [0, 0, 2, 0, 1, 0], [1, 0, 0, 2, 2, 0]] 2 programmers.co.kr [해결방법] * 위 맵은 오른쪽, 아래 두 방향으로만 이동이 가능하다. 방향이 결과에 영향을 미치기 때문에, 방향정보를 저장할 필요가 있다. - 방향에 따른 접근 가능 횟수를 담을 수 있도록 삼차원 배열을 사용한다. DP[y][x][dir] (dir: 0, 1 / 아래, 오른쪽) 현재 위치의 값이 다음 움직임에 영향을 미친다. 1. 초기 0, 0 의 가짓..
알고리즘
2022. 4. 25. 21:01