본문 바로가기
반응형

전체 글162

[파이썬🐍] 프로그래머스 : 영어 끝말잇기 import math def solution(n, words): for i in range(0,len(words)): if words[i-1][-1] != words[i][0] and i >= 1: #앞 단어의 마지막 알파벳으로 시작하는지 확인 return i%n+1, math.ceil((i+1)/n) #몇 번째 사람, 몇 번째 차례 if words[i] in words[0:i]: #전에 나온 단어인지 확인 return i%n+1, math.ceil((i+1)/n) #몇 번째 사람, 몇 번째 차례 return 0,0 2021. 5. 14.
[파이썬🐍] 프로그래머스 : 게임 맵 최단거리 from collections import deque def solution(maps): n,m=len(maps),len(maps[0]) dx,dy=[1,0,-1,0],[0,1,0,-1] visited=[[0 for _ in range(m)] for _ in range(n)] visited[0][0]=1 queue=deque([(0,0)]) while queue: x,y=queue.popleft() if x==n-1 and y==m-1: return visited[x][y] for i in range(4): nx,ny=x+dx[i], y+dy[i] if 0 2021. 5. 13.
[파이썬🐍] 프로그래머스 : 큰 수 만들기 def solution(number, k): stack = [number[0]] for num in number[1:]: while len(stack) > 0 and stack[-1] 0: k -= 1 stack.pop() #기존 값 제거 stack.append(num) #새로운 값 삽입 if k != 0: #제거할 갯수가 남았다면 그 만큼 뒷부분 버려주기 stack = stack[:-k] return ''.join(stack) 2021. 5. 12.
[파이썬🐍] 프로그래머스 : 짝지어 제거하기 def solution(s): stack = [] for i in s: if len(stack) == 0: stack.append(i) elif stack[-1] == i: stack.pop() #마지막으로 넣은 것이 현재 넣을 것과 같은 경우 pop else: stack.append(i) if len(stack) == 0: #전부 제거된 경우 return 1 else: #남아있는 경우 return 0 2021. 5. 11.
반응형

티스토리툴바