Categories: SWEA

SWEA 1860 진기의 최고급 붕어빵 D3 (자바 Java)

SWEA 1860 진기의 최고급 붕어빵

문제 정보

  • 문제 출처 : SW Expert Academy
  • 문제 번호 : 1860
  • 문제 제목 : 진기의 최고급 붕어빵
  • 문제 난이도 : D3
  • 풀이 언어 : Java

문제

진기는 붕어빵 가게를 운영하고 있다. 이 붕어빵은 예약제로만 판매되며, 오늘은 N명의 손님이 자격을 얻었습니다. 진기는 0초부터 붕어빵을 만들기 시작하며, M초마다 K개의 붕어빵을 완성할 수 있습니다. 손님들이 도착하는 시간이 주어졌을 때, 모든 손님들이 기다리지 않고 붕어빵을 받을 수 있는지 여부를 판별하는 문제

접근

손님들의 도착 시간을 배열에 저장하고 정렬한 후, 각 시간 단위마다 만들어진 붕어빵의 수를 계산하고, 각 손님의 도착 시간에 붕어빵을 제공할 수 있는지 여부를 검사했다.

풀이

  • 테스트 케이스의 수 T를 입력 받습니다.
  • 테스트 케이스의 수만큼 반복을 수행합니다.
  • 각 테스트 케이스에 대해, 손님 수 N, 붕어빵을 만드는 시간 M, 한 번에 만들어지는 붕어빵 수 K를 입력 받습니다.
  • 손님들이 도착하는 시간을 저장할 배열 times를 선언하고, 크기를 N으로 설정합니다.
  • 손님들의 도착 시간을 times 배열에 입력 받습니다.
  • times 배열을 오름차순으로 정렬합니다.
  • 모든 손님에게 붕어빵을 제공할 수 있는지 여부를 나타내는 possible 변수를 true로 초기화합니다.
  • 첫 번째 손님의 도착 시간이 0초일 경우, possible을 false로 설정합니다.
  • 첫 번째 손님의 도착 시간이 0초가 아닐 경우, 남은 코드를 실행합니다.
  • bread 변수를 0으로 초기화하고, idx를 0으로 초기화합니다(이는 현재 처리중인 손님의 인덱스).
  • 마지막 손님의 도착 시간 lastTime을 설정합니다.
  • 1초부터 lastTime까지 반복하면서 붕어빵을 만들고 손님들에게 제공합니다.
  • 현재 시간이 M으로 나누어 떨어질 때마다 bread에 K만큼 더해 붕어빵을 추가합니다.
  • 현재 시간이 손님의 도착 시간과 일치하면, 붕어빵을 하나 제공하고 idx를 증가시킵니다.
  • 만약 붕어빵이 부족할 경우, possible을 false로 설정하고 반복을 종료합니다.
  • 각 테스트 케이스의 결과를 출력합니다(“Possible” 또는 “Impossible”).

후기

헷갈리는 부분이 있어서 시간이 꽤 걸렸던 문제이다. 비슷한 유형의 문제를 여러 번 풀어봐야겠다.

코드

Java
import java.util.Arrays;
import java.util.Scanner;
import java.io.FileInputStream;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int T;
        T=sc.nextInt();
 
        for(int test_case = 1; test_case <= T; test_case++)
        {
            int N = sc.nextInt();
            int M = sc.nextInt();
            int K = sc.nextInt();
            int[] times = new int[N];
 
            for (int i = 0; i < N; i++) {
                times[i] = sc.nextInt();
            }
 
            Arrays.sort(times);
 
            boolean possible = true;
            if(times[0] == 0) {
                possible = false;
            } else {
                int bread = 0, idx = 0, lastTime = times[N - 1];
                for (int i = 1; i <= lastTime && possible; i++) {
                    if (i % M == 0) {
                        bread += K;
                    }
                    if (idx < N && i == times[idx]) {
                        if (bread > 0) {
                            bread--;
                            idx++;
                        } else {
                            possible = false;
                        }
                    }
                }
            }
            System.out.println("#" + test_case + " " + (possible ? "Possible" : "Impossible"));
        }
    }
}
Java
suover

Recent Posts

그림으로 쉽게 배우는 자료구조와 알고리즘: 미션1 | 메모리 검색

들어가며 소프트웨어를 개발할 때 메모리 관리 방식은 프로그램의 안정성과 성능을 좌우하는 핵심 요소입니다. 특히 자바스크립트,…

5일 ago

만들면서 쉽게 배우는 컴퓨터 구조: 미션1 | 진리표부터 회로 구현까지

들어가며 소프트웨어 개발자는 코드가 어떻게 실행되는지 정확히 이해해야 할 필요가 있습니다. 우리가 작성한 프로그램은 결국…

6일 ago

웹 서버(Web Server)와 WAS(Web Application Server) 알아보기

서론 현대 웹 애플리케이션 아키텍처에서 웹 서버(Web Server) 와 웹 애플리케이션 서버(WAS, Web Application Server)…

1개월 ago

HTTP 헤더(Header)란 무엇인가?

HTTP 헤더(Header)란? HTTP(Header)는 클라이언트와 서버 간에 교환되는 메타데이터로, 요청(Request)과 응답(Response)에 부가적인 정보를 실어 나르는 역할을…

2개월 ago

인프런 워밍업 클럽 스터디 3기 – 백엔드 클린 코드, 테스트 코드 후기

Readable Code: 읽기 좋은 코드를 작성하는 사고법Practical Testing: 실용적인 테스트 가이드 강의와 함께한 인프런 워밍업 클럽…

2개월 ago

인프런 워밍업 클럽 스터디 3기 – 백엔드 클린 코드, 테스트 코드 4주차 회고

Readable Code: 읽기 좋은 코드를 작성하는 사고법Practical Testing: 실용적인 테스트 가이드 강의와 함께한 인프런 워밍업 클럽…

2개월 ago