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 | 29 |
30 |
Tags
- 토스면접
- HandlerMapping
- 카카오 기술면접
- 카카오 코딩테스트
- 스케쥴링 알고리즘
- 토스공채
- 운영체제
- Demand Paging
- cpython
- 프로세스
- Garbage Collecting
- 자료구조
- 카카오 면접 후기
- spring
- 토스 합격
- 토스NEXT
- HashTable
- 컴공 3학년
- 토스코테
- MappingRegistry
- 카카오
- 인덱스 자료구조
- spring boot
- 경주로 건설
- 해시테이블
- 2022 블라인드 공채
- Java
- binary semaphore
- Python
- 카카오 블라인드 공채
Archives
- Today
- Total
목록PS (1)
weasel의 우당탕탕 개발기
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/mqJ8t/btrMld0msqR/QMVwE75tuNWO5rbblKuiJK/img.png)
문제 제목 경주로 건설 문제 설명 건설회사의 설계사인 죠르디는 고객사로부터 자동차 경주로 건설에 필요한 견적을 의뢰받았습니다. 제공된 경주로 설계 도면에 따르면 경주로 부지는 N x N 크기의 정사각형 격자 형태이며 각 격자는 1 x 1 크기입니다. 설계 도면에는 각 격자의 칸은 0 또는 1 로 채워져 있으며, 0은 칸이 비어 있음을 1은 해당 칸이 벽으로 채워져 있음을 나타냅니다. 경주로의 출발점은 (0, 0) 칸(좌측 상단)이며, 도착점은 (N-1, N-1) 칸(우측 하단)입니다. 죠르디는 출발점인 (0, 0) 칸에서 출발한 자동차가 도착점인 (N-1, N-1) 칸까지 무사히 도달할 수 있게 중간에 끊기지 않도록 경주로를 건설해야 합니다. 경주로는 상, 하, 좌, 우로 인접한 두 빈 칸을 연결하여 건..
PS
2022. 9. 18. 16:03