프로그래머스 - 셔틀버스 [Python]

문제 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..
알고리즘 학습/프로그래머스 2020. 9. 10. 21:21
프로그래머스 - 보석 쇼핑 [Python]

문제 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 ..
알고리즘 학습/프로그래머스 2020. 9. 10. 21:09
정규표현식

문자 클래스 [ ] - [] 사이의 문자와 매칭한다. - [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번 반복되어 마찬가지로 매칭된다. 반복(+) - 반복 * 와 차이가 거의 ..
알고리즘 학습/알고리즘 개념 2020. 9. 9. 19:44
프로그래머스 - 징검다리 건너기 [Python]

문제 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) 이하의 속도에서 검색할 필요..
알고리즘 학습/프로그래머스 2020. 9. 9. 11:25
프로그래머스 - 추석 트래픽 [Python]

문제 문제 상황 - 트래픽을 계산하는데에 조건에 맞춰 최대로 겹치는 개수는 구한다. 해결 전략 - 우선 주어진 시간을 계산하기 쉽게 전부 초(sec)로 변환해준다. 그리고 float의 경우 계산에 오류 발생 가능성이 크기 때문에 소수점 세자리가 제한인 것을 고려해 1000을 곱하여 정수로 처리해준다. 코드 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 # 날짜를 넣으면 시작시간과 종료 시간을 반환하는 함수 # 날짜는 고정되어 있으므로 시간, 분, 초만 생각하면 된다. def time_log(line): # 2016년 9월 15일은 고정, 종료 시간, 프로세스 시간 yymmdd, hhmmss, process = l..
알고리즘 학습/프로그래머스 2020. 9. 8. 15:47
프로그래머스 - 실패율 [Python]

문제 programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr 문제 상황 - 스테이지에 도달한 사람과 통과한 사람수를 계산해서 정렬한다. 해결 전략 - 레벨을 기준으로 순회하며 stages에서 통과한 사람과 도달한 사람으로 구분하여 카운팅한다. - 실패율을 인덱스와 함께 튜플로 선언해 다시 리스트로 만든 뒤, 내용물을 기준으로 정렬하고 마지막에 순서대로 인덱스를 담는다. 단, 0번째의 경우 실패율에 존재하지만 실제로는 1부터 N..
알고리즘 학습/프로그래머스 2020. 9. 8. 12:36
프로그래머스 - 디스크 컨트롤러 [Python]

문제 문제 상황 - 프로세스에 작업 우선순위를 정하는 문제다. 단순히 들어온 순서대로 작업이 진행되는 것이 아니라 작업이 대기열에 올라온 후 완료될 때까지 시간의 합 평균이 가장 작게 작업을 하는 순서를 정하는 문제이다. 소수점 이하는 버리고 그 평균 시간을 출력한다. 해결 전략 - 최소, 혹은 최대의 요소를 선택할 때 heap 자료구조를 사용한다. 코드 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 import heapq def solution(jobs): heapq.heapify(jobs) # 작업의 수 cnt = len(jobs..
알고리즘 학습/프로그래머스 2020. 9. 5. 22:56
SWEA - 이진 탐색 [Python]

문제 - 이진 탐색으로 페이지를 검색할 때, A와 B 중 누가 더 빨리 찾는 지를 찾는다. 문제 상황 - 찾아야할 페이지, 책의 전체 쪽 수가 주어진다. 비긴 경우는 0을 출력한다. 해결 전략 - binary search를 사용하며 search 횟수를 기록하여 비교한다. binary search 함수를 따로 만들어 검색하게 하면 될 것 같다. 재귀로 만들 수 있다. 코드 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 def binary_search(target, counts, start, end): c = int((start + end)/2) # target과 만났을 때, count 출력 if c == target: ret..
알고리즘 학습/삼성 SWEA 2020. 9. 4. 19:51
1 ··· 25 26 27 28 29 30 31 ··· 38