BOJ 1007 Vector Matching

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

https://github.com/simjaemun2/BaekJoon/blob/3c39a67989c1de9b7b747fb6c3c925a93bb335ed/BOJ1007/BOJ1007.cpp

분류 : 수학, 완전탐색

난이도 : M

벡터 합을 위해 N개의 점 중, N/2개는 + 상태로, 나머지 N/2개는 - 상태로 나타낸 후 최소 값을 찾는다.

N이 작기 때문에 완전탐색으로 답을 찾아내는게 가능하다.

BOJ 2644 촌수계산

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

https://github.com/simjaemun2/BaekJoon/blob/f863f80281b64f325831043f2d57789e125de9b6/BOJ10799/BOJ10799.cpp

분류 : LCA(Least Common Ancestor), Tree, Recursive, BFS

난이도 : M

BOJ 10799 쇠막대기

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

https://github.com/simjaemun2/BaekJoon/blob/f863f80281b64f325831043f2d57789e125de9b6/BOJ10799/BOJ10799.cpp

난이도 : M

분류 : 스택

BOJ 11729 하노이 탑 이동 순서

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

https://github.com/simjaemun2/BaekJoon/blob/cbac35f99a40e16958fff9a817181c918d42900c/BOJ11729/BOJ11729.cpp

난이도 : M

분할정복, 재귀호출

BOJ 2583 영역 구하기

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

https://github.com/simjaemun2/BaekJoon/blob/6923d7f013f058c12428ce7e4884ce6b9e86ec0b/BOJ2583/BOJ2583.cpp

난이도 : M

DFS

Python 의 멀티 쓰레드 성능이 저조하여

Scala 로 포팅하던 중

glob 패턴의 모든 파일을 찾아주는 glob.glob() 의 Scala 버전을 찾아보았더니

아래 라이브러리를 찾았다.

https://github.com/bmc/grizzled-scala

import grizzled.file.util._

print(eglob("C:\\1\\*\\*.txt"))

maven을 이용하여 라이브러리 다운 및 사용이 가능하다.

BOJ 2636 치즈

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

https://github.com/simjaemun2/BaekJoon/blob/0eda2c30e1e6c46784d6a4faf143bdfe865f4708/BOJ2636/BOJ2636.cpp

분류 : BFS, 큐

난이도 : MH

N의 크기가 작기 때문에, STL queue를 이용하지 않아도 될 것 같다.

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차원 버전

BOJ 7576 토마토

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

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

분류 : 큐

난이도 : MH

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

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

BOJ 2178 미로 탐색

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

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

분류 : BFS

난이도 : M