등반

https://www.acmicpc.net/problem/12850 12850번: 본대 산책2 가능한 경로의 수를 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.net 12849 본대 산책 문제와 거의 같다. 산책 시간(D)이 매우 커졌을 뿐. 문제 해설 준영이가 정보과학관을 출발해 산책하고 정보과학관으로 돌아오는 데 D분이 걸린다. => D번의 건물 이동 정보과학관에 있던 준영이는 어디로 갈 수 있을까? 전산관, 미래관이다. 미래관으로 갔다면? 그로부터 1분 후에 위치할 수 있는 곳은? 정보과학관, 전산관, 신양관, 한경직기념관이다. 이처럼 위치한 곳에 따라 1분 후에 위치할 곳은 한정적이다. 경우의 수를 살펴보자 now_v[0]을 현재(T) 준영이가 정보과학관에 있는 경우의..

https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 2749, 11444 2749 문제 해설 재귀나 반복 문제를 풀다 보면 한 번쯤 만나는 피보나치의 수에 관한 문제다. 그런데 입력 값 n의 범위가 1~10^18사이의 정수다. 너무 크다. 그래서 1,000,000으로 나눈 나머지를 출력하라고 한다. 정해는 피사노 주기를 이용하는 것 같다. 본인은 일단 구해야 하는 피보나치의 수는 모두 구했다. 일단, 피보나치의 수를 살펴보자 Fn = Fn-1 + Fn-2 (n ≥ 2) 이렇게 생겼다. 단순 재귀를 이용한 풀이는 원하는 수를 구하..

https://www.acmicpc.net/problem/11235 11235번: Polling Output the name of the candidate with the most votes. If there is a tie, output out all of the names of candidates with the most votes, one per line, in alphabetical order. Do not output any spaces, and do not output blank lines between names. www.acmicpc.net 문제 해설 가장 많이 등장한 인물의 이름을 출력하는 문제다. 해당 인물이 유일하지 않은 경우, 사전 순으로 정렬해 모두 출력한다. 이런 문제는 map[..

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 문제 해설 각 테스트 케이스마다 문제 수가 주어지고 문제마다 문제가 속한 카테고리가 주어진다. 주인공은 첫 문제부터 문제를 푸는데,..

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에서 각각 채점한 기록이 주어지는데, 각각의 기록의 순서가 뒤죽박죽이 되었다. 이..

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

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