본문 바로가기

공부-코딩테스트/코테풀이 - 자바, 파이썬52

다리를 지나는 트럭 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 아이디어 문제를 보고 이해한 결과 슬라이딩 윈도우 개념을 넣으면 되겠다고 생각했다. window를 사용하여 다리에 있는 트럭을 비유하고 window에 있는 값의 합이 weight를 넘어가지 않게 한다. window에 옮기기 전에 합산이 weights를 넘어간다면 -> 트럭대신 0을 추가한다. truck 리스트가 비면 다 넘어갔다고.. 2022. 1. 27.
튜플 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 나의 코드 def solution(s): answer = [] s=s[2:-2] s=s.split("},{") s=sorted(s,key=lambda x:len(x)) for i in range(len(s)): s[i]=s[i].split(",") for i in range(len(s)-1,0,-1): f.. 2022. 1. 25.
문자열 압축 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 나의 코드 def solution(s): answer=len(s) for i in range(1,len(s)//2+1): tmp=s #슬라이싱 해야되니 기존 s를 보호하기 위해 tmp선언 count=1 #몇번 반복됬는지 확인 tmp_str="" #압축한 뒤의 str, 길이확인에 필요 while len(tmp)>i: #슬라이싱 길이 만큼 남아있을 때까.. 2022. 1. 24.
프린터 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 나의 코드 (런타임 에러 3개) from collections import deque def solution(priorities, location): answer=0 priorities = deque(priorities) point_list = deque(range(len(priorities))) while priorities: tmp = priorities... 2022. 1. 20.
메뉴 리뉴얼 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 나의 코드 from itertools import combinations def solution(orders, course): answer = [] for course_i in course: dict={} tmp_answer = [] for order in orders: tmp_answer+=list(combinations(order,course_i)) fo.. 2022. 1. 19.
타겟 넘버 (코딩테스트, 프로그래머스) 문제 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 나의 코드 import collections def solution(numbers, target): answer = 0 answer_list=collections.deque([numbers[0],-numbers[0]]) for i in numbers[1:]: for j in range(len(answer.. 2022. 1. 19.

티스토리툴바