Hani_Levenshtein

www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 백준 소스코드 [C++] 2847 게임을 만든 동준이 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair typedef long long ll; using namespace std; int main() { ios..

www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 백준 소스코드 [C++] 11049 행렬 곱셈 순서 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair typedef long long ll; using namespace std; int dim[501..

www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 백준 소스코드 [C++] 12865 평범한 배낭 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair typedef long long ll; usin..

www.acmicpc.net/problem/14950 14950번: 정복자 서강 나라는 N개의 도시와 M개의 도로로 이루어졌다. 모든 도시의 쌍에는 그 도시를 연결하는 도로로 구성된 경로가 있다. 각 도로는 양방향 도로이며, 각 도로는 사용하는데 필요한 비용이 존재 www.acmicpc.net 백준 소스코드 [C++] 14950 정복자 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair typedef long long ll; using namespace std; int n, m,u,v,w,t; vector ..

www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수N, 길의 개수M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 집 www.acmicpc.net 백준 소스코드 [C++] 1647 도시 분할 계획 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair typedef long long ll; using namespace std..

www.acmicpc.net/problem/11869 11869번: 님블 님블은 1×N 직사각형에서 즐기는 게임이다. 직사각형은 1×1 크기의 정사각형으로 나누어져 있고, 가장 왼쪽 정사각형은 0번, 그 오른쪽 정사각형은 1번, ..., 가장 오른쪽 정사각형은 N-1번이다. 각 www.acmicpc.net 백준 소스코드 [C++] 11869 님블 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() typedef long long ll; using namespace std; vector crr; int main() { ios_base::s..