B_log

문제 programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴� programmers.co.kr 문제 상황 - 괄호의 묶음을 입력받아 처리하는 로직을 알려주고 그것을 구현하는 문제 해결 전략 - 문제를 이해하고 그대로 구현하면 된다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46..

문제 programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 문제 상황 - 주어진 리스트의 좌표를 활용하여 노드를 그리고 그 노드를 이용해 전위순회, 후위순회한 결과를 출력한다. 해결 전략 - class를 이용해 노드를 생성하고, 그 정보들을 이용해서 순회한 결과를 리스트로 담아준다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30..

문제 programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 문제 상황 - 주어진 리스트는 무지가 먹어야 할 음식의 종류(인덱스)와 그 양(요소)를 의미하고 하나씩 음식을 먹어가며 k초 후 방송이 멈춘 후 다시 방송이 재개되었을 때 먹을 다음 음식을 찾는다. 해결 전략 - 정확성은 매우 쉬운 문제이지만 효율성은 정답률 5.52%의 매우 어려운 문제였다. 논리적인 방법은 생각해냈지만 구현 과정에서 반례를 생각해야하고, 효율성에서 문제가 생기는 부분을 해결하는 방법을 고안하기가 까다로웠다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24..

문제 programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 문제 상황 - AAA로 시작해서 이름을 바꾸는데 조작해야하는 조이스틱 횟수를 계산한다. 해결 전략 - 바꿔야할 횟수를 계산하되 알파벳 26자중 가운데를 넘어서는 순간 반대쪽으로 돌리는 것이 더 유리하므로 26을 기준으로 나눠준다. - 횟수 변경후 반영해주고, 문자열이 일치하는지 확인한다. - 일치하면 반환, 안하면 왼쪽 오른쪽 중 바꿔야하는 방향이 가..

문제 programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 [23:59,23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59] 18:00 programmers.co.kr 문제 상황 - 버스 이동 시간과 배차 간격이 주어지고 이를 이용해 최소한 막차를 타며 최대한 늦게 버스정류장에 나가야 하는 시간을 구하는 문제이다. 해결 전략 - 문제 상황을 그대로 시뮬레이션한다. 단, 예외 처리와 문제가 되는 상황을 정확히 파악하여야한다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14..

문제 programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 문제 상황 - 전체 리스트의 모든 요소를 최소한 1개씩은 포함하는 최소 길이의 부분 수열 찾기 해결 전략 - 처음에는 LIS와 같은 유형의 문제인줄 알고 접근하였으나 left, right 두가지 인덱스를 활용하는 문제였다. - 모든 요소를 포함할 때까지 right 요소를 움직이며 모든 요소가 되었을 때에는 왼쪽 리스트를 움직이며 조건에 맞는 상황 중 최소를 찾는다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 ..

문자 클래스 [ ] - [] 사이의 문자와 매칭한다. - [abc]의 경우 매칭되는 문자가 a,b,c중 하나라도 가지고 있으면 매칭된다. - [a-c]처럼 할 경우 구간으로 인식하여 from 'a' to 'c'구간을 체크한다. Dot(.) - 줄바꿈(\n)을 제외한 모든 문자와 매칭 - a.b와 매칭되는 문자열은 aab, a0b처럼 a와 b 사이에 어떠한 종류의 문자가 와도 매칭이 된다. 하지만 abc처럼 a와 b사이에 아무 글자도 존재하지 않으면 매칭이 되지 않는다. 반복(*) - ca*t의 경우 a가 1번 이상 반복될 경우 매칭이 된다. 예를 들어, cat, caat, caaat 같은 문자열의 경우 매칭된다. - ct는 a가 0번 반복되어 마찬가지로 매칭된다. 반복(+) - 반복 * 와 차이가 거의 ..

문제 programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 문제 상황 - 징검다리 배열이 주어지고 한명이 건널 때마다 돌다리의 숫자가 1씩 감소한다. 0이 되면 더이상 감소하지않지만 한번에 건널수 있는 길이가 k로 정해져있어 최대로 건널 수 있는 사람 수를 구한다. 해결 전략 - 최초에는 배열을 순회하며 1씩 줄이고 사람 수를 1씩 증가시켰다. 즉, 한사람씩 관찰하였는데 문제가 사람 수는 무제한이고 돌다리는 최대 2억번까지 가능하므로 이러면 연산을 최소 2억번 해야한다. - 범위가 2억번이므로 최소 O(NlogN) 이하의 속도에서 검색할 필요..