Baekjoon9375: 패션왕 신해빈

패션왕 신해빈

1 초

128 MB

12554

6774

5871

54.772%

문제

해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을까?

입력

첫째 줄에 테스트 케이스가 주어진다. 테스트 케이스는 최대 100이다.

• 각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 n(0 ≤ n ≤ 30)이 주어진다.
• 다음 n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분되어 주어진다. 같은 종류의 의상은 하나만 입을 수 있다.

모든 문자열은 1이상 20이하의 알파벳 소문자로 이루어져있으며 같은 이름을 가진 의상은 존재하지 않는다.

출력

각 테스트 케이스에 대해 해빈이가 알몸이 아닌 상태로 의상을 입을 수 있는 경우를 출력하시오.

풀이

1번 문제

예시로 주어진 첫번째 문제를 풀어보면

종류는 headgear(2), eyewear(1) 로 두 종류가 존재한다.

혜빈에게 있어 선택지는 다음과 같다

headgear 을 선택하지 않음	eyewear을 선택하지 않음
hat	sunglasses
turban

선택할 수 있는 경우는 3X2 지만 둘다 선택하지 않는 경우는 포함하지 않으므로 -1을 해준다. 즉 5이다.

2번 문제

face를 선택하지 않음

sunglasses

mask

maskup

face를 선택할 수 있는 경우는 다음과 같이 4가지이며 선택하지 않는 경우를 뺀 4-1=3이다.

입력값 받기

동일한 옷은 없다고 했으므로 오른쪽에 주어진 입력값만 받아도 문제를 풀 수 있다.

부위들은 String 배열에 저장해 보관한다.(부위 최대개수 30)

따로 int 배열을 만들어 부위에 해당하는 옷의 개수를 저장한다.

1) 처음보는 부위인 경우 String 배열에 추가하고 int배열의 개수를 2로 시작한다.

2) 이미 기록된 부위라면 int 배열에 1을 더해준다.

계산

부위별로 개수를 모두 곱하고 -1을 해준다

주의사항

문자열끼리의 값 비교는 equals()를 사용해야한다.

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T=sc.nextInt();
		while(T-->0) {
			String[] parts = new String[30];
			int[] num = new int[30];
			int N =sc.nextInt();
			int sum=1;
			while(N-->0) {
				String First = sc.next();
				String Last = sc.next();
				for(int i=0;i<30;i++) {
					if(parts[i]==null) {
						parts[i]=Last;
						num[i]=2;
						i=30;
					}else if(parts[i].equals(Last)) {
						num[i]++;
						i=30;
					}
				}
			}
			for(int i=0;i<30;i++) {
				if(num[i]!=0) {
					sum*=num[i];
				}
			}
			System.out.println(sum-1);
		}
}}