SILVER45 [백준 - SILVER 4] 11866. 요세푸스 문제 0 - C++ 11866. 요세푸스 문제 0 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 내 풀이 - 성공 #include #include #include #include #include #include #include #define MAXN 1005 using namespace std; int N, K; int ans[MAXN]; int idx; struct Node { int num; Node* next; }; Node Circle[MAXN]; int circleCnt; Node* head; Node* createNode(int n) .. 2022. 3. 4. [백준 - SILVER 4] 2108. 통계학 - Python3 2108. 통계학 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 내 풀이 - 성공 from sys import stdin import collections import math N = int(stdin.readline()) nums = [0] * N for i in range(N): nums[i] = int(stdin.readline()) nums.sort() # 산술평균 print(round(sum(nums)/N)) # 중앙값 print(nums[N//2.. 2021. 10. 27. [백준 - SILVER 4] 1676. 팩토리얼 0의 개수 - Python3 1676. 팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이 - 성공 from sys import stdin N = int(stdin.readline()) ans = 0 five = 5 while five 2 는 5 보다 무조건 많은 개수를 가지니까 생각하지 않고 오직 5 의 개수만 세주기 이 때, 25, 50, 75, ... 와 같이 5 가 여러개 있는 숫자 처리 주의 => 25 = 5 * 5, 50 = 5 * 5 * 2, ... 따라서 5 의 제곱수들의 배수까지 모두 세줌 처음엔 5 부터 시작해서 5.. 2021. 10. 9. [백준 - SILVER 4] 1620. 나는야 포켓몬 마스터 이다솜 - Python3 1620. 나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 내 풀이 - 성공 from sys import stdin N, M = map(int, stdin.readline().split()) ans = [0] * (M) nums = {} names = {} for i in range(N): inp = stdin.readline().strip() nums[i+1] = inp names[in.. 2021. 10. 7. [백준 - SILVER 4] 1920. 수 찾기 - Python3 1920. 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 내 풀이 - 성공 N = int(input()) A = list(map(int, input().split())) M = int(input()) B = list(map(int, input().split())) A.sort() for b in B: TF = 0 l = 0 r = N-1 while l 2021. 10. 6. 이전 1 다음
