목록Lv3 (2)

기록

프로그래머스_python_[1차] 추석 트래픽

문제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단위로 바꾸어 표현한다.트래픽이 시작되는 시간과 트래픽이 끝나는 시..
코딩테스트/python 2022. 2. 7. 12:36
프로그래머스_python_징검다리 건너기

문제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명이 징검다리를 건널 수 있으면, 짐검다리를 건너는 인원을..
코딩테스트/python 2022. 2. 3. 15:01
Prev 1 Next