본문 바로가기
Problem Solving/Baekjoon

[백준] 26596 황금 칵테일 - Data Structure / Java

by graycode 2023. 7. 28.

 문제 링크

 

26596번: 황금 칵테일

Vodka가 총 150, Cola가 총 242 들어갔고 $\lfloor150 * 1.618\rfloor = \lfloor242.7\rfloor=242$ 이므로 두 재료가 서로 황금비를 이뤄 맛있는 황금 칵테일이 된다.

www.acmicpc.net

 

 풀이 과정

 

 풀이 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;

public class Main {

    static Map<String, Integer> map = new HashMap<>();

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());

        while (n-- > 0) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            String key = st.nextToken();
            map.put(key, map.getOrDefault(key, 0) + Integer.parseInt(st.nextToken()));
        }

        bw.write(isDelicious() ? "Delicious!" : "Not Delicious...");
        bw.flush();
    }

    private static boolean isDelicious() {
        for (String key : map.keySet())
            if (containsValue(key, (int) (map.get(key) * 1.618))) return true;

        return false;
    }

    private static boolean containsValue(String exclude, int value) {
        for (String key : map.keySet())
            if (!key.equals(exclude) && map.get(key) == value) return true;

        return false;
    }

}

댓글