문제https://www.acmicpc.net/problem/25192 풀이 엔터와 엔터 사이에 말하는 사람들은 반드시 한 번은 곰곰 이모티콘을 날린다. 이 말을 문제 요구사항에 맞게 해석하면, 엔터와 엔터 사이에 중복을 제외하고 카운트한 사람의 수를 구하라는 말이기도 하다. 이럴 때 가장 유용한 것은 Set 자료 구조이다. Set 자료구조에 값을 집어넣어 중복을 제거하고, Enter가 나오면 Set을 초기화한다. 아래는 소스 코드이다.소스 코드import java.util.HashSet;import java.util.Scanner;import java.util.Set;public class B25192_인사성밝은곰곰이 { public static void main(String[] args) {..
SET
문제 https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 풀이 순열과 Set 자료구조를 통해 해결했습니다. 우선 N개의 카드 중 K개의 카드를 순서를 고려하여 뽑아야하기 때문에, 순열 백트래킹을 통해 selected[] 배열에 인덱스를 저장합니다. 그리고 card[] 배열에 대입하여 해당하는 카드 번호들을 뽑아냅니다. 이때 번호의 나열은 StringBuilder를 이용해 합치고 그 결과를 Set에 집어넣습니다. Set은 중복을 허용하지 않는 자료구조입니다. 그렇기 때문에 Set의 size를 구하면 중복되지 않은 경우의 수가 나오게 됩니다. 아..
