본문 바로가기

CLASS2++14

[백준 - BRONZE 2] 15829. Hashing - C++ 15829. Hashing https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 내 풀이 - 성공 #include #include #include #include #include #include #include #include #define MAXN 105 #define M 1234567891 #define r 31 using namespace std; int L; string str; long long ans; int main() { //freo.. 2022. 3. 11.
[백준 - 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 5] 10989. 수 정렬하기 3 - Python3 10989. 수 정렬하기 3 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 내 풀이 - 성공 from sys import stdin import collections N = int(stdin.readline()) nums = collections.defaultdict(int) for i in range(N): n = int(stdin.readline()) nums[n] += 1 nums = sorted(nums.items()) for k, v in nums: f.. 2021. 12. 16.
[백준 - 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 3] 1966. 프린터 큐 - Python3 1966. 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 내 풀이 - 성공 from sys import stdin T = int(stdin.readline()) for _ in range(T): N, M = map(int, stdin.readline().split()) q = list(map(int, stdin.readline().split())) nums = [i for i in range(N)] i = 0 while i < N: i.. 2021. 10. 9.
[백준 - SILVER 2] 1929. 소수 구하기 - Python3 1929. 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 내 풀이 - 성공 M, N = map(int, input().split()) nums = [1]*(N+1) nums[0], nums[1] = 0, 0 r = int(N**0.5) for i in range(2, r+1): if nums[i]: for j in range(i+i, N+1, i): nums[j] = 0 for i in range(M, N+1): if nums[i]: print(i) 전에 봤던 .. 2021. 10. 7.

티스토리툴바