Programmers/Lv.1

[프로그래머스][Lv.1][Java][Hash] 숫자 짝꿍

2023. 8. 5. 21:44
목차
  1. 문제
  2. 풀이

문제

https://school.programmers.co.kr/learn/courses/30/lessons/131128

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 설명

두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다.

예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 만들 수 있는 가장 큰 정수인 330입니다. 다른 예시로 X = 5525이고 Y = 1255이면 X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 2, 5, 5로 만들 수 있는 가장 큰 정수인 552입니다(X에는 5가 3개, Y에는 5가 2개 나타나므로 남는 5 한 개는 짝 지을 수 없습니다.)
두 정수 X, Y가 주어졌을 때, X, Y의 짝꿍을 return하는 solution 함수를 완성해주세요.

 
제한사항
  • 3 ≤ X, Y의 길이(자릿수) ≤ 3,000,000입니다.
  • X, Y는 0으로 시작하지 않습니다.
  • X, Y의 짝꿍은 상당히 큰 정수일 수 있으므로, 문자열로 반환합니다.

 

풀이

  • 입력받은 두 문자열에서 각각의 숫자들이 몇 번 출현하는지 계산하기 위해 정수 배열을 이용한 코드
class Solution {
    public String solution(String X, String Y) {
        StringBuilder answer = new StringBuilder();
        int[] xInt = new int[10];
        int[] yInt = new int[10];
        
        for (int i = 0; i < X.length(); i++) {
            xInt[X.charAt(i) - '0']++;
        }
        
        for (int i = 0; i < Y.length(); i++) {
            yInt[Y.charAt(i) - '0']++;
        }
        
        for (int i = 9; i >= 0; i--) {
            for (int j = 0; j < Math.min(xInt[i], yInt[i]); j++) {
                answer.append(i);
            }
        }
        
        if (answer.length() == 0) {
            return "-1";
        } else if (answer.charAt(0) == '0') {
            return "0";
        } else {
            return answer.toString();
        }
        
    }
}

  • 해시맵을 이용한 코드
import java.util.*;

class Solution {
    public String solution(String X, String Y) {
        Map<Character, Integer> xMap = new HashMap<>();
        Map<Character, Integer> yMap = new HashMap<>();
        StringBuilder answer = new StringBuilder();
        
        for (char c : X.toCharArray()) {
            xMap.put(c, xMap.getOrDefault(c, 0) + 1);
        }
        
        for (char c : Y.toCharArray()) {
            yMap.put(c, yMap.getOrDefault(c, 0) + 1);
        }
        
        for (char i = '9'; i >= '0'; i--) {
            int minCount = Math.min(xMap.getOrDefault(i, 0), yMap.getOrDefault(i, 0));
            for (int j = 0; j < minCount; j++) {
                answer.append(i);
            }
        }
        
        if (answer.length() == 0) {
            return "-1";
        } else if (answer.charAt(0) == '0') {
            return "0";
        } else {
            return answer.toString();
        }
    }
}

StringBuilder를 사용하였을 때
String 을 사용하였을 때

'Programmers > Lv.1' 카테고리의 다른 글

[프로그래머스][Lv.1][Java][Hash] 대충 만든 자판  (0) 2023.08.07
[프로그래머스][Lv.1][Java][Hash][Kakao] 성격 유형 검사하기  (0) 2023.08.06
[프로그래머스][Lv.1][Java] 삼총사  (0) 2023.08.04
[프로그래머스][Lv.1][Java][Stack] 햄버거 만들기  (0) 2023.08.03
[프로그래머스][Lv.1][Java] 바탕화면 정리  (0) 2023.08.02
  1. 문제
  2. 풀이
'Programmers/Lv.1' 카테고리의 다른 글
  • [프로그래머스][Lv.1][Java][Hash] 대충 만든 자판
  • [프로그래머스][Lv.1][Java][Hash][Kakao] 성격 유형 검사하기
  • [프로그래머스][Lv.1][Java] 삼총사
  • [프로그래머스][Lv.1][Java][Stack] 햄버거 만들기
dbssk
dbssk
dbssk
K.Back-end
dbssk
  • 분류 전체보기 (220)
    • 끄적 (0)
    • TIL (8)
      • Trouble Shooting (1)
    • Programmers (94)
      • Lv.0 (29)
      • Lv.1 (40)
      • Lv.2 (25)
    • 백준 (15)
    • 구름 (0)
    • Computer Science (79)
      • 컴퓨터 구조 (3)
      • Operating System (18)
      • 알고리즘 (9)
      • 자료구조 (11)
      • Database (10)
      • Network (8)
      • Web (12)
      • Design Pattern (8)
    • Spring (2)
    • Languages (13)
      • Java (13)
    • 북 스터디 (9)
      • 스프링 부트 핵심 가이드 (9)
      • 자바 코딩 인터뷰 완벽 가이드 (0)
    • 프론트엔드 (0)

인기 글

최근 글

태그

  • 해시
  • 개발자취업
  • stack
  • spring
  • 프로그래머스
  • 자료구조
  • Lv.0
  • 개발자이력서
  • 코딩테스트
  • 백준
  • 백엔드스쿨
  • LV.2
  • LV.1
  • hash
  • java
  • 개발자포트폴리오
  • 스택
  • 백엔드공부
  • 개발자취준
  • 배열
hELLO · Designed By 정상우.
dbssk
[프로그래머스][Lv.1][Java][Hash] 숫자 짝꿍
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.