백준 양말 짝 맞추기

KIMYEONGJUN·2025년 4월 25일
0
post-thumbnail

문제

내가 생각했을때 문제에서 원하는부분

각 양말에 쓰인 숫자 5개가 한 줄에 하나씩 주어집니다. 입력으로 주어지는 모든 숫자는 0이상 9 이하입니다.
항상 양말을 두 개씩 두 쌍 만들 수 있는 입력만 주어집니다.

첫 줄에 남는 양말에 쓰인 숫자를 출력하세요.

내가 이 문제를 보고 생각해본 부분

입력 숫자 5개를 받고, 각 숫자의 개수를 배열에 저장한다.
개수가 홀수인 숫자가 남는 양말이다.
반복문을 돌면서 홀수인 숫자를 찾아 출력한다.

코드로 구현

package baekjoon.baekjoon_28;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

// 백준 28431번 문제
public class Main1002 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int[] count = new int[10]; // 0~9 숫자 카운트 배열

        for(int i = 0; i < 5; i++) {
            int num = Integer.parseInt(br.readLine());
            count[num]++;
        }

        // 5개 중 4개는 쌍을 이룬다는 의미 -> 짝수 개수인 숫자는 2개 또는 4개가 됨
        // 홀수 개수인 숫자가 1개 남음 -> 그 숫자를 찾으면 됨
        for(int i = 0; i <= 9; i++) {
            if(count[i] % 2 == 1) {
                System.out.println(i);
                break;
            }
        }

        br.close();
    }
}

마무리

코드와 설명이 부족할수 있습니다. 코드를 보시고 문제가 있거나 코드 개선이 필요한 부분이 있다면 댓글로 말해주시면 감사한 마음으로 참고해 코드를 수정 하겠습니다.

profile
Junior backend developer

0개의 댓글