IM Multipotentialite

⭐ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⭐ 풀이 코드 # dp 알고리즘 def solution(n): answer = 0 d = [0]*60001 d[1] = 1 d[2] = 2 for i in range(3, n+1): d[i] = (d[i-1] + d[i-2]) % 1000000007 # 규칙 찾아서 점화식 만들기! return d[n]

⭐ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⭐ 풀이 코드 def solution(dirs): answer = set() # set을 통해 중복 제거 x, y = 0, 0 # 현재 좌표 udrl = {"U":(0,1), "D":(0,-1), "R":(1,0), "L":(-1,0)} for d in dirs: dx, dy = udrl[d] # 이동해야하는 좌표 nx = x + dx ny = y + dy if (-5