yoon's Devlog

https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i start: if arr[..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 나의 풀이 from collections import deque def bfs(x,y): queue = deque([]) dx,dy = [-1,1,0,0],[0,0,-1,1] #방향 상하좌우 판단 위해 #큐에 넣기 queue.append([x,y]) while queue:#초기 배추에서 인접한 배추의 인접한 배추까지 모두 찾기 x,y = queue.popleft() #상하좌우 인접한 배추 있는지 찾기 for ..

https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 내 풀이 n,x = map(int,input().split()) arr = map(int,input().split()) for item in arr: if x>item: print(item,end=' ')

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 내 풀이 import sys n=int(sys.stdin.readline()) arr_n = list(map(int,sys.stdin.readline().split())) m=int(sys.stdin.readline()) arr_m = list(map(int,sys.stdin.readline().split())) arr_n.sort() for i i..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 내 풀이 import sys import heapq arr = [] for _ in range(int(sys.stdin.readline())): x = int(sys.stdin.readline()) if x!=0: heapq.heappush(arr,(abs(x),x)) else: if arr: print(heapq.heappop(arr)[1]) else: print(0) 우선..

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 내 풀이 import heapq import sys arr=[] for _ in range(int(sys.stdin.readline())): x = int(sys.stdin.readline()) if x>0: heapq.heappush(arr,x) else: if arr: print(heapq.heappop(arr)) else: print(0)

https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 내 풀이 import sys import heapq arr = [] for _ in range(int(sys.stdin.readline())): x = int(sys.stdin.readline()) #(iterator,(우선순위, 넣을 값)) if x!=0: heapq.heappush(arr,(-x,x)) else: if arr: num = heapq.heappop(arr) p..

https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 시도 1 - 실패 import math n,k=[int(x) for x in input().split()] res=1 for i in range(n-k+1,n+1): res*=i print(int(res/math.factorial(k))%10007) 맞는 것 같아서 왜 틀리지 하고 질문글을 살펴봤는데 나랑 같은 이유로 틀린 사람이 있었다. 이유는 float 때문이었다. 부동소수점 이기 때문에, 숫자가 커질 수록 오류가 일어날 확률이 있어 '/' 대신 '//'을 사용하..