자료구조2 [백준 Silver 4] 11652 카드 - Java 문제링크 : https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 접근 과정 : 해쉬맵이나 배열을 사용하면 쉽게 풀 수 있다. 해쉬맵에 형태로 저장하면서 카드의 숫자를 세주고 가장 많은 개수의 카드를 갱신시켜주면 된다. 같은 개수일 경우에는, 카드의 숫자가 더 작은 것으로 갱신하고!! 소스 코드 및 결과 : package BOJ; /* 카드 */ import java.io.*; import java.util.*; public class BOJ1.. 2021. 12. 25. [백준 Gold 4] 1339 단어 수학 - Java 문제링크 : https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 접근 과정 : 사용되는 알파벳의 개수를 확인하여 가장 많이 사용되는 것부터 9를 할당시킨다. 알파벳의 개수를 체크할 때, 자릿수에 대한 가중치를 부여 (10^자릿수) 처음에는 HashMap을 이용해서 체크했는데.. 다 작성하고 보니, 그냥 int배열하나로도 충분할 것 같아서 다시 작성. 소스 코드 및 결과 : package BOJ; /* 단어 수학 HashMap 이용 */ imp.. 2021. 12. 23. 이전 1 다음
