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 | 31 |
Tags
- 구현
- Java
- Spring Cloud Config
- 스프링 시큐리티
- 이분 탐색
- ZuulFilter
- dp
- BFS
- 스택
- 달팽이
- spring boot
- 게이트웨이
- 유레카
- 구간 트리
- Zuul
- docker-compose
- 도커
- Logback
- 이분 매칭
- 주울
- 백트래킹
- 서비스 디스커버리
- 플로이드 와샬
- 비트마스킹
- 메모이제이션
- spring cloud
- 완전 탐색
- 다익스트라
- 트리
- Gradle
Archives
- Today
- Total
목록dfs (1)
Hello, Freakin world!
[백준 17070번][Java] 파이프 옮기기 1 - DP, 메모이제이션
www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 문제 자체는 DFS를 이용한 전형적인 길찾기 문제와 비슷했습니다. 주의할 점이라면 다음 좌표로 이동할 때, 주변에 장애물이 없는지 살펴야 합니다. 세로나 가로로 이동할 때는 상관이 없지만 대각으로 이동하는 경우에 이동하려는 좌표 위, 왼쪽이 모두 빈 공간이여야하기 때문입니다. package backjoon.dp.p17070; import java.io.*; import java.util..
알고리즘/PS
2020. 10. 23. 16:13