😎 공부하는 징징알파카는 처음이지?

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어라면 false, 그렇지 않으면 true를 return 하도록 solution 함수를 작성 def solution(phone_book): answer = True phone_book.sort() for i in range(len(phone_book)-1) : for j in range(i+1, len(phone_book)) : if phone_book[i] == phone_book[j][:len(phone_book[i])] : answer = False break return answ..

주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수 # 주식가격 # 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, # 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수 def solution(prices): answer = [] for i in range(len(prices) - 1) : temp = len(prices) - i - 1 for j in range(1+i, len(prices)) : if prices[i] > prices[j] : temp = j - i break answer.append(temp) answer.a..

다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 함 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내기 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딤 다리에 완전히 오르지 않은 트럭의 무게는 무시 다리에 올라갈 수 있는 트럭 수 bridge_length, 다리가 견딜 수 있는 무게 weight, 트럭 별 무게 truck_weights 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 return 하도록 solution 함수 def solution(bridge_length, weight, truck_weights): time = 0 # # 트럭 무게 # truck = list(truck_wei..

게임 맵 최단거리 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리 검은색 부분은 벽으로 막혀있어 갈 수 없는 길이며, 흰색 부분은 갈 수 있는 길 캐릭터가 움직일 때는 동, 서, 남, 북 방향으로 한 칸씩 이동하며, 게임 맵을 벗어난 길은 갈 수 없음 게임 맵의 상태 maps가 매개변수로 주어질 때, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 하도록 solution 함수 상대 팀 진영에 도착할 수 없을 때는 -1을 return n x m 크기의 게임 맵의 상태 0은 벽이 있는 자리, 1은 벽이 없는 자리 from collections import deque def..

공원 산책 지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행 ["방향 거리", "방향 거리" … ] "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동 주어진 방향으로 이동할 때 공원을 벗어나는지 확인 주어진 방향으로 이동 중 장애물을 만나는지 확인 위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행 공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 공원을 나타내는 문자열 배열 park, 로봇 강아지가 수행할 명령이 담긴 문자열 배열 routes가 매개변수로 주어..

과제 진행하기 과제를 받은 루는 다음과 같은 순서대로 과제를 하려고 계획을 세움 과제는 시작하기로 한 시각이 되면 시작 새로운 과제를 시작할 시각이 되었을 때, 기존에 진행 중이던 과제가 있다면 진행 중이던 과제를 멈추고 새로운 과제를 시작 진행중이던 과제를 끝냈을 때, 잠시 멈춘 과제가 있다면, 멈춰둔 과제를 이어서 진행 만약, 과제를 끝낸 시각에 새로 시작해야 되는 과제와 잠시 멈춰둔 과제가 모두 있다면, 새로 시작해야 하는 과제부터 진행 멈춰둔 과제가 여러 개일 경우, 가장 최근에 멈춘 과제부터 시작 과제 계획을 담은 이차원 문자열 배열 plans가 매개변수로 주어질 때, 과제를 끝낸 순서대로 이름을 배열에 담아 return 하는 solution 함수 def solution(plans): # nam..

추억 점수 사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매기기 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점 해당 사진의 추억 점수는 16(5 + 10 + 1) 그리워하는 사람의 이름을 담은 문자열 배열 name, 각 사람별 그리움 점수를 담은 정수 배열 yearning, 각 사진에 찍힌 인물의 이름을 담은 이차원 문자열 배열 photo가 매개변수로 주어질 때, 사진들의 추억 점수를 photo에 주어진 순서대로 배열에 담아 return하는 solution 함수 def solution(name, yearning, photo): answer =..

연속된 부분 수열의 합 비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열 부분 수열의 합은 k 합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수열을 찾기 길이가 짧은 수열이 여러 개인 경우 앞쪽(시작 인덱스가 작은)에 나오는 수열을 찾기 수열을 나타내는 정수 배열 sequence와 부분 수열의 합을 나타내는 정수 k가 매개변수로 주어질 때, 조건을 만족하는 부분 수열의 시작 인덱스와 마지막 인덱스를 배열에 담아 return 하는 solution 함수 수열의 인덱스는 0부터 시작 # 수열을 나타내는 정수 배열 sequence, 부분 수열의 합 k def solution(sequence, k): ..