맛동산

백준 알고리즘 저지 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])

- 오늘 한 일 알고리즘 - 내일 할 일 알고리즘 - 다음주 계획 감성분석은 좀 뒤로 두고 NLU부터 해야할 듯 책 다시 시작

- 오늘 한 일 독일어 알고리즘 - 내일 할 일 알고리즘 - 다음주 계획 감성분석은 좀 뒤로 두고 NLU부터 해야할 듯 알고리즘 각

백준 알고리즘 저지 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 ..

- 오늘 한 일 쉼 - 내일 할 일 알고리즘 독일어 - 다음주 계획 감성분석은 좀 뒤로 두고 NLU부터 해야할 듯 알고리즘 각

- 오늘 한 일 알고리즘 - 내일 할 일 휴식 - 다음주 계획 감성분석은 좀 뒤로 두고 NLU부터 해야할 듯 코딩테스트