백준 10775 - 공항,시뮬레이션,우선순위큐, 그리디,알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, Leetcode, search, greedy,acmicpc,bfs,dfs, priority queue

 

// Process
// 1. Input countGate, countAirplane, airplanes
// 2. Iterate airplanes while docking status true
//  2.1. 비행기입력번호 이하의 게이트 위치에 도킹이 가능한 곳을 찾아 채운다.
//  2.2. 도킹하면 개수 센다.
//   2.2.1. 없으면 종료한다.
// 3. 개수 출력한다.

 

import java.util.*;

class Airport {

    public static void main(String[] args) {
        int count = 0;

        Scanner scanner = new Scanner(System.in);

        int countGate = scanner.nextInt();
        int countAirplanes = scanner.nextInt();

        boolean[] gatesFull = new boolean[countGate];
        int[] airplaneIndexes = new int[countAirplanes];
        for (int i = 0; i < countAirplanes; ++i) {
            airplaneIndexes[i] = scanner.nextInt()-1;
        }

        // 2.
        boolean dockingStatus = true;
        int i = 0;
        while (i < airplaneIndexes.length) {
            int planeIndex = airplaneIndexes[i];
            boolean foundEmptyGate = false;
            while (planeIndex >= 0) {
                if (!gatesFull[planeIndex]) {
                    gatesFull[planeIndex] = true;
                    foundEmptyGate = true;
                    ++count;
                    break;
                }
                --planeIndex;
            }
            if (!foundEmptyGate) {
                break;
            }
            ++i;
        }

        // 3. 
        System.out.println(count);
    }
    
}

 

2021.04.29 - [Programming/SW Engineering , Architecture, etc.] - TDD, TestDrivenDevelopment, 테스트 기반 개발, unit test, 단위테스트, 설계, TFD, TestFirstDevelopment, 테스트 우선 개발

TDD, TestDrivenDevelopment, 테스트 기반 개발, unit test, 단위테스트, 설계, TFD, TestFirstDevelopment, 테스트

 

2021.04.16 - [Algorithm/Baekjoon_acmicpc] - 백준 1012 - 유기농배추, 너비우선, 깊이우선, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview, search, greedy, baekjoon, acmi..

백준 1012 - 유기농배추, 너비우선, 깊이우선, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash,