250x250
syk531
하루
syk531
전체 방문자
오늘
어제
  • 분류 전체보기 (166)
    • 개발 (166)
      • java (11)
      • kotlin (7)
      • spring, spring boot (35)
      • Javascript (4)
      • Tyhmeleaf (2)
      • Kafka (17)
      • Docker (8)
      • Kubernetes (3)
      • Elastic Stack (4)
      • react native (3)
      • Web (4)
      • GIS (3)
      • 리눅스 (16)
      • Windows (2)
      • 네트워크 (2)
      • 안드로이드앱 (5)
      • git (2)
      • Tool (15)
      • 프로젝트 (7)
      • 백준알고리즘 (14)
      • DB (2)

인기 글

최근 글

블로그 메뉴

    공지사항

    태그

    • 뉴스앱
    • 티스토리챌린지
    • 오블완

    최근 댓글

    티스토리

    hELLO · Designed By 정상우.
    syk531

    하루

    9375번_패션왕 신해빈_java
    개발/백준알고리즘

    9375번_패션왕 신해빈_java

    2022. 12. 8. 08:24
    728x90
    반응형

    의상종류(상의, 신발...) 당 선택가능한 케이스는 그 의상의 케이스+1(해당 의상종류 미선택)   
    의상을 입을 수 있는 케이스는 각 의상 종류의 케이스+1의 곱들에 1을 뺀 값(모두 미선택 할 경우)   
    1번 테스트 케이스의 경우 아래의 표와 같이 총 6개의 케이스 중에서 모두 미선택 하는 경우만 빠짐   
    (eyewear 종류+1) * (headgear 종류+1) - 1 = 2 * 3 - 1 = 5

    eyewear headgear
    x x
    x hat
    x turban
    sunglasses x
    sunglasses hat
    sunglasses turban

    ● 소스

    package acmicpc;
    
    import java.io.BufferedReader;
    import java.io.BufferedWriter;
    import java.io.InputStreamReader;
    import java.io.OutputStreamWriter;
    import java.util.HashMap;
    import java.util.Map;
    
    public class acmicpc9375 {
    	public static void main(String[] agrs) {
    		try {
    			BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    			BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
    			
    			int num = Integer.parseInt(reader.readLine());
    			for(int i=0; i<num; i++) {
    				int n = Integer.parseInt(reader.readLine());
    				Map<String, Integer> map = new HashMap<>();
    				for(int j=0; j<n; j++) {
    					String strArr[] = reader.readLine().split(" ");
    					String key = strArr[1];
    					
    					if(map.containsKey(key)) {
    						map.put(key, map.get(key)+1); 
    					} else {
    						map.put(key, 1);
    					}
    				}
    				
    				int cnt = 1;
    				for(String key : map.keySet()) {
    					cnt = cnt * (map.get(key)+1);
    				}
    				writer.append(String.valueOf(cnt-1)+"\n");
    			}
    			
    			writer.flush();
    			writer.close();
    		} catch (Exception e) {
    			
    		}
    	}
    }
    728x90
    반응형
    저작자표시 (새창열림)

    '개발 > 백준알고리즘' 카테고리의 다른 글

    25304번_영수증_java  (0) 2022.12.08
    3003번_킹, 퀸, 룩, 비숍, 나이트, 폰_java  (1) 2022.12.08
    24416번_알고리즘 수업 - 피보나치 수 1_java  (0) 2022.12.08
    2004번_조합 0의 개수_java  (0) 2022.12.08
    1676번_팩토리얼 0의 개수_java  (0) 2022.12.08
      '개발/백준알고리즘' 카테고리의 다른 글
      • 3003번_킹, 퀸, 룩, 비숍, 나이트, 폰_java
      • 24416번_알고리즘 수업 - 피보나치 수 1_java
      • 2004번_조합 0의 개수_java
      • 1676번_팩토리얼 0의 개수_java
      syk531
      syk531
      기억을 위해 기록을.

      티스토리툴바