기록

문제https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를programmers.co.kr풀이문제에서 주어진 방법을 따라 그대로 구현한다.1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수..

문제https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오programmers.co.kr풀이userDict에 유저의 아이디와 닉네임을 저장해둔다.log에 유저의 행동을 uid로 저장해두었다가,모든 기록을 읽고 난뒤 uid를 닉네임을 바꾸어 출력한다.코드def solution(record): # record 읽고 기록하기 userDict = dict() log = list() for item in record : ..

문제https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문programmers.co.kr풀이문자열이 "a"처럼 1자리일 때를 고려해야 한다. 1. 문자열을 주어진 길이(unit)으로 자른다.2. 잘린 문자열당 연속하여 출현하는 횟수를 구한다.3. 연속 출연 횟수가 1인 문자열의 개수를 센다. (1을 표현하지 않으므로)4. 압축된 문자열의 길이에서 1의 개수를 뺀다.5. unit의 크기를 1에서 문자열의 절반까지 늘려가면서 1~4를 반복한다.코..

문제https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서programmers.co.kr풀이1. 조건에 맞는 메뉴 조합 만들기2. 메뉴 조합별 빈도 세기코드from itertools import combinationsfrom collections import defaultdictdef solution(orders, course): answer = list() for count in course : menu_items =..

문제https://programmers.co.kr/learn/courses/30/lessons/17676 코딩테스트 연습 - [1차] 추석 트래픽입력: [ "2016-09-15 20:59:57.421 0.351s", "2016-09-15 20:59:58.233 1.181s", "2016-09-15 20:59:58.299 0.8s", "2016-09-15 20:59:58.688 1.041s", "2016-09-15 20:59:59.591 1.412s", "2016-09-15 21:00:00.464 1.466s", "2016-09-15 21:00:00.741 1.581s", "2016-09-1programmers.co.kr풀이1. 시간을 ms단위로 바꾸어 표현한다.트래픽이 시작되는 시간과 트래픽이 끝나는 시..

문제https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기[2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3programmers.co.kr풀이징검다리를 건널 수 있는 인원 ans를 이분탐색으로 찾는다.1. N명이 징검다리를 건널 수 있는가?다음으로 밟을 수 있는 디딤돌이 여러 개인 경우 무조건 가장 가까운 디딤돌로만 건너뛸 수 있으므로,다딤돌의 숫자와 인원수 N을 비교한다.건널 수 없는 디딤돌이 연속으로 K개 이상 있으면, N명이 짐검다리를 건널 수 없다.2. 징검다리를 건널 수 있는 인원 찾기시작값과 끝값을 정한다.0 ~ max(stones)중간값 mid명이 징검다리를 건널 수 있으면, 짐검다리를 건너는 인원을..