Dogfootruler Kim

문제 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 풀이 및 소스코드 import sys input = sys.stdin.readline from heapq import heappop, heappush dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] cnt = 1 def bfs(): dp = [[100000000]*n for _ in range(n)] dp[0][0] = arr[0][0] v = [[0]*..

문제 https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 풀이 및 소스코드 def solution(m, n, puddles): answer = 0 dp = [[0 for _ in range(m+1)] for _ in range(n+1)] dp[1][1] = 1 for i in range(1, n+1): for j in range(1, m+1): if i==1 and j==1: continue elif ..

문제 https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 풀이 및 소스코드 꼭대기에서부터 차례로 더해준 후 max값 출력하면된다. def solution(triangle): answer = 0 for i in range(1, len(triangle)): for j in range(i+1): if (j==0): triangle[i][j] += triangle[i-1][j] elif (j==i): triangle[i][j] += triangle[i-1][j-1] else: triangle[i..

문제 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 풀이 및 소스코드 처음에는 sort() 후 걍 앞 뒤만 비교해서 앞의 숫자가 뒤에 숫자에 포함되어 있으면 false 리턴하도록 짰는데, 그렇게 되면 ["113", "44", "4544"] 이 예시(테케 13번)을 틀리게 된다. 44는 4544의 접두어가 아니지만, 4544에 44가 포함되기때문에 false로 출력된다. 따라서 44의 문자열의 길이만큼만 ..

문제 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 풀이 및 소스코드 bfs로 풀었다 ! from collections import deque def solution(numbers, target): answer = 0 s = deque() s.append(0) for number in numbers: for _ in range(len(s)): n = s...

문제 https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 풀이 및 소스코드 def change(m): # 샵이 달려있는 경우 치환해주었다. m = m.replace("C#", "H") m = m.replace("D#", "I") m = m.replace("F#", "J") m = m.replace("G#", "K") m = m.replace("A#", "L") return m def solution(..

문제 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 풀이 및 소스코드 닉네임은 변경이 가능하므로 딕셔너리에 담아서 {id:nickname} 정의해줬다. stack 에는 id 값과 함께 들어왔는지(1) 나갔는지(0)를 담아준 후 한 번에 answer에 결과 값을 담아줬다. def solution(record): answer = [] stack = [] dic = {} for r in record: if r[:..

문제 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 풀이 및 소스코드 2중 for문으로 풀었을 때 효율성에서 전부 틀리게 되었다 ! ! ! ! !o m g ! 검색해본 후 이럴 땐 zip을 쓰면 효율적인 것을 알았다. 순서대로 비교하다가 다른 것 하나 찾을 때 zip 을 쓰자 ! def solution(participant, completion): participant.sort() com..