반응형 알고리즘130 [파이썬🐍] 백준 11725 : 결혼식 import sys input = sys.stdin.readline n = int(input()) m = int(input()) matrix = [] answer = 0 friends = set() #친구 f_friends = set() #친구의 친구 for i in range(m): a,b = map(int,input().split()) matrix.append([a,b]) for i in range(m): if matrix[i][0] == 1: answer += 1 friends.add(matrix[i][1]) for i in range(m): #친구의 친구를 찾는 if문 if matrix[i][0] in friends and matrix[i][1] not in friends and matrix[i].. 2021. 7. 27. [파이썬🐍] 프로그래머스 : [3차] 파일명 정렬 숫자나 문자를 기준으로 나눠야 할 경우 're' 사용하는 습관 들이기! 코드가 매우 간단해짐😊 import re def solution(files): file = [re.split('([0-9]+)',i) for i in files] #숫자를 기준으로 나누기 file.sort(key = lambda x : (x[0].lower(),int(x[1]))) #소문자 전환 후 정렬, 정수로 전환하여 정렬 return [''.join(lst) for lst in file] 2021. 7. 21. [파이썬🐍] 프로그래머스 : 단어 변환 def solution(begin,target,words): answer = 0 if target not in words: #찾고자 하는 단어가 words에 없을 경우 return 0 stack = [] stack.append(begin) visited = [] while stack: word = stack.pop() if word == target: return answer else: for i in range(len(words)): if len([j for j in range(len(words[i])) if words[i][j]!=word[j]]) == 1: #한글자만 다르다면 if words[i] not in visited: visited.append(words[i]) stack.append(wor.. 2021. 7. 20. [파이썬🐍] 프로그래머스 : 정수 삼각형 def solution(triangle): triangle = [[0] + line + [0] for line in triangle] #아래 계산에서 범위 벗어나므로 예외처리 for i in range(1, len(triangle)): #제일 꼭대기는 계산할 필요 없으므로 1부터 시작 for j in range(1, i+2): triangle[i][j] += max(triangle[i-1][j-1], triangle[i-1][j]) return max(triangle[-1]) #마지막줄중의 max 동적계획법 풀이 문제는 처음 생각해내려면 어려운데 알아내면 알고리즘 중에 제일 재밌는 것 같다. 2021. 7. 19. 이전 1 2 3 4 5 6 7 8 ··· 33 다음 반응형
