목록30804 (1)

갱스터하우스

[Java] 백준 30804.과일 탕후루

➡️문제 링크https://www.acmicpc.net/problem/30804 💡아이디어지름길이 있는 문제인가 계속 생각해봐도 아이디어가 안나서 혹시 그냥 완-탐인가 싶어서 알고리즘 유형 확인 해보니완-탐이었다 ✏️문제 풀이1. HashMap- 성공 처음에는 입력받을 때, HashMap도 같이 입력받아야 하나 싶었지만 단순하게 과일 종류별 개수가 아니라, 현재 위치까지 과일의 종류가 몇개 있는지를 판단할 때 쓰는 자료구조라는 걸 깨달았다.즉, map.size()를 이용해서 과일 종류가 2개 초과인지를 판단하면 되는 거였다.import java.io.*;import java.util.*;public class Main { public static void main(String[] args) thr..
코테 문제/백준 2026. 2. 2. 13:12
이전 Prev 1 Next 다음