혯의 코딩블로그

문제 링크 구름LEVEL 구름LEVEL 문제를 풀이하고 부족한 부분을 보완하며 실력을 키워보세요. 구름LEVEL은 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입 level.goorm.io 풀이 dy = [0, 0, -1, 1] dx = [-1, 1, 0, 0] def bomb_drop(N, bombs): land = [[0] * N for _ in range(N)] for bomb in bombs: y, x = bomb y -= 1 x -= 1 # 폭탄이 떨어진 위치 land[y][x] += 1 # 상하좌우 for i in range(4): ny, nx = y + dy[i], x + dx[i] if ny = N..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 from itertools import permutations # 수식 숫자와 연산자로 분리 def sep_num_op(expression): nums, ops = [], [] num = "" for s in expression: if s.isdigit(): # 숫자면 num += s else: # 연산자면 nums.append(num) num = "" ops.append(s) nums.append(num) return nums, ops # 주어진 숫자와 연산자를 사용해 우선순위에 따라 계산 ..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 올바른 괄호 문자열 확인 def is_correct(p: str) -> bool: stack = [] # 여는 괄호와 닫는 괄호 개수 일치, 열린 후 닫히면 올바름 for bracket in p: if bracket == '(': stack.append(bracket) elif stack: stack.pop() else: return False return not stack # 균형잡힌 괄호 문자열로 분리 def split_brackets(p: str) -> tuple: open_count..

문제 설명 n x m 격자 미로가 주어집니다. 당신은 미로의 (x, y)에서 출발해 (r, c)로 이동해서 탈출해야 합니다. 단, 미로를 탈출하는 조건이 세 가지 있습니다. 격자의 바깥으로는 나갈 수 없습니다. (x, y)에서 (r, c)까지 이동하는 거리가 총 k여야 합니다. 이때, (x, y)와 (r, c)격자를 포함해, 같은 격자를 두 번 이상 방문해도 됩니다. 미로에서 탈출한 경로를 문자열로 나타냈을 때, 문자열이 사전 순으로 가장 빠른 경로로 탈출해야 합니다. 이동 경로는 다음과 같이 문자열로 바꿀 수 있습니다. l: 왼쪽으로 한 칸 이동 r: 오른쪽으로 한 칸 이동 u: 위쪽으로 한 칸 이동 d: 아래쪽으로 한 칸 이동 예를 들어, 왼쪽으로 한 칸, 위로 한 칸, 왼쪽으로 한 칸 움직였다면, ..