BOJ 7569 토마토


https://www.acmicpc.net/problem/7569


https://github.com/simjaemun2/BaekJoon/blob/007a3143c10d5e1f1d91d05c03dc751e2275b69e/BOJ7569/BOJ7569.cpp


분류 : 큐, BFS


난이도 : MH





https://www.acmicpc.net/problem/7576  의 3차원 버전

저작자표시

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 2583 영역 구하기  (0) 2016.11.25
BOJ 2636 치즈  (0) 2016.11.22
BOJ 7576 토마토  (0) 2016.11.21
BOJ 2178 미로 탐색  (0) 2016.11.21
BOJ 2609 최대공약수와 최소공배수  (0) 2016.11.21

BOJ 7576 토마토


https://www.acmicpc.net/problem/7576


https://github.com/simjaemun2/BaekJoon/blob/23aaa1e66caa9c8076abe4941e534b50c938edbd/BOJ7576/BOJ7576.cpp


분류 : 큐


난이도 : MH


완전 탐색을 여러 번 중첩하는 방법은 시간 초과를 한다.


따라서, 두 개의 큐를 이용해 토마토가 한 단계식 익는 과정을 저장한다.

저작자표시

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 2636 치즈  (0) 2016.11.22
BOJ 7569 토마토  (0) 2016.11.22
BOJ 2178 미로 탐색  (0) 2016.11.21
BOJ 2609 최대공약수와 최소공배수  (0) 2016.11.21
BOJ 2667 단지번호붙이기  (0) 2016.11.21

BOJ 2178 미로 탐색


https://www.acmicpc.net/problem/2178


https://github.com/simjaemun2/BaekJoon/blob/7eec1ec2e63cdde478f2da64e766da031f9a974b/BOJ2178/BOJ2178.cpp


분류 : BFS


난이도 : M

저작자표시

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 7569 토마토  (0) 2016.11.22
BOJ 7576 토마토  (0) 2016.11.21
BOJ 2609 최대공약수와 최소공배수  (0) 2016.11.21
BOJ 2667 단지번호붙이기  (0) 2016.11.21
BOJ 2606 바이러스  (0) 2016.11.21

BOJ 2609 최대공약수와 최소공배수


https://www.acmicpc.net/problem/2609


https://github.com/simjaemun2/BaekJoon/blob/b005d6b7325c16d0e50b433f8a492140402edd74/BOJ2609/BOJ26099.cpp


분류 : math, 최대공약수, 최소공배수


난이도 : M

저작자표시

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 7576 토마토  (0) 2016.11.21
BOJ 2178 미로 탐색  (0) 2016.11.21
BOJ 2667 단지번호붙이기  (0) 2016.11.21
BOJ 2606 바이러스  (0) 2016.11.21
BOJ 2805 나무 자르기  (0) 2016.11.20

BOJ 2667 단지번호붙이기


https://www.acmicpc.net/problem/2667


https://github.com/simjaemun2/BaekJoon/blob/7abcb386e2254bf130a4f192011c4879d9f1a414/BOJ2667/BOJ2667.cpp


분류 : DFS, BFS, 재귀


난이도 : M

저작자표시

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 2178 미로 탐색  (0) 2016.11.21
BOJ 2609 최대공약수와 최소공배수  (0) 2016.11.21
BOJ 2606 바이러스  (0) 2016.11.21
BOJ 2805 나무 자르기  (0) 2016.11.20
BOJ 1495 기타리스트  (0) 2016.11.20

BOJ 2606 바이러스


https://www.acmicpc.net/problem/2606


https://github.com/simjaemun2/BaekJoon/blob/083c02a7f2e35c435e083e55cb23aebf6b386cc9/BOJ2606/BOJ2606.cpp


분류 : DFS, BFS, 재귀


난이도 : M

저작자표시

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 2609 최대공약수와 최소공배수  (0) 2016.11.21
BOJ 2667 단지번호붙이기  (0) 2016.11.21
BOJ 2805 나무 자르기  (0) 2016.11.20
BOJ 1495 기타리스트  (0) 2016.11.20
BOJ 1670 정상 회담 2  (0) 2016.11.19

BOJ 2805 나무 자르기


https://www.acmicpc.net/problem/2805


https://github.com/simjaemun2/BaekJoon/blob/cc6ee8950f0fc49ce5bc68265b50914d834942c4/BOJ2805/BOJ2805.cpp


분류 : 이분법(bisection method)


난이도 : H

저작자표시

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 2667 단지번호붙이기  (0) 2016.11.21
BOJ 2606 바이러스  (0) 2016.11.21
BOJ 1495 기타리스트  (0) 2016.11.20
BOJ 1670 정상 회담 2  (0) 2016.11.19
BOJ 2056 작업  (0) 2016.11.19

BOJ 1495 기타리스트




분류 : DP

난이도 : MH


저작자표시

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 2606 바이러스  (0) 2016.11.21
BOJ 2805 나무 자르기  (0) 2016.11.20
BOJ 1670 정상 회담 2  (0) 2016.11.19
BOJ 2056 작업  (0) 2016.11.19
BOJ 11058 크리보드  (0) 2016.11.18

BOJ 1670 정상 회담 2


https://www.acmicpc.net/problem/1670


https://github.com/simjaemun2/BaekJoon/blob/1e9bdd32e731cb7dcc341ce52d953057e255deb1/BOJ1670/BOJ1670.cpp


분류 : DP


난이도 : MH


카탈란 수열 비스무리하게 풀었다.


cache를 이용하지 않고 수학적으로 푸는 방법은 모르겠다.

저작자표시

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 2805 나무 자르기  (0) 2016.11.20
BOJ 1495 기타리스트  (0) 2016.11.20
BOJ 2056 작업  (0) 2016.11.19
BOJ 11058 크리보드  (0) 2016.11.18
161114  (0) 2016.11.14

BOJ 2056 작업


https://www.acmicpc.net/problem/2056


https://github.com/simjaemun2/BaekJoon/blob/d0229e71a7862906fa3658863c95aad4882731e8/BOJ2056/BOJ2056.cpp


분류 : DP, 그래프, 위상정렬


난이도 : MH

저작자표시

'컴퓨터공학 > Program Solving' 카테고리의 다른 글

BOJ 1495 기타리스트  (0) 2016.11.20
BOJ 1670 정상 회담 2  (0) 2016.11.19
BOJ 11058 크리보드  (0) 2016.11.18
161114  (0) 2016.11.14
161113  (0) 2016.11.13

+ Recent posts

티스토리툴바