문제 출처 : 프로그래머스문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/169199from collections import dequedef solution(board): # 보드의 크기 n, m = len(board), len(board[0]) # 시작점과 목표점 찾기 start = None goal = None for i in range(n): for j in range(m): if board[i][j] == 'R': start = (i, j) elif board[i][j] == 'G': g..

문제 출처: 백준https://www.acmicpc.net/problem/14248 import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**6)n = int(input().rstrip())bridge = list(map(int, input().split()))s = int(input().rstrip()) - 1 # 0-indexed로 변경visited = [False] * ncnt = 0def dfs(x): global cnt visited[x] = True cnt += 1 for direction in [1, -1]: nx = x + direction * bridge[x] if 0

https://leetcode.com/problems/find-right-interval/description/import bisectdef findRightInterval(intervals): n = len(intervals) # 구간의 시작점을 기준으로 정렬합니다. start_points = sorted((interval[0], i) for i, interval in enumerate(intervals)) result = [] for interval in intervals: # 현재 구간의 끝점을 기준으로 이진 탐색 수행 end = interval[1] idx = bisect.bisect_left(start_points, (end..

https://leetcode.com/problems/longest-increasing-subsequence/description/ class Solution: def lengthOfLIS(self, nums: List[int]) -> int: # def lengthOfLIS(nums): if not nums: return 0 dp = [1] * len(nums) for j in range(1, len(nums)): for i in range(j): if nums[j] > nums[i]: dp[j] = max(dp[j], dp[i..

문제: https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ]def is_valid_bracket_string(s): stack = [] bracket_map = {')': '(', ']': '[', '}': '{'} for char in s: if char in bracket_map.values(): # 여는 괄호 stack.append(char) elif char in brack..

'''일정 금액 지불 -> 10일간 회원회원: 매일 한 가지 할인 -> 하루에 하나만 구매 가능자신이 원하는 제품과 수량이 할인하는 날짜랑 10일 연속으로 일치할 경우 회원가입discount=["chicken", "apple", "apple", "banana", "rice", "apple", "pork", "banana", "pork", "rice", "pot", "banana", "apple", "banana"] want=["banana", "apple", "rice", "pork", "pot"] number=[3, 2, 2, 2, 1] => want_dict = dict(zip(want, number))'''from collections import Counterdef solution(want, nu..