본문 바로가기

백준33

[백준 - 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 1] 11403. 경로 찾기 - C++ 11403. 경로 찾기 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 내 풀이 - 성공 #include #include #include #include #include #include #include #include #define MAXN 105 using namespace std; int N, K; int Graph[MAXN][MAXN]; int ans[MAXN][MAXN]; vector node[MAXN]; queue q; int tmp; int main() { //freopen(.. 2022. 3. 10.
[백준 - 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 2] 11047. 동전 0 - Python3 11047. 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 내 풀이 - 성공 from sys import stdin N, K = map(int, stdin.readline().split()) coins = [] ans = 0 for _ in range(N): c = int(stdin.readline()) coins.append(c) for i in range(N-1, -.. 2021. 12. 16.
[백준 - 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 1] 1697. 숨바꼭질 - Python3 1697. 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 내 풀이 - 시간초과 import sys sys.setrecursionlimit(10**5) N, K = map(int, sys.stdin.readline().split()) ans = abs(K-N) M = N while M < K: M *= 2 def func(n, k, cnt): global ans, M if ans < cnt: return if.. 2021. 10. 27.

티스토리툴바