등반

https://www.acmicpc.net/problem/16936 16936번: 나3곱2 나3곱2 게임은 정수 하나를 이용한다. 가장 먼저, 정수 x로 시작하고, 연산을 N-1번 적용한다. 적용할 수 있는 연산은 두 가지 있고, 아래와 같다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 www.acmicpc.net 문제 해설 1. 나3 : x를 3으로 나눈다. x는 3으로 나누어 떨어져야 한다. 2. 곱2 : x를 2로 곱한다. 어떤 수 x에 1, 2 두 가지 연산을 N번 시행했을 때, 수열 A가 나온다. 이 수열 A의 순서를 뒤섞은 수열 B로부터 A를 찾아내는 문제다. 살펴볼 것 1. 주어진 수열에 있는 원소는 중복이 있을까? 중복은 없다. 연산은 3으로 나누거나 2로 곱하는 것뿐이다. ..

https://www.acmicpc.net/problem/11645 11645번: I’ve Been Everywhere, Man The first line of input contains a single positive integer T ≤ 50 indicating the number of test cases. The first line of each test case also contains a single positive integer n indicating the number of work trips Alice has taken so far. The following n www.acmicpc.net 문제 해설 주인공이 다녀온 모든 도시의 개수를 출력하는 문제다.(중복 없이) 이런 문제는 map[st..

https://www.acmicpc.net/problem/11346 11346번: Cornell Party - Retry Ezra Cornell and A. D. White learned their lesson from their last party, so this time they decided to use names instead of identifiers. They also realized that they shouldn’t trust their memories so much, so they’ve decided to write down the guest name www.acmicpc.net 문제 해설 코넬에서 파티를 하는데, 두 명이 각각 참가자들의 명부를 기록한다. 동명이인은 없다. 몇 명이 있는..

https://www.acmicpc.net/problem/11116 11116번: 교통량 첫 번째 줄에 n (1 ≤ n ≤ 100) 까지의 테스트 케이스의 개수를 입력 한다. 각각의 테스트 케이스에는 박스에서 측정 된 시간 기록의 개수 m (m ≤ 200)을 입력한다. 다음 줄에는 왼쪽 박스에서 www.acmicpc.net 문제 해설 왼쪽 줄을 지나간 시간과 오른쪽 줄을 지나간 시간이 주어질 때, 왼쪽에서 오른쪽으로 지나간 교통량을 구하는 문제다. 왼쪽에서 오른쪽으로 지나간 교통량이 될 수 있는 경우는 왼쪽 줄에 t, t+500이, 오른쪽 줄에 t+1000, t+1500이 존재하는 t이다. map을 이용해 각각 log(n) 시간에 탐색해 해결할 수 있다. #include #define fio cin.ti..

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