https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 고등학생 때 배운 확률과 통계 중 길찾기 문제를 구현하는 문제라고 볼 수 있다. 현재 칸의 윗 칸까지의 최단거리 + 현재 칸의 왼쪽 칸까지의 최단거리 = 현재 칸 까지의 최단거리 def solution(m, n, puddles): routes = [] for i in range(n): routes.append([0]*m) for i in puddles..

https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 12주차 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 던전들의 개수가 최대 8개이기 때문에 단순하게 itertools의 permutations를 이용하면 된다. 방문 가능한 모든 경우의 수(던전의 순서)를 실행하면서 그 중 가장 많은 던전을 방문하는 경우의 방문 던전 개수를 리턴한다. from itertools import permutations def solution(k, dungeons): answer..

https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 이전 인덱스(start)부터 len(number) - 아직 남은 채워넣어야 할 문자열의 길이 까지 중에서 가장 큰 수를 answer에 넣고, 해당 인덱스 + 1을 start로 설정하는 방식으로 매 번 가장 큰 수를 찾아 넣으면 된다. 이 때, 시간 초과를 방지하기 위해, for문 내에서 가장 큰 수를 찾았는데 해당 수가 9이면 더 큰 수는 없기 때문에 바로 for문을 빠져 나오도록 한다. def solution(number, k): answer = '' want_length = len(number) - k number = list(numb..

https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr length로 나누어서 아이디를 저장한다. 이를 통해 시간을 줄일 수 있다. 그리고 파이썬의 set과 dictionary를 적절히 사용해서 구현하면 된다. from itertools import product def solution(user_id, banned_id): answer = 1 length_dict = dict() count_banned = [[] f..

https://programmers.co.kr/learn/courses/30/lessons/17680

https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 간단하게 시키는대로 구현을 하고, 정답이 될 수 있는 후보들은 heap에다 넣어놓으면 쉽게 풀 수 있다. import heapq def solution(m, musicinfos): answer = [] for music in range(len(musicinfos)): start_time,end_time,song_name, plays = musicin..