Recent Posts
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 | 31 |
Tags
- preemption #
- 코루틴 컨텍스트
- Spring Batch
- 헥사고날아키텍처 #육각형아키텍처 #유스케이스
- terminal
- 오블완
- kotlin
- python
- 깡돼후
- 달인막창
- 자원부족
- JanusWebRTCServer
- 코루틴 빌더
- 겨울 부산
- k8s #kubernetes #쿠버네티스
- PytestPluginManager
- JanusGateway
- vfr video
- PersistenceContext
- mp4fpsmod
- 개성국밥
- tolerated
- JanusWebRTC
- JanusWebRTCGateway
- pytest
- table not found
- VARCHAR (1)
- 티스토리챌린지
- taint
- Value too long for column
Archives
너와 나의 스토리
(BOJ) 3109 빵집 본문
반응형
문제: https://www.acmicpc.net/problem/3109
문제 풀이:
처음 열의 맨 윗 칸에서 시작
ㄴ> 위 칸이 최대한 위쪽으로 진행해야 (↗) 많이 설치 가능
- ↗ → ↘ 순으로 갈 수 있는 방향 확인하고 진행하므로 가장 많이 설치할 수 있게 이동 함
- 즉, visit을 지우지 않고 기록하면서 진행하면 됨
소스 코드:
https://gist.github.com/hovy1994/8b11fc944de34cd39b157b2c16144a87#file-3109
반응형
'Algorithm > 백트래킹 (Backtracking)' 카테고리의 다른 글
| [BOJ] 1248 맞춰봐 (0) | 2020.05.13 |
|---|---|
| [BOJ] 1987 알파벳 (0) | 2020.05.08 |
| (BOJ) 1941 소문난 칠공주 (테스트케이스有) (0) | 2019.02.02 |
| (BOJ) 2210 숫자판 점프 (0) | 2019.02.01 |
| (BOJ) 1339 단어수학 (0) | 2019.02.01 |
Comments