이 영역을 누르면 첫 페이지로 이동
Stranger's LAB 블로그의 첫 페이지로 이동

Stranger's LAB

페이지 맨 위로 올라가기

Stranger's LAB

프로그래밍과 관련하여 다양한 알고리즘 문제를 풀어보고, 프로그래밍 언어를 이해해 볼 수 있도록 돕고자 만든 블로그 입니다.

[백준] 5543번 : 상근날드 - JAVA [자바]

  • 2020.03.04 21:40
  • JAVA - 백준 [BAEK JOON]/기타 문제
글 작성자: ST_
728x90




https://www.acmicpc.net/problem/5543

 

5543번: 상근날드

문제 상근날드에서 가장 잘 팔리는 메뉴는 세트 메뉴이다. 주문할 때, 자신이 원하는 햄버거와 음료를 하나씩 골라, 세트로 구매하면, 가격의 합계에서 50원을 뺀 가격이 세트 메뉴의 가격이 된다. 햄버거는 총 3종류 상덕버거, 중덕버거, 하덕버거가 있고, 음료는 콜라와 사이다 두 종류가 있다. 햄버거와 음료의 가격이 주어졌을 때, 가장 싼 세트 메뉴의 가격을 출력하는 프로그램을 작성하시오. 입력 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는

www.acmicpc.net

 






  • 문제



 

백준 문제를 보다가 최근에 if문 카테고리로 추가된 문제다.

20.03.13 ) if 문 카테고리에서 실습 1로 변경되었다.

20.10.25 ) 실습 1 카테고리가 없어져 기타 문제로 카테고리를 옮겼다.

 

매우 간단한 문제이니 한 번 보자.



※ 주의할 점

  1. 버거 한 종류 + 음료 한 종류로 구성된다.
  2. 결과 값은 (가격의 합계 - 50) 이다.

 

 




  • 2가지 방법을 이용하여 풀이한다.



먼저 가장 기본입력 방식인 Scanner 를 통해 풀어보고 다음으로는 다른 입력 방식인 BufferedReader 을 사용하여 풀어볼 것이다.

 

 




  • 풀이



- 방법 1 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		int burger = 2001;
		int drink = 2001;

		// 버거
		for (int i = 0; i < 3; i++) {
			int value = in.nextInt();
			if (value < burger) {	// 최솟값 찾기
				burger = value;
			}
		}

		// 음료
		for (int i = 0; i < 2; i++) {
			int value = in.nextInt();
			if (value < drink) {	// 최솟값 찾기
				drink = value;
			}
		}

		System.out.println(burger + drink - 50);
	}

}

 

 

문제가 어렵지는 않다.

 

보면 먼저 문제에서 주어진 변수의 범위가 100~2000 이므로 최솟값을 찾을 것이기 때문에 burger, drink 변수를 2001 로 초기화 하면서 생성한다.

 

그리고 3개의 줄은 버거의 가격을 입력받기 때문에 for은 3번 반복해주면서 최솟값을 저장하고, 그 다음으로 음료는 두 줄이므로 두 번 반복하면서 최솟값을 저장한다.

 

그리고 마지막으로 반드시 둘 의 값을 더한 값의 -50 을 해주어야 한다.

 

 




- 방법 2 

 

BufferedReader 을 사용하는 방법이다.

 

기본 알고리즘은 똑같고 입력방법만 다르다. 

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int burger = 2001;
		int drink = 2001;

		// 버거
		for (int i = 0; i < 3; i++) {
			int value = Integer.parseInt(br.readLine());
			if (value < burger) {	// 최솟값 찾기
				burger = value;
			}
		}

		// 음료
		for (int i = 0; i < 2; i++) {
			int value = Integer.parseInt(br.readLine());
			if (value < drink) {	// 최솟값 찾기
				drink = value;
			}
		}

		System.out.println(burger + drink - 50);
	}

}



 

그리고 주의할 점은 BufferedReader.readLine() 은 Scanner 와 달리 문자열로만 입력을 받기 때문에 반드시 Integer.parseInt() 로 String 에서 int 로 타입을 바꿔주어야 한다.



 




  • 성능





위에서 부터 순서대로

 

채점 번호 : 18158484  -  BufferedReader

채점 번호 : 18158478  -  Scanner

 

 

입력의 경우는 확실히 Scanner 보다는 BufferedReader 가 빠른 걸 볼 수 있다.

 

 




  • 정리



어려운 문제는 아니였다. 물론 필자의 방법 말고도 배열을 이용하는 방법도 있다.

그러나 아무래도 배열을 사용하면 사용해야하는 메모리가 많아지기 때문에 굳이 배열이 필요하지 않음에도 쓸 필요가 없다.



저작자표시 비영리 변경금지 (새창열림)

'JAVA - 백준 [BAEK JOON] > 기타 문제' 카테고리의 다른 글

[백준] 2523번 : 별 찍기 - 13 - JAVA [자바]  (0) 2020.03.13
[백준] 10039번 : 평균 점수 - JAVA [자바]  (0) 2020.03.13
[백준] 2577번 : 숫자의 개수 - JAVA [자바]  (36) 2020.02.28
[백준] 2742번 : 기찍 N - JAVA [자바]  (6) 2020.02.18
[백준] 2741번 : N 찍기 - JAVA [자바]  (11) 2020.02.18

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • [백준] 2523번 : 별 찍기 - 13 - JAVA [자바]

    [백준] 2523번 : 별 찍기 - 13 - JAVA [자바]

    2020.03.13
  • [백준] 10039번 : 평균 점수 - JAVA [자바]

    [백준] 10039번 : 평균 점수 - JAVA [자바]

    2020.03.13
  • [백준] 2577번 : 숫자의 개수 - JAVA [자바]

    [백준] 2577번 : 숫자의 개수 - JAVA [자바]

    2020.02.28
  • [백준] 2742번 : 기찍 N - JAVA [자바]

    [백준] 2742번 : 기찍 N - JAVA [자바]

    2020.02.18
다른 글 더 둘러보기

정보

Stranger's LAB 블로그의 첫 페이지로 이동

Stranger's LAB

  • Stranger's LAB의 첫 페이지로 이동

검색

나의 외부 링크

  • st-github

공지사항

  • 공지 - 블로그 사용 설명서

메뉴

  • 홈
  • 방명록

카테고리

  • 전체 카테고리 (267)
    • Java (5)
    • JAVA - 백준 [BAEK JOON] (177)
      • 입출력과 사칙연산 (14)
      • 조건문 (7)
      • 반복문 (11)
      • 1차원 배열 (7)
      • 함수 (3)
      • 문자열 (10)
      • 기본 수학 1 (8)
      • 기본 수학 2 (6)
      • 2차원 배열 (0)
      • 정렬 (10)
      • 재귀 (4)
      • 브루트 포스 (5)
      • 집합과 맵 (0)
      • 기하 1 (5)
      • 정수론 및 조합론 (12)
      • 백트래킹 (8)
      • 동적 계획법 1 (15)
      • 누적 합 (0)
      • 그리디 알고리즘 (5)
      • 스택 (5)
      • 큐, 덱 (7)
      • 분할 정복 (9)
      • 이분 탐색 (7)
      • 기타 문제 (17)
      • 별 찍기 문제 모음 (2)
    • C++ - 백준 [BAEK JOON] (46)
      • 입출력과 사칙연산 (14)
      • 조건문 (7)
      • 반복문 (11)
      • 1차원 배열 (7)
      • 함수 (3)
      • 문자열 (0)
      • 기타 문제 (4)
    • 자료구조 (18)
      • Java (18)
    • 알고리즘 (11)
      • Java (11)
    • 프로그래밍 기초 (6)
    • 이모저모 (2)
    • 일상의 글 (2)

최근 글

정보

ST_의 Stranger's LAB

Stranger's LAB

ST_

블로그 구독하기

  • 구독하기
  • 네이버 이웃 맺기
  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. Copyright © ST_.

티스토리툴바