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 |
Tags
- COSPRO
- 게더타운시작
- 우선순위큐
- 시뮬레이션
- 다이나믹프로그래밍
- BFS
- 다익스트라
- spring
- COSPROJAVA1급
- 재귀함수
- 완전탐색
- 구현
- deque
- 세그먼트트리
- 백준
- DFS
- QUICKSTARTGUIDE
- 취득후기
- PS
- 엘라스틱서치
- 이젠 골드구현도 어렵네..
- java
- dp
- YBMCOS
- 네트워크플로우
- 자바PS
- GatherTown
- 01BFS
- 알고리즘
- 백준코딩테스트
Archives
- Today
- Total
목록2020/02/04 (1)
공부공간
https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.acmicpc.net 한참 시간초과가 난문제.. 색종이를 붙일수있으면 ( 5x5,4x4...) 붙이고 최소로 덮을 수 있는 개수를 출력하는 문제이다. 각 색종이는 5장씩있어..
알고리즘/완전탐색(BFS,DFS)
2020. 2. 4. 08:39