CS ﹒ Algorithm/Programmers
2022. 7. 21.
프로그래머스 문제풀이 (1) 폰켓몬
매일 백준 화면만 보다가 처음으로 프로그래머스 문제를 풀게 되었다. 처음에 프로그래머스로 알고리즘 문제풀이에 입문하려다가 문제 길이만 보고 겁이 나서 꺼버렸던 기억이 난다. 사실 지금도 별반 다르지는 않은데 이번에는 문제를 읽어봤다. 끝까지 읽어보니 별 거 아니였다. (1레벨 문제니까) 1. 내가 가질 수 있는 포켓몬의 종류의 최대 수는 제공 되는 총 포켓문의 수/2이다. 2. 그리고 중복 포켓몬은 가질 수 없다. 중복된 값을 가질 수 없는 자료구조를 생각해보자. Map으로도 가능은 하겠지만 깔끔하게 Set으로 푸는 게 더 예쁠 것 같다. 그리고 Set의 사이즈는 제공되는 배열의 /2보다 작거나 같아야한다. import java.util.*; class Solution { public int soluti..