chldkato

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. 가능한 모든 경우의 수를 다 계산해본다 해당 채널을 누를 ..

기존의 타코트론은 타코트론1로 칭함 타코트론2와 타코트론1의 가장 큰 차이점은 wavenet 보코더의 유무이다 wavenet 보코더는 여기서 따로 설명하지 않는다 타코트론2의 구조는 위와 같다 타코트론1보다 뭔가 복잡해보이지만 구조는 똑같다 타코트론1의 구조에 위의 layer들을 대입하면 된다 parameter 차이는 빼고 구조적인 차이는 다음과 같다 1) 인코더에서 FC - CBHG 구조가 아니라 conv - 양방향 zoneout LSTM으로 바꼈다 2) Attention에 location aware를 적용했다 3) 디코더에서 Attention RNN이 GRU에서 zoneout LSTM으로 바꼈다 (단방향) 4) 어텐션의 출력이 residual 양방향 GRU를 거쳐서 멜스펙트로그램을 출력하던 것에서 단..

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

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따 www.acmicpc.net 1. 최소값 0, 최대값은 가장 큰 나무 높이로 설정하여 이분탐색을 수행한다 2. 현재 중간값으로 모든 나무를 베었을 때 구할 수 있..