Algorithm

[파이썬 PYTHON] 프로그래머스【무지의 먹방 라이브】

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 확실히, 카카오 코테 기출문제라 그런지 어려웠다. 정확성 테스트는, 쉽게 풀 수 있었는데 효율성 테스트에서 점수 받는게 매우 힘들었고 결국 다른 사람들의 풀이를 참고했다..ㅎ import heapq def solution(food_times, k): answer = -1 # 음식 총합 보다 k가 크면 섭취할 음식이 없어지므로 -1 반환 if sum(food_times)

[파이썬 PYTHON · 자바 Java] LeetCode【Find Minimum in Rotated Sorted Array】

Find Minimum in Rotated Sorted Array - LeetCode Can you solve this real interview question? Find Minimum in Rotated Sorted Array - Suppose an array of length n sorted in ascending order is rotated between 1 and n times. For example, the array nums = [0,1,2,4,5,6,7] might become: * [4,5,6,7,0,1,2] if it leetcode.com 파이썬 코드 class Solution(object): def findMin(self, nums): left = 0 right = len(nums..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Maximum Product Subarray】

Maximum Product Subarray - LeetCode Can you solve this real interview question? Maximum Product Subarray - Given an integer array nums, find a subarray that has the largest product, and return the product. The test cases are generated so that the answer will fit in a 32-bit integer. Examp leetcode.com 자바 코드 class Solution { public int maxProduct(int[] nums) { int [] dp = new int[nums.length]; in..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Maximum Subarray】

Maximum Subarray - LeetCode Can you solve this real interview question? Maximum Subarray - Given an integer array nums, find the subarray with the largest sum, and return its sum. Example 1: Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: The subarray [4,-1,2,1] has t leetcode.com 자바 코드 class Solution { public int maxSubArray(int[] nums) { int[] dp = new int[nums.length]; dp[0]=nums..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Product of Array Except Self】

Product of Array Except Self - LeetCode Can you solve this real interview question? Product of Array Except Self - Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nu leetcode.com 자바 코드 import java.util.*; class Solution { public int[] productExceptSelf(int[] nums) { ..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Contains Duplicate】

Contains Duplicate - LeetCode Can you solve this real interview question? Contains Duplicate - Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct. Example 1: Input: nums = [1,2,3,1] Output: true Ex leetcode.com 파이썬 코드 class Solution(object): def containsDuplicate(self, nums): _set = set() for num in nums: if nu..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Best Time to Buy and Sell Stock】

Best Time to Buy and Sell Stock - LeetCode Can you solve this real interview question? Best Time to Buy and Sell Stock - You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock and choosin leetcode.com 파이썬 코드 class Solution(object): def maxProfit(self, prices): buy = prices[0] ans = 0 f..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Two sum】

Two Sum - LeetCode Can you solve this real interview question? Two Sum - Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not leetcode.com 파이썬 코드 class Solution(object): def twoSum(self, nums, target): dic = {} for i in range(len(nums)): search = ta..

[파이썬 PYTHON] 백준 2638번 【치즈】

import sys from collections import deque import copy row, col = map(int, input().split()) _map = [list(map(int, sys.stdin.readline().split())) for _ in range(row)] queue = deque([]) checked = [[False]*col for _ in range(row)] dr = [1, -1, 0, 0] dc = [0, 0, 1, -1] def bfs(): copiedCheck = copy.deepcopy(checked) queue.append([0, 0]) while queue: r, c = queue.popleft() for i in range(4): nr = r + d..

[파이썬 PYTHON] 백준 16236번 【아기 상어】

import sys import copy from collections import deque # 예제 입력 N = int(input()) _map = [[0]*N for _ in range(N)] checked = [[False]*N for _ in range(N)] queue = deque([]) for i in range(N): info = list(map(int,sys.stdin.readline().split())) for j in range(N): _map[i][j]=info[j] if info[j] == 9: _map[i][j] = 0 shark = [i,j,0] queue.append(shark) # bfs()로 먹을 수 있는 먹이 탐색하기 dr = [1,-1,0,0] dc = [0,0,1,..

[파이썬 PYTHON] 백준 14502번 【연구소】

import copy import sys from collections import deque # 예제 입력 row,col= map(int,input().split()) _map = [[0]*col for _ in range(row)] for i in range(row): info = list(map(int,sys.stdin.readline().split())) for j in range(col): _map[i][j]=info[j] queue = deque([]) # 바이러스 위치 저장 for i in range(row): for j in range(col): if _map[i][j] == 2: queue.append([i,j]) dr = [1,-1,0,0] dc = [0,0,1,-1] ans = -1e..

[파이썬 PYTHON] 백준 15686번 【치킨 배달】

import sys #예제 입력 N,M = map(int,sys.stdin.readline().split()) _map = [list(map(int,sys.stdin.readline().split())) for _ in range(N)] chickens = [] houses = [] # 집과 치킨집 좌표 저장 for row in range(N): for col in range(N): if _map[row][col] == 2: chickens.append([row,col]) elif _map[row][col] == 1: houses.append([row,col]) selected = [] checked = [False]*(len(chickens)) ans = 1e9 def getMinDistance(sel..

[파이썬 PYTHON] 백준 15684번 【사다리 조작】

import sys # 예제 입력 N, M, H = map(int, sys.stdin.readline().split()) ladders = [list(map(int, sys.stdin.readline().split())) for _ in range(M)] _map = [[0] * N for _ in range(H)] # 사다리 정보 저장 # 왼쪽은 1 오른쪽은 -1로 저장 for ladder in ladders: ladderR = ladder[0] - 1 ladderC = ladder[1] - 1 _map[ladderR][ladderC] = 1 _map[ladderR][ladderC + 1] = -1 # 모든 i번 결과가 i번 인가? def isEqual(): for i in range(N): locat..

[파이썬 PYTHON] 백준 3190번 【뱀】

from collections import deque boardSize = int(input()) appleNum = int(input()) # 맵 생성 board = [[0]*boardSize for _ in range(boardSize)] # 사과 위치 저장 (1로 표시) for _ in range(appleNum): row,col=map(int,input().split()) board[row-1][col-1] = 1 # 명령 저장 (key : value 로) commands = {} commandNum = int(input()) for _ in range(commandNum): sec,command = map(str,input().split()) commands[int(sec)]=command # ..

[파이썬 PYTHON] 백준 2812번 【크게 만들기】

문제 접근 방법을 예제로 설명해보겠다. 10 4 4177252841 위와 같이 10개의 숫자가 주어지고, 4개의 숫자를 삭제할 수 있다. 가장 큰 수를 출력하기 위해서는, 앞의 자리수가 커야한다. 앞 자리 수부터 하나씩 스택에 넣을 것인데, 스택에 들어갈 수가 스택에 들어있는 수보다 큰 경우 & 삭제 횟수가 남아있는 경우 스택에 있는 숫자를 지울 것이다. 예시로 보면 현재 answer 스택 = [] 은 비어있다. 4177252841 수를 앞 자리 수부터 넣을 것이다. answer 스택에 비교할 수가 없으므로 첫번째 자리는 일단 스택에 입력한다. answer = [ 4 ] 4 177252841 이제 1을 넣을 차례인데, answer 스택 안에 있는 4가 더 크므로 일단 입력한다. answer = [ 4 1..