코딩기록

https://programmers.co.kr/learn/courses/30/lessons/42891# 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr import heapq def solution(food_times, k): if sum(food_times)

https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr def solution(number, k): num = [] for n in number: while num and n > num[-1] and k > 0: k -= 1 num.pop() num.append(n) if k != 0: num = num[:-k] return ''.join(num) 입력받은 number에서 큰 수만을 뽑아야 하므로 큰 수를 담을 num 리스트를 생성한다. for문을 통해 number배열을 돌면서 num에 큰 수만을 담는다. while문을 통해 num에 담긴 숫자보다 현재 숫자가 크면 현재 숫자보다 큰 숫자만 담..

https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 조이스틱을 움직일 때 움직인 마지막 위치에서 최소거리를 구해야하는 줄 알고 생각하다가 방법이 생각나지 않아서 다른 사람 풀이를 보려고 검색했는데 완전히 잘못 이해하고 있었다...ㅋㅋㅋㅋ 다음 위치로 넘어가면 조이스틱이 A에서 시작하는 것이었다... 이 사실을 알고 다시 생각해보았더니 방법이 생각났다 이 문제는 상하로 움직이는 로직과 좌우로 움..

본론부터 말하자면! 필기 실기 둘 다 한 번에 합격했습니다! 사실 1회차가 다른 회차에 비해 쉬운 편이긴 했지만 합격해서 행복 ㅎ 필기와 실기를 어떻게 준비했는지 써보도록 하겠습니다! 시험을 본지 좀 시간이 지나서 가물가물하지만 최대한 열심히 기억 끄집어내기 ㅜ 1. 필기 필기는 시나공책으로 준비를 했었습니다! 전공자는 굳이 책 안사고 모르는거만 찾아보면서 공부를 해도 괜찮다는 말들도 있었지만 개념 찾기도 귀찮고... 그냥 책 하나만 가지고 하고 싶어서 책을 구입했습니다! 지금까지 배운 전공지식을 몽땅 넣다보니 양이 굉장히^^ 많았습니다 개념은 A,B,C,D로 중요도가 되어있는데 A,B 만 봐도 충분히 합격하실 수 있을거에요! C도 가끔 나오긴하는데 어차피 평균60만 넘으면 되니까 굳이 안해도 될 것 같..

https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr def solution(n, lost, reserve): student = [0] * (n+2) answer = 0 # 여분 체육복 있는 사람은 값 1로 만들기 for r in reserve: student[r] += 1 # 체육복을 안가지고 온 사람은 값 -1로 만들기 for l in lost: student[l] -= 1 # 체육복을 입을 수 있는 사람의 최댓..

https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr import heapq def solution(operations): heap = [] for operation in operations: o = operation.split(' ') # 명령어 값 분리하여 저장 # 명령어에 따라 처리하는 부분 if o[0] == 'I': heapq.heappush(heap, int(o[1])) #명령어가 'I 숫자'인 경우 else: if len(heap) > 0: # 명령어가 'D 1'인 경우 if o[1] == '1': heap.pop(heap.index(heapq.nlargest(1, heap)[0..

https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 처음엔 이렇게 코드를 짰었습니다.. 애초에 소요시간으로 정렬한 후 현재 시점을 알 수 있는 now를 사용하여 작업 요청부터 종료까지 걸리는 시간을 계산하였습니다. 그런데....마지막 테스트케이스 빼고 다 실패^^가 떴습니다... 생각해보니 jobs = [[0,3], [2,1]]인 경우 이것을 정렬하면 [[2,1],[0,3]] 이 되는데 이 순서대로 실행이 ..

https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 처음에 짠 코드를 까먹고 저장을 안해서 날려먹었지만... 일단 설명을 해보자면 scoville의 길이가 2이상일 때까지만 while문을 돌면서 최소값이 K이상이면 break를 하고 그렇지 않으면 "최소값1 + 최소값*2"를 계산하여 힙에 넣어주었습니다. 이렇게 코드를 짰더니 정확성 테스트에서 몇 개가 실패가 떴습니다.....ㅜ 질문하기에서 찾아보니 ..

https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr 처음에는 다리를 지난 트럭, 다리를 건너는 트럭 리스트를 따로 만들고, 각 트럭의 상태를 따로 저장해야되나 이런 저런 생각을 했다. 리스트도 너무 많고 너무 복잡해서 어디서부터 코드를 짜야할지 모르겠어서 검색해보니 다리를 건너는 트럭을 큐로 하면된다는 사실을 알고!! 그 뒤부터는 내가 코드를 짰다. 다리를 건너는 트럭 리스트를 큐로 구현하면 쉽게..

https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr def solution(prices): answer = [0] * len(prices) # 모두 0으로 만듬 # 가격이 떨어지지 않은 기간 계산 for i in range(0, len(prices)-1): for j in range(i+1, len(prices)): if prices[i] > prices[j]: answe..