2018 카카오 블라인드 코딩테스트 - [1차] 셔틀버스 (feat. Java)

2020. 5. 13. 15:22· 알고리즘/연습문제
목차
  1. 문제 정보는 아래 링크를 확인해주세요!
  2. [셔틀버스]
반응형

문제 정보는 아래 링크를 확인해주세요!

[셔틀버스]

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문제 접근 방법

  • 문제 내용을 천천히 따라가면서 풀면된다.
  • 기다리는 크루의 시간을 오름차순으로 정렬한다.
  • 버스의 시간을 초기화해주고,
  • 기다리는 크루가 있는지 확인
  • 기다리는 크루가 있다면, 버스 도착시간과 수용인원을 확인
  • 마지막 버스인지 확인
  • 마지막 버스가 아니라면, 기다리는 크루가 있는지 없는지 확인
  • 마지막 버스라면, 수용인원이 있는지 없는지 확인
  • 결과를 "00:00" 포맷에 맞춰서 반환

[소스 코드]

 

package algorithm.programmers;

import java.util.*;

/*
 * 2018 KAKAO BLIND RECRUITMENT
 * [1차] 뉴스 클러스터링
 * */
public class Pro17678 {

    public static String solution(int n, int t, int m, String[] timetable) {

        String answer = "";

        //크루가 도착하는 시간을 오름차순으로 정렬
        PriorityQueue<Integer> crew = new PriorityQueue<>(new Comparator<Integer>() {

            @Override
            public int compare(Integer o1, Integer o2) {

                return o1-o2;
            }

        });

        for (String table : timetable) {

            //크루의 도착시간을 문자열->Integer 형태로 변환
            int time = Integer.parseInt(table.substring(0, 2))*60 + Integer.parseInt(table.substring(3));

            crew.add(time);
        }

        int busTime = 9*60;//버스가 처음 도착하는 시간 셋팅

        int last = 0;

        while(n-->0) {//

            int accept = m;//수용 인원을 초기화

            int time = 0;//마지막으로 탄 크루의 시간을 저장하기 위함

            while(!crew.isEmpty()) {//기다리는 크루가 있다면

                if (crew.peek() <= busTime && accept > 0) {//현재 버스의 도착시간보다 일찍왔으며, 수용인원도 있을 때,

                    accept--;
                    time = crew.poll();
                } else break;
            }

            //마지막 버스가 아님
            if (n > 0) {

                if (crew.isEmpty()) {//기다리는 크루가 없다면

                    last = busTime +((n+1)*t);//마지막 버스의 도착시간
                    break;
                }

                busTime += t;//버스의 다음 시간 셋팅

            } else {// 마지막 버스

                if (accept > 0) last = busTime;//수용인원이 있다면, 버스의 도착시간으로
                else last = time-1;//없다면, 마지막으로 탄 크루의 시간보다 1분 일찍

                break;

            }
        }

        answer = String.format("%02d",last/60) + ":" + String.format("%02d", last%60);

        return answer;
    }
}
반응형
LIST

'알고리즘 > 연습문제' 카테고리의 다른 글

2018 카카오 블라인드 코딩테스트 - [1차] 캐시 (feat. Java)  (0) 2020.05.13
2018 카카오 블라인드 코딩테스트 - [1차] 프렌즈4블록 (feat. Java)  (1) 2020.05.13
2018 카카오 블라인드 코딩테스트 - [1차] 뉴스 클러스터링 (feat. Java)  (0) 2020.05.13
2018 카카오 블라인드 코딩테스트 - [1차] 추석 트래픽 (feat. Java)  (0) 2020.05.13
프로그래머스 - 영어 끝말잇기(feat. Java)  (0) 2020.05.11
  1. 문제 정보는 아래 링크를 확인해주세요!
  2. [셔틀버스]
'알고리즘/연습문제' 카테고리의 다른 글
  • 2018 카카오 블라인드 코딩테스트 - [1차] 캐시 (feat. Java)
  • 2018 카카오 블라인드 코딩테스트 - [1차] 프렌즈4블록 (feat. Java)
  • 2018 카카오 블라인드 코딩테스트 - [1차] 뉴스 클러스터링 (feat. Java)
  • 2018 카카오 블라인드 코딩테스트 - [1차] 추석 트래픽 (feat. Java)
iron_jin
iron_jin
배운 것에 대한 내 생각을 가지고 정리하자
學而不思則罔(학이불사즉망)배운 것에 대한 내 생각을 가지고 정리하자
iron_jin
學而不思則罔(학이불사즉망)
iron_jin
전체
오늘
어제
  • 전체 (163)
    • 도서 (10)
    • 생각 정리 (0)
    • 후기 모음 (14)
    • 언어 (20)
      • css (1)
      • java (9)
      • Kotlin (0)
      • javascript (0)
      • Solidity (3)
      • Python (3)
      • GO (3)
      • C++ (1)
    • Spring Framework (32)
      • spring (16)
      • JPA (6)
      • Error (4)
      • Settings (4)
    • 알고리즘 (62)
      • 이론 (0)
      • 연습문제 (58)
    • 인프라 (6)
      • 클라우드 (1)
      • 도커 (0)
      • AWS (4)
      • Elastic Search (0)
    • 쿠버네티스 (3)
      • 이론 (0)
      • 실습 (2)
      • 트러블슈팅 (1)
    • Nginx (2)
    • CS (4)
      • 서버 (0)
      • 리눅스 (2)
      • 네트워크 (0)
      • OAuth (2)
    • 형상관리 (3)
      • GIT (3)
    • Open API (3)
      • 카카오 API (1)
      • QGIS (2)
    • 보안 (0)
      • 알고리즘 (0)
    • 공통 (1)
      • 성능 관리 도구 (1)
    • Database (2)
      • MySQL (1)
      • Redis (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 카카오 겨울 인턴십
  • 스프링
  • 에릭 에반스
  • 프로그래머스
  • 2018 카카오 블라인드
  • spring
  • AWS
  • ddd
  • Python
  • 2019 카카오
  • 백준
  • 항해플러스
  • 2020 카카오
  • SpringBoot
  • 스프링 부트
  • MySQL
  • 2019 카카오 블라인드
  • 2020 카카오 블라인드
  • Java
  • 2019 kakao
  • Hibernate
  • 2020 kakao
  • 알고리즘
  • JPA
  • 도메인 주도 개발
  • 코딩테스트
  • 항해99
  • spring boot
  • 2018 kakao
  • 자바

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
iron_jin
2018 카카오 블라인드 코딩테스트 - [1차] 셔틀버스 (feat. Java)
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.