프로그래머스

✅ 재귀 풀이 answer=0def dfs(numbers,target,cur_idx,cur_total): global answer # 탈출 조건(모든 수 순회) if cur_idx==len(numbers): if cur_total==target: answer+=1 return else: dfs(numbers,target,cur_idx+1,cur_total+numbers[cur_idx]) dfs(numbers,target,cur_idx+1,cur_total-numbers[cur_idx])def solution(numbers, target): global answer dfs(numbers,target,0,..

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ✅ DFS 풀이import syssys.setrecursionlimit(10**6)dx = [1, -1, 0, 0]dy = [0, 0, -1, 1]def dfs(x, y, graph): count = graph[x][y] # 현재 위치 식량값 graph[x][y] = 0 # 방문 처리 for d in range(4): nx = x + dx[d] ny =..

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ✅ 정답풀이 (Python)def solution(citations): citations.sort(reverse=True) h=0 for i in range(len(citations)): if citations[i]>=i+1: h=i+1 return hh번 이상 인용된 논문이 h편이상이라는 조건을 만족하는 h값 중, 제일 큰 h값을 찾아야한..

https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ✅ 정답 풀이 Queue (Python)# 가장 맨앞 요소가 빠져나가야 다음 요소가 빠져나갈 수 있으므로 -> queue 사용from collections import dequedef solution(cards1, cards2, goal): first_cards=deque(cards1) sec_cards=deque(cards2) for word in goal: if fi..

https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ✅ 1차 풀이 import heapqdef solution(operations): heap = [] for operation in operations: [inst, value] = operation.split(' ') value = int(value) if inst == 'I': # heap 삽입 heapq.hea..

https://school.programmers.co.kr/learn/courses/30/lessons/42626?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ❎ 1차 풀이import heapqmin_heap = []def solution(scoville, K): heapq.heapify(scoville) count = 0 while scoville: # pop한 값이 k이상이되면, while 종료 min_value = heapq.heappop(scoville) if mi..

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ✅ 정답풀이 (배열)def solution(phone_book): phone_book.sort() answer=True for i in range(len(phone_book)-1): if phone_book[i]==phone_book[i+1][:len(phone_book[i])]: answer=False return answer 이전에, JS로 ..

[Lv1] 폰켓몬function solution(nums) { const map=new Map(); //폰켓몬 종류 구하기 for(const num of nums){ map.set(num,map.get(num)+1||1) } const type=map.size return Math.min(type,Math.floor(nums.length/2));}최대한 다양한 종류의 폰켓몬을 가져가길 원하고, nums/2만큼의 폰켓몬을 가져갈 수 있기 때문에 폰켓몬 종류의 수와 nums/2중 최소값을 리턴해주면 된다.   🛠 Refactorfunction solution(nums) { //폰켓몬 종류 구하기 const set=new Set(nums); c..