Categories: SWEA

SWEA 11856 반반 D3 (자바 Java)

SWEA 11856 반반

문제 정보

  • 문제 출처 : SW Expert Academy
  • 문제 번호 : 11856
  • 문제 제목 : 반반
  • 문제 난이도 : D3
  • 풀이 언어 : Java

문제

길이 4의 알파벳 대문자로 이루어진 문자열 S가 주어졌을 때, S에 정확히 두 개의 서로 다른 문자가 등장하고, 각 문자가 정확히 두 번 등장하는 지 판별하라.

접근

HashMap을 활용해 문제를 풀었다.

풀이

  • Scanner를 사용하여 입력을 받습니다.
  • 첫 번째 입력은 테스트 케이스의 수 T입니다.
  • isValidString 메서드를 통해 주어진 문자열이 조건을 만족하는지 확인합니다.
  • 문자열의 길이가 4인지 먼저 확인합니다. 길이가 4가 아니면 조건을 만족할 수 없습니다.
  • HashMap을 사용하여 문자열의 각 문자의 출현 빈도를 셉니다.
  • 서로 다른 문자의 개수가 정확히 2개인지 확인합니다.
  • 각 문자가 정확히 두 번 등장하는지 확인합니다.
  • 각 테스트 케이스에 대해 조건을 만족하면 “Yes”, 그렇지 않으면 “No”를 출력합니다.

후기

어렵지 않게 해결한 문제

코드

Java
import java.util.Scanner;
import java.io.FileInputStream;
import java.util.HashMap;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int T;
        T=sc.nextInt();
 
        for(int test_case = 1; test_case <= T; test_case++)
        {
            String S = sc.next();
 
            if (isValidString(S)) {
                System.out.println("#" + test_case + " Yes");
            } else {
                System.out.println("#" + test_case + " No");
            }
        }
         
        sc.close();
    }
 
    private static boolean isValidString(String S) {
        if (S.length() != 4) {
            return false;
        }
 
        HashMap<Character, Integer> charCount = new HashMap<>();
 
        for (char c : S.toCharArray()) {
            charCount.put(c, charCount.getOrDefault(c, 0) + 1);
        }
 
        if (charCount.size() != 2) {
            return false;
        }
 
        for (int count : charCount.values()) {
            if (count != 2) {
                return false;
            }
        }
        return true;
    }
}
Java
suover

Recent Posts

Java 자바 Set – HashSet, TreeSet, LinkedHashSet 정리

소개 자바에서 Set은 중복을 허용하지 않는 데이터 집합을 의미합니다. List와 달리 동일한 요소를 여러 번…

1개월 ago

Java 자바 Hash 해시 제대로 이해하기

해시(Hash)란 무엇인가? 해시(Hash)는 자바 프로그래밍에서 빠르고 효율적인 데이터 저장 및 검색을 위한 핵심적인 개념입니다. 이…

2개월 ago

Java 자바 리스트 (List) 정리

List란 무엇인가? List는 자바 컬렉션 프레임워크의 핵심 인터페이스 중 하나로, 순서가 있는 데이터를 다루는 데…

2개월 ago

Java 자바 LinkedList 동작 원리와 사용법

LinkedList란 무엇인가? LinkedList는 자바에서 유용하게 사용되는 자료구조 중 하나로, 연결 리스트 방식을 이용하여 데이터를 관리하는…

2개월 ago

Java 자바 ArrayList 동작 원리와 사용법

ArrayList란 무엇인가? ArrayList는 자바에서 가장 널리 사용되는 컬렉션 중 하나로, 가변 크기의 배열을 구현한 클래스입니다.…

2개월 ago

Java 자바 제네릭(Generic) 개념과 문법 알아보기

제네릭(Generic)이란? 자바 제네릭은 코드의 재사용성을 높이고 타입 안전성을 보장하는 중요한 개념입니다. 이 블로그 글에서는 자바…

2개월 ago