카카오기출
-
[Programmers] 표 편집 with PythonPS 2021. 10. 17. 21:12
📌 Programmers - [표 편집] 💡 조건 및 풀이 표의 원본 행의 개수를 나타내는 변수 n 5 ≤ n ≤ 1,000,000 처음에 선택되어 있는 행의 위치 k 0 ≤ k < n 수행한 명령어들이 담긴 문자열 배열 cmd 1 ≤ cmd의 원소 개수 ≤ 200,000 cmd의 각 원소는 "U X", "D X", "C", "Z" 중 하나 Linked List 자료구조 문제 표의 모든 행을 제거하여, 행이 하나도 남지 않는 경우는 입력으로 주어지지 않는다. 원래대로 복구할 행이 없을 때(즉, 삭제된 행이 없을 때) "Z"가 명령어로 주어지는 경우는 없다. 정답은 표의 0행부터 n - 1행까지에 해당되는 O, X를 순서대로 이어붙인 문자열 형태로 return 🖥 소스 코드 class Node: def _..
-
[Programmers] 광고 삽입 with PythonPS 2021. 10. 17. 17:10
📌 Programmers - [광고 삽입] 💡 조건 및 풀이 동영상에 광고를 넣어야한다. 시청자가 가장 많은 구간에 광고를 넣어야한다. = 시청자 수 구간합이 가장 큰 곳에 광고를 넣어야한다. 동영상 재생시간 길이 play_time, 공익광고의 재생시간 길이 adv_time, 시청자들이 해당 동영상을 재생했던 구간 정보 logs 구간합을 구해 답을 이끌어내는 유형의 문제 play_time, adv_time은 길이 8로 고정된 문자열 play_time, adv_time은 HH:MM:SS 형식이며, 00:00:01
-
[Programmers] 순위 검색 with PythonPS 2021. 10. 14. 23:30
📌 Programmers - [순위 검색] 💡 조건 및 풀이 조건을 만족하는 사람 중 코딩테스트 점수를 X점 이상 받은 사람은 모두 몇 명인가? 를 구하는 문제 '-' 표시는 해당 조건을 고려하지 않겠다는 의미. "cpp and - and senior and pizza 500" 은 "cpp로 코딩테스트를 봤으며, 경력은 senior 이면서 소울푸드로 pizza를 선택한 지원자 중 코딩테스트 점수를 500점 이상 받은 사람은 모두 몇 명인가?" 를 의미한다. 브루트포스 알고리즘 유형의 문제에 해당한다. 🖥 소스 코드 from itertools import combinations from bisect import bisect_left def solution(info, query): answer..
-
[Programmers] 메뉴 리뉴얼 with PythonPS 2021. 10. 13. 23:58
📌 Programmers - [메뉴 리뉴얼] 💡 조건 및 풀이 orders 배열의 크기는 2 이상 20 이하. orders 배열의 각 원소는 크기가 2 이상 10 이하인 문자열. 각 문자열은 알파벳 대문자로만 이루어져 있으며 중복은 허용 안함. course 배열의 크기는 1 이상 10 이하. course 배열의 각 원소는 2 이상 10 이하인 자연수가 오름차순으로 정렬 정답은 각 코스요리 메뉴의 구성을 문자열 형식으로 배열에 담아 사전 순으로 오름차순 정렬해서 return 배열의 각 원소에 저장된 문자열 또한 알파벳 오름차순으로 정렬 만약 가장 많이 함께 주문된 메뉴 구성이 여러 개라면, 모두 배열에 담아 return 무조건 return 하는 배열의 길이가 1 이상 Python 조합(combination..