등반

https://www.acmicpc.net/problem/8641 8641번: Sklep W pierwszym wierszu powinna się znaleźć liczba P określająca ilość różnych produktów przywiezionych tego dnia do sklepu. Każda z kolejnych $P$ linii zawiera dwie liczby $A$ i $S$, gdzie $A$ to numer produktu, zaś $S$ to sumaryczna ilość j www.acmicpc.net 문제 해설 정수 n과 n개의 줄에 정수 두 개씩 짝지어(a, b) 입력받는다. 각각의 a가 나온 순서대로, 각각의 a에 해당하는 b들의 합을 출력한다. #include..

https://www.acmicpc.net/problem/6973 6973번: Dynamic Dictionary Coding A common method of data compression, "dictionary coding", is to replace words in a text by numbers indicating their positions in a dictionary. Static dictionary coding, in which the dictionary is known in advance, can be problematic, as it is necessary to www.acmicpc.net 문제 해설 테스트 케이스의 수가 주어지고, 테스트 케이스마다 압축되어야 할 문장이 주어진다. 문장을 ..

https://www.acmicpc.net/problem/6325 6325번: Definite Values Assume that before the execution of the given program part, variable a has some definite value, while all other variables are undefined. You have to print the names of the variables which have a definite value after the execution of the program part. More www.acmicpc.net 해설 변수를 선언하고 초기화를 하지 않으면 이상한 값이 들어가기 때문에 값을 특정할 수 없다. 1. a의 값은 특정할 ..

https://www.acmicpc.net/problem/5608 5608번: 問題 ２ 入力ファイルには， 変換表（最初の n + 1 行）に続き変換するデータ（n + 2 行目以降）が書いてある． 1 行目に変換表の行数 n， 続く n 行の各行は， 空白をはさんで 2 つの文字， さらに続け www.acmicpc.net ㅎ.. 입력 해설 정수 n n개의 줄에, 문자 a, b (a -> b 매핑할 것) 정수 m m개의 줄에, 문자 sth 문제 해설 1. map을 이용해 매핑할 값들을 저장한다. 2. m개의 문자를 입력받으며 2-1. 매핑 테이블에 있는 경우 매핑한 값을, 2-2. 없는 경우 값 그대로를 3. 출력할 문자열에 순서대로 추가한다. #include #define fio cin.tie(0)->sync_with_st..

https://www.acmicpc.net/problem/4775 4775번: Spelling Be The input consists of two sections, the dictionary and the emails. The first line of input specifies the number of words in the dictionary, followed by that many lines, with one word per line. There is no whitespace before, after, or in any words, although www.acmicpc.net 입력 정수 N N개의 단어(사전에 등재할 단어) 정수 M M개의 email (마지막 한 줄은 '-1'로 끝난다) 문제 해설 ..

https://www.acmicpc.net/problem/4351 4351번: Hay Points The first line of input contains 2 positive integers: m n; getline(cin, s); 위와 같은 코드에서 n에 정수(ex : 9)를 입력(enter = '\n')하는 경우, n에 9가 입력되고, 입력 버퍼에 개행 문자가 남게 된다. 이후 getline이 남아있던 개행 문자를 입력받고, s에는 아무 값도 들어가지 않게 된다. #include #define fio cin.tie(0)->sync_with_stdio(0) using namespace std; #include #include int main(){ fio; int M, N; cin >> M >> N; ..

https://www.acmicpc.net/problem/4158 4158번: CD 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. N과 M은 최대 백만이다. 다음 줄 www.acmicpc.net 상근이가 가진 CD의 목록, 선영이가 가진 CD의 목록이 각각 오름차순으로 주어질 때, 두 사람이 공통으로 갖고있는 CD의 갯수를 찾는 문제다. 시간초과 코드 / 통과 코드는 아래에 상근이의 CD 목록을 set에 넣고, 선영이의 CD 목록을 차례로 순회하며 특정 CD가 상근이의 목록에도 있는지 확인하는 코드다. 문제를 읽고 바로 무난하게 통과하겠거니~ 제출했는데 시간초과가 나왔다. 0. 시간제..

https://www.acmicpc.net/problem/2358 2358번: 평행선 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 각 점의 좌표가 주어진다. 만약 입력에 서로 같은 두 점이 주어지면, 그 두 점을 이용하여 직선을 만들 수 있다. 좌표는 절댓값이 231보 www.acmicpc.net 문제 해설 평면 상의 n개의 점들 중 2개를 선택하여 x축 또는 y축에 평행한 직선이 몇 개나 되는지 알아내는 문제다. 만약 3개 이상의 점들이 한 직선을 이룬다면 직선의 수는 한 번만 센다.(중복 X) 동일한 점이 주어지는 경우 직선을 만들 수 있다고 한다. >> 이 경우 무한개의 방향으로 뻗어나가는 직선 중 x축과 y축에 평행한 직선 2개를 센다. #include #defin..

https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 우선순위 큐 (Priority_queue) 다솜이가 후보 중 가장 많은 표를 가져야 한다. = 다솜이가 다솜이를 제외한 다른 후보 중 가장 많은 표를 가질 후보보다 많은 표를 가져야 한다. => 다솜이를 제외한 다른 후보를 우선순위 큐에 넣어 가장 많은 표를 가진 후보를 선택하도록 한다. #include #define fio cin.tie(0)->sync_with_stdio(0) usi..

https://www.acmicpc.net/problem/5957 5957번: Cleaning the Dishes Bessie and Canmuu are teaming up to wash the massive pile of N (1 > N; int num = 1; stack washed; stack finished; int C, D; while(cin >> C >> D){ if(C == 1){ while(D--){ washed.push(num++); } }else{ while(D--){ finished.push(washed.top()); washed.pop(); } } } while(!finished.empty()){ cout