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 11058 크리보드


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


https://github.com/simjaemun2/BaekJoon/blob/90913808d43003dca9a2aae8903a87cd1aa93220/BOJ11058/BOJ11058.cpp


분류 : DP


난이도 : MH


답의 범위가 long long int 인 것에 유의

저작자표시

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

BOJ 1670 정상 회담 2  (0) 2016.11.19
BOJ 2056 작업  (0) 2016.11.19
161114  (0) 2016.11.14
161113  (0) 2016.11.13
111612  (0) 2016.11.12

BOJ 12996 Acka


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


https://github.com/simjaemun2/BaekJoon/blob/0ff6eb28381e07db7ade06b12c759fc0f1a22c37/BOJ129996/BOJ12996.cpp


난이도 : MH


분류 : DP


1등답을 보면 일반적인 DP가 아닌

이항계수를 이용해서 0ms로 푸는데 코드가 이해가지 않는다...

저작자표시

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

BOJ 2056 작업  (0) 2016.11.19
BOJ 11058 크리보드  (0) 2016.11.18
161113  (0) 2016.11.13
111612  (0) 2016.11.12
161111  (0) 2016.11.11

+ Recent posts

티스토리툴바