맛동산

백준 알고리즘 저지 1978번 문제 (https://www.acmicpc.net/problem/1978) 소수를 효율적으로 구하는 방법이 많은데 다시 찾기 귀찮아서 그냥 메모리에 쑤셔 넣었습니다. 아주 똥같은 코드란 뜻이죠 all=list(range(0,1001)) i=1 while True:#i~ 1000: break if all[i]==0:continue for j in range(2,(1001//i)+1): if(i*j

백준 알고리즘 저지 1966번 문제 (https://www.acmicpc.net/problem/1966) for _ in range(int(input())): array_size, index = map(int, input().split(' ')) que = list(map(int, input().split(' '))) chk = [0 for _ in range(array_size)] chk[index] = 'T' count = 0 while True: if que[0] == max(que): count += 1 if chk[0] == 'T': print(count) break else: que.pop(0) chk.pop(0) else: que.append(que.pop(0)) chk.append(chk...

백준 알고리즘 저지 1932번 문제 (https://www.acmicpc.net/problem/1932) a=[] for i in range(int(input())): if i==0:a.append(int(input())) elif i==1: aa,bb=list(map(int,input().split())) a.append([aa+a[i-1],bb+a[i-1]]) else: temp=list(map(int,input().split())) a.append([]) c = 0 for j in temp: if c==0: a[i].append( a[i-1][0]+j ) elif c==len(temp)-1: a[i].append( a[i-1][-1]+j ) else: if a[i-1][c-1]+j>a[i-1][c]..

백준 알고리즘 저지 1929번 문제 (https://www.acmicpc.net/problem/1929) 소수 구하는 식이 있었음 입력값 % 2~sqrt(입력값)+1 == 0 인 경우는 소수가 아님 from sys import stdin import math def jud(num): if num==1:return False n=int(math.sqrt(num)) for i in range(2,n+1): if num%i==0:return False return True m,n=map(int,stdin.readline().split()) for i in range(m,n+1): if jud(i)==True:print(i)

백준 알고리즘 저지 1924번 문제 (https://www.acmicpc.net/problem/1924) * 쓰면 args화 되는가 책에서 본것같긴한데 찾아보자 from calendar import weekday l=['MON','TUE','WED','THU','FRI','SAT','SUN'] d = weekday(2007,*map(int,input().split())) print(l[d])

백준 알고리즘 저지 1912번 문제 (https://www.acmicpc.net/problem/1912) 입력을 담을 origin[]과 큰 수를 저장할 temp[] 현재 입력값과 입력값 + 과거연산값 중 큰걸 선택하여 저장 ↓ 0 10 -4 3 1 5 6 -35 12 21 -1 0 0 0 0 0 0 0 0 0 0 0 ↑ origin[i]와 origin[i]+temp[i-1]중 큰 값을 temp[i]에 저장하고 result와 temp[i] 값을 비교하여 최고값 갱신 n=int(input()) origin=[0] origin+=list(map(int,input().split())) temp=[0 for _ in range(n+1)] result=-1001 for i in range(1,n+1): temp[i..

백준 알고리즘 저지 1874번 문제 (https://www.acmicpc.net/problem/1874) 입력이 저장되는 origin[]과 스택을 나타내는 new[]를 선언 ↓ 4 3 6 8 7 5 2 1 E 1 2 3 4 5 6 7 8 F D ↑ 꼴의 형태로 구상하여 코드 작성 (dummy는 index[0]에서 pop이 일어날경우 new[-1]에서 fin을 만나지 않기 위해 처리) from sys import stdin origin=[] new=[] result=['+'] for i in range(1,int(stdin.readline())+1): origin.append(int(stdin.readline())) new.append(i) origin.append('end') new.append('fin..

백준 알고리즘 저지 1463번 문제 (https://www.acmicpc.net/problem/1463) 1, 2, 3번 방법을 조합하여 1을 만드는 문제. 가장 적은 횟수를 찾는 문제인데 나는 1, 2, 3번 방법을 저장하고 중복을 제거하고, 그 결과에 대한 1, 2, 3을 수행하고 ... 1이 나오면 멈추도록함. 최적해의 시간 복잡도는 잘 모르겠지만 그에 비에 공간 복잡도가 안좋게 설계 된 코드일듯.. 훗날 더 좋은 방법이 떠오르길 Q=[int(input())] count=0 def doit(Qu): temp=[] for i in Qu: temp.append(i-1) if i%3==0: temp.append(i/3) if i%2==0: temp.append(i/2) temp=set(temp) temp..

백준 알고리즘 저지 1287번 문제 (https://www.acmicpc.net/problem/1287) 연산자의 우선순위와 스택을 이용한 구현 후위 표현식의 꼴로 바꿔서 계산기를 구현했고 발견된 연산자가 기존 연산자보다 우선순위가 높을 경우 연산?이 발생함. 작성당시 참고한 사이트가 있었는데 못찾겠음 def rank(op): if op == '(': if flag==0: return 20 else : return 0 elif op == ')':return 19 elif op in '*/':return 15 elif op in '+-':return 14 def calc(A,B,op): if op=='+': return A+B elif op=='-': return A-B elif op=='*': retur..

백준 알고리즘 저지 1260번 문제 (https://www.acmicpc.net/problem/) DFS(깊이 우선 탐색) BFS(너비 우선 탐색)의 구현 정점과 노드수 출발점과 노드가 주어지고 각 탐색결과를 출력 visit={ } load={ } N, M, V = map(int, input().split()) for i in range(M): fromN, toN = map(int, input().split()) visit[fromN]=0 visit[toN]=0 if load.get(fromN)==None: load[fromN]=[ ] if load.get(toN)==None: load[toN]=[ ] load[fromN].append(toN) load[toN].append(fromN) for a in ..