평범한 필기장

https://www.acmicpc.net/problem/16206 16206번: 롤케이크 오늘은 재현이의 생일이다. 재현이는 친구 N명에게 롤케이크를 1개씩 선물로 받았다. 롤케이크의 길이는 A1, A2, ..., AN이다. 재현이는 길이가 10인 롤케이크만 먹는다. 따라서, 롤케이크를 잘라서 www.acmicpc.net 내가 생각한 방식 예제 입력 4를 직접 해보면 알겠지만, 작은 수부터 잘라야 최대의 개수가 나오기 때문에 케이크 길이를 저장한 리스트를 오름차순으로 정렬한다. 케이크 길이가 10이 넘으면 10으로 자르고 10인 케이크 개수를 1개 늘린다. -> 케이크 길이가 10보다 작거나 같아질 때까지 반복 남은 케이크의 길이가 10이면 개수를 1개 늘린다. 케이크 리스트에 있는 모든 케이크에대해 ..

https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 내가 생각한 아이디어 나는 이 문제를 너무 복잡하게 생각해서 자꾸 3번째 테스트 케이스에서 -1이 출력되었다. 기본적으로 틀린 부분을 기준으로 3*3 행렬부분을 바꿔야겠다는 생각은 했지만 그것을 적용하는 부분에서 내가 잘못 생각한 것 같다. 나는 3*3행렬에서 중심이 될 수 있는 점들을 골라내고 그 중심들을 모두 탐색해서 중심을 중심으로 3*3행렬 부분에서 틀린 부분이 있으면 그 행렬을 전부 바꿔야겠다는 이상한..

https://www.acmicpc.net/problem/21314 21314번: 민겸 수 민겸 수 하나가 주어진다. 민겸 수는 대문자 M과 K로만 이루어진 문자열이며, 길이는 3,000을 넘지 않는다. www.acmicpc.net 내가 생각한 풀이방식 최소값을 구하는 방법 : K가 나오기 전까지 M의 개수를 카운트하고 K가 나오면 정답에 10 ** (그때까지 나온 M의 개수 - 1)을 이어 붙이고 5를 뒤에 붙여준다. 그리고 민겸 수가 K로 끝나면 앞의 방식대로 수행하고 그대로 정답을 출력하면 되지만 M으로 끝날 경우, 앞에서와 같이 정답에 10 ** (그때까지의 M의 개수 -1)을 이어붙인다. 최대값을 구하는 방법 : K가 나오기 전까지 M의 개수를 카운트하고 K가 나오면 정답에 5 * (10 ** ..

https://www.acmicpc.net/problem/20300 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 내가 생각한 풀이방식 일단 운동기구의 개수가 홀수인지 짝수인지를 나누어서 생각한다 짝수면 근손실 리스트를 오름차순으로 정렬을 하고 1번째와 마지막번째 값을 더한 값, 2번째와 (마지막 -1)번째 값을 더한 값 ,,, 을 구해서 가장 그 중 가장 큰 값이 M 홀수면 1번째와 (마지막-1)번째 값을 더한 값, 2번째와 (마지막-2)번째 값을 더한 값,,,, 그리고 마지막 값을 구해서 그 중 가장 큰 값이 M 내 코드 i..

https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net 내가 생각한 풀이 방식 일단 최소 비용을 구하기 위해선 2+1에서 무료가 되는 물품의 비용이 최대가 되어야한다. 그래서 가격 리스트를 내림차순으로 하고 앞에서 3개씩 한 묶음으로하면 무료가 되는 물품들의 가격이 최대가 된다고 생각했다. 그래서 2번째, 5번째 ~ 순의 인덱스에 잇는 물품들의 가격을 제외하고 모든 가격들을 합하는 방식으로 구했다. 내 오답 코드 n = int(input()..

3-2학기 학부연구생을 하면서 처음으로 읽게 된 논문이 바로 이 Generative Adversarial Nets라는 논문인데, 딥러닝 기초만 조금 봐본 제가 공부하면서 정리하는 느낌으로 하는 리뷰이니 틀린 부분, 잘못 이해한 부분이 많을 수 있다는 점 말씀드리고 리뷰 시작해보도록 하겠습니다! 0. Abstract 일단 이 논문의 abstract에서는 저자들이 두 개의 모델을 적대적인 process로 학습시켜서 생성 모델을 평가하는 프레임 워크를 목적으로 했다고 밝혔다. 여기서 두 개의 모델은 생성 모델인 G와 판별 모델인 D로 설명을 했다. generative model G : 데이터의 분포를 모사해 D가 실수할 확률을 최대화하는 방향으로 학습 discriminative model D : sample ..

https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 어떻게 풀었는가 거스름돈을 2원짜리와 5원짜리로 못 주기 때문에 거스름돈을 못주는 돈은 1원과 3원이다. 거스름돈 N이 5로 나누어지면 그 몫만큼 5원짜리 동전 개수를 추가해주고 나누어지지 않으면 2를 계속 뺴주면서 2원짜리 동전을 한개씩 추가해줬다. n = int(input()) if n == 1 or n == 3: print(-1) else: cnt = 0 while True: if n % 5 == 0: cnt += n // 5 print(cnt) break else: n = n - 2 cnt += 1 if n ..

https://www.acmicpc.net/problem/21919 21919번: 소수 최소 공배수 수열 중에 소수는 2, 3, 5가 있다. www.acmicpc.net import sys n = int(input()) lst = list(map(int, sys.stdin.readline().split())) def od(a): if a == 1: return 0 else: for i in range(2, a): if a % i == 0: return 0 return 1 ans_lst = [] for k in lst: if od(k) == 1: ans_lst.append(k) if len(ans_lst) == 0: print(-1) else: cnt = 1 for k in ans_lst: cnt *= k..

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 어떻게 풀었는가 N까지의 수에서 소수이면 그 소수와 그 소수의 배수(N보다 작은)를 리스트에 다 넣었다. 그리고 이 리스트의 길이가 k와 같아 질때 까지 반복 하였다. 그럼 그 리스트의 마지막 원소가 답이 된다. 처음에 이 방식에서 중복해서 들어가는 것을 생각안하고 했다가 틀려서 이미 리스트에 들어있는지를 체크하는 부분을 추가했다. 코드 n, k = map(int, input().split()) lst = [] for i in range(2, n + 1): lst.append(i) d..

https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net Idea : 트리를 BFS방식 (BFS 방식이 정확하게 맞는진 모르겠지만,,,)으로 모든 점을 탐색해서 몇번만에 탐색이 완료되는지를 세어봤다. 2차원 빈 리스트를 만들어서 각 인덱스의 빈 리스트에 그 인덱스 번호와 연결된 번호를 리스트에 넣어 graph를 만들었다.빈 큐를 만들어서 특정 점과 연결된 점들을 넣을 공간을 만들었고, 특정 점을 방문 했는지를 체크하..