Hani_Levenshtein

www.acmicpc.net/problem/10423 10423번: 전기가 부족해 첫째 줄에는 도시의 개수 N(1 ≤ N ≤ 1,000)과 설치 가능한 케이블의 수 M(1 ≤ M ≤ 100,000)개, 발전소의 개수 K(1 ≤ K ≤ N)개가 주어진다. 둘째 줄에는 발전소가 설치된 도시의 번호가 주어진다. 셋째 www.acmicpc.net 백준 소스코드 [C++] 10423 전기가 부족해 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pi..

www.acmicpc.net/problem/10840 10840번: 구간 성분 첫 두 줄에 신호 서열이 공백 없는 하나의 문자열로 각각 주어진다. 이 문자열은 영문 소문자로만 구성되어 있다. 두 입력 문자열의 크기 N, M의 범위는 1 ≤ N, M ≤ 1,500 이다. www.acmicpc.net 백준 소스코드 [C++] 10840 구간 성분 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair #define make_unique(v) v.era..

www.acmicpc.net/problem/6086 6086번: 최대 유량 첫째 줄에 정수 N (1 ≤ N ≤ 700)이 주어진다. 둘째 줄부터 N+1번째 줄까지 파이프의 정보가 주어진다. 첫 번째, 두 번째 위치에 파이프의 이름(알파벳 대문자 또는 소문자)이 주어지고, 세 번째 위 www.acmicpc.net 백준 소스코드 [C++] 6086 최대 유량 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair #define make_unique(v..

www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 백준 소스코드 [C++] 10775 공항 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair #define make..

www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 백준 소스코드 [C++] 1436 영화감독 숌 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair #define make_unique(v) v.er..

www.acmicpc.net/problem/17474 17474번: 수열과 쿼리 26 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 L R X: 모든 L ≤ i ≤ R에 대해서 Ai = min(Ai, X) 를 적용한다. 2 L R: max(AL, AL+1, ..., AR)을 출력한다. 3 www.acmicpc.net 백준 소스코드 [C++] 수열과 쿼리 26 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end(..