Java 코딩테스트 공부/Java 백준 문제풀이

자바 백준 10816번 문제 : 숫자 카드 2

2023. 1. 19. 19:50

문제 출처 : https://www.acmicpc.net/problem/10816

 

10816번: 숫자 카드 2

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,

www.acmicpc.net

 

 

문제 :

 

풀이 :

 

소스코드 :

import java.util.*;
import java.io.*;
class Main {
	public StringBuilder solution(int n, int[] nArr, int m, int[] mArr) {
		StringBuilder sb = new StringBuilder();
		// nArr가 오름차순 정렬된 TreeMap에 저장 (key, value) = (숫자, 반복되는 횟수)
		SortedMap<Integer, Integer> map = new TreeMap<>();
		for(int x : nArr) map.put(x, map.getOrDefault(x, 0) + 1);
		// map에서 key만 가져온 keyArr 생성
		int size = map.size();
		int[] keyArr = new int[size];
		int[] ansArr = new int[m];
		int j = 0;
		for(Map.Entry<Integer, Integer> ent : map.entrySet()) {
			keyArr[j] = ent.getKey();
			j++;
		}
		// keyArr와 mArr의 이분탐색, 해당 key 찾은 다음 map에서 value 가져오기
		for (int i=0; i<m; i++) {
			int lt = 0, rt = size - 1;
			while (lt <= rt) {
				int mid = (lt + rt) / 2;
				if (keyArr[mid] == mArr[i]) {
					ansArr[i] = map.get(mArr[i]);
					break;
				}
				if (keyArr[mid] > mArr[i]) rt = mid - 1;
				else lt = mid + 1;
			}
		}
		// ansArr 출력
		for(int x : ansArr) {
			sb.append(x).append(" ");
		}
		return sb;
	}
	public static void main(String[] args) throws IOException {
		Main T = new Main();
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int[] nArr = new int[n];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i=0; i<n; i++) nArr[i] = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(br.readLine());
		int[] mArr = new int[m];
		st = new StringTokenizer(br.readLine());
		for(int i=0; i<m; i++) mArr[i] = Integer.parseInt(st.nextToken());
		System.out.println(T.solution(n, nArr, m, mArr));
	}
}

 

'Java 코딩테스트 공부 > Java 백준 문제풀이' 카테고리의 다른 글

자바 백준 1920번 문제 : 수 찾기  (0) 2023.01.17
자바 백준 10986번 문제 : 나머지 합  (0) 2023.01.11
자바 백준 1990번 문제 : 소수인팰린드롬  (0) 2023.01.10
자바 백준 17609번 문제 : 회문  (0) 2022.12.28
자바 백준 1991번 문제 : 트리 순회  (0) 2022.11.14
'Java 코딩테스트 공부/Java 백준 문제풀이' 카테고리의 다른 글
  • 자바 백준 1920번 문제 : 수 찾기
  • 자바 백준 10986번 문제 : 나머지 합
  • 자바 백준 1990번 문제 : 소수인팰린드롬
  • 자바 백준 17609번 문제 : 회문
daramG
daramG
dotori Java
daramG
다람쥐의 개발 블로그
daramG
전체
오늘
어제
  • 분류 전체보기 (193)
    • Java 코딩테스트 공부 (67)
      • Java 알고리즘 공부 (37)
      • Java 백준 문제풀이 (27)
      • Java 코테 나만의 팁 (3)
    • SQL Study (0)
      • Programmers SQL 문제풀이 (0)
      • SQLP 준비 (0)
    • 웹 개발 지식 정리 (0)
      • Servlet (0)
      • Java 정리 (0)
    • 자바 스프링 (45)
      • 스프링 공부 (4)
      • 스프링 게시판 프로젝트 (6)
      • 부트 블로그 JPA 프로젝트 (30)
      • react & springboot (5)
      • 스프링 오류창고 (0)
      • 리액트 + 스프링 프로젝트 (0)
      • pf (0)
      • pfError (0)
    • React (6)
      • React 정리 (3)
      • React 오류 창고 (3)
    • C++ 코딩테스트 공부 (중단) (20)
      • c++ 백준 문제풀이 (15)
      • c++ 알고리즘 공부 (5)
    • Unity (3)
      • Unity 공부 (3)
    • WebRTC (2)
      • WebRTC 강의학습 정리 (0)
      • WebRTC 프로젝트 (1)
    • 김영한님의 스프링 강의 학습 (10)
      • 스프링 강의 목차 (1)
      • 인텔리제이 & 스프링 기초 (1)
      • 스프링 핵심 원리 (8)
    • 전공 지식 정리 (40)
      • interview (0)
      • Java (0)
      • 운영체제 (4)
      • 데이터베이스 설계 (10)
      • 소프트웨어 공학 (3)
      • 유닉스 (14)
      • 디지털 논리회로 (0)
      • 인공지능 (7)
      • js (0)
      • etc (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • Java 백준 문제풀이
  • 디지털 논리회로
  • 스프링부트 프로젝트
  • 백준 c++
  • 부트 jpa 게시판 프로젝트
  • Java 코테 나만의 팁
  • 김영한 스프링 강의
  • java 알고리즘
  • C++ 알고리즘
  • 운영체제
  • 코테 알고리즘
  • 데이터베이스 설계
  • 스프링 공부
  • 스프링부트 블로그 프로젝트
  • Unity 공부
  • 스프링 프로젝트
  • 유닉스
  • java
  • 김영한 스프링 입문
  • 김영한의 스프링 핵심 원리
  • 인공지능
  • React&Spring 강의수강
  • 무서운 이야기
  • 노마드코더의 zoom클론코딩

최근 댓글

최근 글

hELLO · Designed By 정상우.
daramG
자바 백준 10816번 문제 : 숫자 카드 2
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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