💻 준성 개발 일지

문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단게 - 게임 맵 최단거리 from collections import deque def solution(maps): n = len(maps) m = len(maps[0]) visited = [[0]*m for _ in range(n)] q = deque() q.append((0,0)) dx, dy = [0,0,-1,1], [1,-1,0,0] visited[0][0] = ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 카드 뭉치 from collections import deque def solution(cards1, cards2, goal): cards1 = deque(cards1) cards2 = deque(cards2) for i in range(len(goal)): if cards1 and cards1[0] == goal[i]: cards1.popleft() eli..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 더 맵게 import heapq def solution(scoville, k): answer = 0 heapq.heapify(scoville) while scoville[0] < k: heapq.heappush(scoville, heapq.heappop(scoville) + heapq.heappop(scoville) * 2) answer += 1 if len(..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - n진수 게임 def convert(n, base): arr = '0123456789ABCDEF' q, r = divmod(n, base) if q == 0: return arr[r] else: return convert(q, base) + arr[r] def solution(n, t, m, p): answer = '' candidate = [] for i in..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17684/solution_groups?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 압축 def solution(msg): answer = [] d = {chr(65+i) : i+1 for i in range(26)} w, c = 0, 0 while True: c += 1 if c == len(msg): answer.append(d[msg[w:c]]) break if msg[w:c+1..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 1단계 - 추억 점수 def solution(name, yearning, photo): answer = [] d = {} for i in range(len(name)): d[name[i]] = yearning[i] for i in range(len(photo)): res =0 for j in range(len(photo[i])): if photo[i][j] in d: ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 야근 지수 import heapq def solution(n, works): answer = 0 heap = [] # 시간안에 작업을 끝낼 수 있는 경우 if sum(works) 0: work = heapq.heappop(heap)[1] - 1 heapq.heappush(heap, (-work, work)) n -= 1 for h in heap: if h[1]..

문제 https://school.programmers.co.kr/learn/challenges?order=acceptance_desc&statuses=unsolved&levels=2%2C3%2C1&languages=python3 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 풀이 # 프로그래머스 2단계 - k진수에서 소수 개수 구하기 import math def isPrime(n): if n == 1: return False for i in range(2, int(math.sqrt(n)) + 1): if n ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 전화번호 목록 def solution(phone_book): hash_map = {} for phone_number in phone_book: hash_map[phone_number] = 1 for phone_number in phone_book: s = "" for number in phone_number: s += number if s in hash_map..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 3단계 - 이중 우선순위 큐 import heapq def solution(operations): heap = [] max_heap = [] for o in operations: current = o.split() if current[0] == 'I': num = int(current[1]) heapq.heappush(heap, num) # 최소 힙 heapq.heapp..