풀어도 풀어도 어려운 dfs, bfs.. 이번에 볼 문제는 SWEA 문제해결 기본 미로 I 이다. (예전에 풀었던 기억을 더듬어서 응용 문제로 바로 들어갔다가 다시 기초로 돌아왔다 ㅎㅎㅎ) 문제 SWEA 1126 미로1 D4 Python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 기본적인 DFS 접근으로 풀면 되는 문제다. 시작점(2)을 찾은 후, 상하좌우를 탐색해 나가면서 도착점(3)을 찾으면 1을 리턴, 못 찾을 시는 0을 리턴한다. 코드 dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] for _ in range(10): answer = 0 n = int(input()..
118 Pascals Triangle Binary Search Easy 문제링크 Pascal's Triangle - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 접근 1. Create list of 1s for the first two rows and save it to the final array 2. From the third rows, call the previous row and calculate sums of each elements 3. Initia..
860 Lemonade Change Greedy Easy 문제링크 Lemonade Change - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 class Solution: def lemonadeChange(self, bills: List[int]) -> bool: five_dollar = 0 ten_dollar = 0 result = True # if the first order is $10, no change if bills[0] == 10: resul..
