반응형 알고리즘/프로그래머스 level 1,272 [파이썬🐍] 프로그래머스 : 올바른 괄호 def solution(s): stack=[] for i in s: if i=='(': stack.append(i) else: if stack and stack.pop()=='(': #')'일 경우 '('하나 빼주기 continue else: return False return len(stack)==0 2021. 5. 25. [파이썬🐍] 프로그래머스 : 방문 길이 def solution(dirs): command = {'U':(0, 1), 'D':(0, -1), 'L':(-1, 0), 'R':(1, 0)} road = set() cur_x, cur_y = (0,0) for d in dirs: next_x, next_y = cur_x + command[d][0], cur_y + command[d][1] if -5 2021. 5. 24. [파이썬🐍] 프로그래머스 : 방문 길이 def solution(n): a = bin(n).count('1') for b in range(n+1,1000001): if bin(b).count('1') == a: return b 2021. 5. 23. [파이썬🐍] 프로그래머스 : 숫자의 표현 def solution(n): hap,cnt = 0,0 for i in range(1,n): hap += i for j in range(i+1,n): if hap == n: cnt += 1 break elif hap+j 시작점이 1, n이 15일 때, 1+2+3+4+5=15 이기에 가능 시작점이 2, n이 15일 때, 2+3+4+515이기에 불가능 2021. 5. 22. 이전 1 2 3 4 5 6 ··· 18 다음 반응형
[파이썬🐍] 프로그래머스 : 방문 길이
def solution(dirs): command = {'U':(0, 1), 'D':(0, -1), 'L':(-1, 0), 'R':(1, 0)} road = set() cur_x, cur_y = (0,0) for d in dirs: next_x, next_y = cur_x + command[d][0], cur_y + command[d][1] if -5
2021. 5. 24.
