반응형 파이썬 S/W 문제해결 기본15 [파이썬] [SWEA] 4873. [파이썬 S/W 문제해결 기본] 4일차 - 반복문자 지우기 swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDN86AAXw5UW6 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com T = int(input()) for tc in range(1,T+1): tmp = list(str(input())) # 처음값 추가 tmp_list =[tmp[0]] for i in range(1, len(tmp)): # 공백일 때 if not tmp_list: tmp_list.append(tmp[i]) # 중복 제거 elif tmp_list[-1] == tmp[i]: tmp_list.pop() else: tmp_list... 2021. 2. 25. [파이썬] [SWEA] 4871. [파이썬 S/W 문제해결 기본] 4일차 - 그래프 경로 swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDN86AAXw5UW6 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com T = int(input()) def dfs(v): # v: 시작정점 # visited 체크: 하고픈 일 해라(출력) visited[v] = True # print(v, end=" ") # 시작정점(v)의 인접한 모든 점정 (w) for 돌리기 for w in range(1, V+1): # 인접정점(w)가 방문하지 않았으면 if adj[v][w] == 1 and visited[w] == False: # 다시 dfs(w) 재귀.. 2021. 2. 25. [파이썬] [SWEA] [파이썬 S/W 문제해결 기본] 4866. 4일차 - 괄호검사 swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDN86AAXw5UW6 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com T = int(input()) for tc in range(1, T+1): tmp = str(input()) tmp_list = [] for i in range(len(tmp)): # 열기 if tmp[i] == '(': tmp_list.append('(') if tmp[i] == '{': tmp_list.append('{') # 닫기 if tmp[i] == ')': if not tmp_list: tmp_list.append.. 2021. 2. 25. [파이썬] [SWEA] 4869. [파이썬 S/W 문제해결 기본] 4일차 - 종이붙이기 swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDN86AAXw5UW6 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. normal T = int(input()) tmp_list = [0 for _ in range(31)] def paper(cnt): if not cnt: return 0 # 20X10은 경우의 수 1 추가 if cnt == 1: return 1 # 20X20은 경우의 수 3 추가 if cnt == 2: return 3 if not tmp_list[cnt]: tmp_list[cnt] = paper(cnt-1) + 2 * .. 2021. 2. 20. 이전 1 2 3 4 다음 반응형
