chldkato

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net dfs로 모든 이동경로에 대한 최대값을 구하면 된다 1. 입력받은 지도에 대한 정보를 a, 물고기의 좌표를 fish에 저장한다 2. 상어의 좌표, 먹은 물고기 크기를 각각 d, cnt에 저장하고 (0, 0)에 있는 물고기에 대한 정보를 지운후 dfs를 수행한다 3. 2번 과정에서 상어가 물고기를 이미 먹었으므로 move_fish 함수를 실행해서 물고기들을 이동시킨다 4. fish..

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 1. 이분탐색을 위해 left를 0, right를 입력받은 랜선 길이의 최대값으로 설정한다 2. 만일 mid가 0이면 (left가 0, right가 1일 때) 길이 1로 자르는 경우밖에 없으므로 답을 1로 저장하고 break한다 3. 각 랜선을 mid로 나눴을 때의 몫이 mid 길이로 자를 때 얻을 수 있는 랜선의 개수가 된다 개수가 n보다 크거나 같으면 ans를 갱신..

https://www.acmicpc.net/problem/10448 10448번: 유레카 이론 문제 삼각수 Tn(n ≥ 1)는 [그림]에서와 같이 기하학적으로 일정한 모양의 규칙을 갖는 점들의 모음으로 표현될 수 있다. [그림] 자연수 n에 대해 n ≥ 1의 삼각수Tn는 명백한 공식이 있다. Tn = 1 + 2 + www.acmicpc.net 1. 삼각수를 미리 다 구하여 a에 저장한다 2. 중복조합으로 삼각수 3개를 정하고 입력받은 n과 일치하는지 확인한다 3. 일치하면 1을 리턴하고 출력한다. 모든 경우를 고려해도 일치하지 않으면 0을 출력한다 import sys input = sys.stdin.readline def f(cnt): if cnt == 3: res = 0 for i in range(le..

https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net 1. 입력 받은 n의 자릿수와 같은 수를 몇 개 붙이는지 먼저 계산한다 2. 자릿수를 하나씩 줄이면서 이어붙일 자릿수를 계산한다 import sys input = sys.stdin.readline n = int(input()) list_n = list(str(n)) ans, cnt = 0, len(list_n) if cnt == 1: print(n) sys.exit() ans += (n - 10 ** (cnt - 1) + 1) * cnt for i in range(len(list_n) - 1, 0, -1): cnt -= 1 ..

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼�� www.acmicpc.net 그리디하게 풀려다가 반례가 있어서 모든 경우의 수를 다 계산 1. 리스트 a에 버튼에 대한 정보를 저장. 인덱스에 해당하는 버튼이 고장나면 0 2. 고장난 버튼이 있으면 버튼을 입력받고 해당 버튼을 0으로 저장 3. cnt에 버튼을 누르는 횟수의 최소값을 저장. 초기값은 (목표 채널 - 초기채널 100) 으로 설정 4. 가능한 모든 경우의 수를 다 계산해본다 해당 채널을 누를 ..

https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net dfs 조합으로 모든 경우에 대한 합을 구하고 S와 같으면 ans을 증가시킨다 import sys input = sys.stdin.readline def dfs(cnt, idx, c): global ans if cnt == c: res = 0 for i in range(n): if select[i]: res += a[i] if res == s: ans += 1 ..

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x,y), (p,q)라고 할 때 x>p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56,177), (45,165) 라고 한다면 A의 덩치가 B보다 큰 www.acmicpc.net 1. 키와 몸무게를 a에 저장한다 2. 등수를 0으로 초기화하고 모든 사람을 서로 비교해서 키와 몸무게 둘다 작으면 등수를 올려준다 impor..

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며, 이 www.acmicpc.net 1. 둘째 줄에 입력받은 숫자카드를 a에 저장한 후 정렬한다 2. 넷째 줄에 입력받은 숫자카드를 b에 저장하고 모든 카드에 대해서 a..