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
- 메모이제이션
- 구현
- 플로이드 와샬
- spring boot
- Logback
- Gradle
- 게이트웨이
- spring cloud
- 이분 탐색
- 서비스 디스커버리
- ZuulFilter
- 다익스트라
- docker-compose
- 이분 매칭
- 스프링 시큐리티
- 비트마스킹
- Java
- 백트래킹
- 달팽이
- dp
- Zuul
- 트리
- BFS
- 주울
- 스택
- 구간 트리
- 완전 탐색
- Spring Cloud Config
- 유레카
- 도커
Archives
- Today
- Total
목록백준 12110번 (1)
Hello, Freakin world!
[백준 12100번][Java] 2048 (Easy)
www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 디버깅하는데 정말 하루 꼬박 걸렸던 문제였습니다. 문제를 풀면서 테스트의 중요성을 다시금 느꼈습니다. 특히 구현 문제에서는 더욱더. 구현 문제의 경우 알고리즘의 난이도 자체가 높다기보다 복잡도가 올라가면서 나타나는 실수들 때문에 발목을 잡히기 쉽습니다. 적절하게 메서드로 분리하고 메서드마다 테스트를 착실히 하는게 중요하다고 느껴졌습니다. 저도 테스트 메서드를 작성하고 나서야 짧은 시..
알고리즘/PS
2020. 9. 21. 17:07