Algorithm475 [파이썬] 프로그래머스 : 영어 끝말잇기 (Lv.2) [파이썬] 프로그래머스 : 영어 끝말잇기 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0. 방향성 생각 사용할 수 있는 단어를 table 딕셔너리로 저장. k : kick, know 등 1. table 채우기 def solution(n, words): table = {} for word in words: if word[0] not in table : table[word[0]] = {word} else : table[word[0]].add(word) 연산 빨라야하니까 집합으로 저장 1. table 채우기 answer = [] match,.. 2023. 7. 25. [파이썬] 프로그래머스 : 124나라의 숫자 (Lv.2) [파이썬] 프로그래머스 : 124나라의 숫자 (Lv.2) https://school.programmers.co.kr/learn/courses/30/lessons/12899# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0. 방향성 생각 3진법과 비슷하다는걸 알 수 있다. 1 2 3 : 1자리 4 ~ 12 (3+9) : 2자리 13~39 (12+27) : 3자리 자리수는 등비수열 합과 연관이있다. 숫자가 어느 구역에 있는지, 몇 번 째 자리수인지 찾는다 1. 구간 찾기 def solution(n): arr = [0] k = 1 while arr[-1.. 2023. 7. 25. [파이썬] 프로그래머스 : 호텔 대실 (Lv.2) [파이썬] 프로그래머스 : 호텔 대실 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 전체 시간 범위가 1440, 입력 데이터 크기가 1000 완탐으로 특정 시간대에 몇 개의 손님이 있는지 모두 테스트 가능한 크기 전체코드 def solution(book_time): time = [] for start,end in book_time: start = int(start[:2])*60 + int(start[-2:]) end = int(end[:2])*60 + int(end[-2:])+10 # 청소시간 10분 체크 time.appen.. 2023. 7. 25. [파이썬] 프로그래머스 : 택배 상자 (Lv.2) [파이썬] 프로그래머스 : 택배 상자 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 큐, 스택문제. 들어오는 입력에 대해서 order와 비교해주면서 풀이 answer에는 넣을 수 있는 택배, stack에는 현재 order와는 달라서 잠시 넣을 택배, income은 새로 들어오는 택배. 전체코드 from collections import deque def solution(orders): answer,stack = [],[] orders = deque(orders) income = list(range(1,len(orders)+1.. 2023. 7. 25. 이전 1 ··· 90 91 92 93 94 95 96 ··· 119 다음