파이썬25 부분집합 구하기 (DFS) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/iJeD 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 풀이 방법을 잘 모르겠어서 강의를 봤다. #강의 풀이 def DFS(v): if v == n+1: for i in range(1, n+1): if ch[i] == 1: print(i, end = ' ') print() else: ch[v] = 1 DFS(v+1) ch[v] = 0 DFS(v+1) if __name__ == "__main__": n = int(input()) ch = [0] * (n+1) DFS(1) 여기서 DFS[.. 2022. 4. 1. 응급실(큐) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/3G7S 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 내 풀이 (정답 아님) from collections import deque #내 풀이 n, m = map(int, input().split()) a = list(map(int, input().split())) a = deque(a) target = a[m] cnt = 0 while True: tmp = a.popleft() if tmp[1] >= max(a[1]): cnt += 1 else: a.append(tmp) if tar.. 2022. 3. 30. 후위 표기식 만들기(스택) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/k3z6 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com #강의 풀이 a = input() stack = [] res = '' for x in a: if x.isdecimal(): res += x else: if x == '(': stack.append(x) elif x == '*' or x == '/': while stack and (stack[-1] == '*' or stack[-1] == '/'): res += stack.pop() stack.append(x) elif x == '.. 2022. 3. 30. 쇠막대기(스택) 인프런 김태원님의 파이썬 알고리즘 문제풀이 강의를 듣고 작성한 글입니다. https://inf.run/k3z6 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 내 풀이 ( 정답 아님 ) s = input() stack = [] res = 0 for i in s: if i == "(": stack.append(i) else: #이 부분이 오류인데 stack[-1]을 하면 닫힌 괄호가 연속일때 count 할 수 없음 if stack[-1] == "(": stack.pop() res += len(stack) else: stack.pop() res += 1 print(res) 주석 부분의.. 2022. 3. 30. 가장 큰 수(스택) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/Uiep 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com #강의 풀이 num, m = map(int, input().split()) num = list(map(int, str(num))) stack = [] for x in num: while stack and m>0 and stack[-1] 2022. 3. 27. 역수열 (그리디) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 보고 작성한 글입니다. https://inf.run/Uiep 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 나는 이번 문제를 보고 푸는 방법은 떠올렸으나 코드 구현이 아직도 제대로 안된다.. #내 풀이 n = int(input()) rev = list(map(int ,input().split())) a = [0] * n print(rev) print(a) cnt = 0 for i in range(1, n+1): tmp = rev[i-1] for j in range(len(a)): if a[j] == 0: cnt += 1 if tmp =.. 2022. 3. 26. 이전 1 2 3 4 5 다음
