7

백준 10689 Hamza

https://www.acmicpc.net/problem/10689 10689번: Hamza Hamza Darwish (AKA cpphamza) (an ICPC world finalist who participated in the 2006 ICPC in Texas and the 2008 ICPC in Banff, a previous software engineer at IBM and a current one at imo.im) decided one day with his coach Mohamed Mahmoud Abd El-Wahab (AKA fe www.acmicpc.net 문제 해설 각 테스트 케이스마다 문제 수가 주어지고 문제마다 문제가 속한 카테고리가 주어진다. 주인공은 첫 문제부터 문제를 푸는데,..

알고리즘/백준 2021.12.27

백준 10527 Judging Troubles

https://www.acmicpc.net/problem/10527 10527번: Judging Troubles The NWERC organisers have decided that they want to improve the automatic grading of the submissions for the contest, so they now use two systems: DOMjudge and Kattis. Each submission is judged by both systems and the grading results are compared to make s www.acmicpc.net 문제 해설 DOM과 Kattis에서 각각 채점한 기록이 주어지는데, 각각의 기록의 순서가 뒤죽박죽이 되었다. 이..

알고리즘/백준 2021.12.27

백준 9733 꿀벌

https://www.acmicpc.net/problem/9733 9733번: 꿀벌 각각의 일을 한 횟수와 비율을 공백으로 구분하여 출력한다. 출력은 {Re,Pt,Cc,Ea,Tb,Cm,Ex} 순서대로 하며, 비율은 소수점 둘째 자리까지 출력한다. 주어진 목록에 없는 일은 출력하지 않는다. 입력의 www.acmicpc.net 문제 해설 꿀벌이 하는 일들의 총 횟수, 각각의 횟수를 기록하고, 횟수와 전체 대비 비율을 출력하는 문제다. #include #define fio cin.tie(0)->sync_with_stdio(0) using namespace std; #include #include #include #include int main(){ fio; map map_; string S; double to..

알고리즘/백준 2021.12.27

백준 8641 Sklep

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..

알고리즘/백준 2021.12.27

백준 6973 Dynamic Dictionary Coding

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 문제 해설 테스트 케이스의 수가 주어지고, 테스트 케이스마다 압축되어야 할 문장이 주어진다. 문장을 ..

알고리즘/백준 2021.12.27

백준 5608 問題 2

https://www.acmicpc.net/problem/5608 5608번: 問題 2 入力ファイルには, 変換表(最初の 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..

알고리즘/백준 2021.12.27

백준 4351 Hay Points

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; ..

알고리즘/백준 2021.12.27