코딩테스트/알고리즘 문제풀이

[99클럽 코테 스터디 13일차 TIL] 숫자 카드 - Java [자바][백준]

2024. 8. 3. 16:37
목차
  1. 📜 문제 내용
  2. 🤔 과정
  3. ✨ 최초 제출 답안
  4. 🔗 문제 링크
728x90
반응형

 

 

📜 문제 내용

 

🤔 과정

  • 간단한 이분 탐색 연습 문제
카드 입력 받기 -> 카드 오름차순 정렬 -> 정렬된 배열 안에서 이분 탐색 진행 

 

 

✨ 최초 제출 답안

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] ars) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        StringBuilder sb = new StringBuilder();

        int n = Integer.parseInt(br.readLine());
        int[] cards = new int[n];
        st = new StringTokenizer(br.readLine());
        for(int i=0;i<n;i++){
            cards[i] = Integer.parseInt(st.nextToken());
        } // 상근 숫자 카드 입력 끝
        
        // 정렬 후 이분 탐색 시작 
        Arrays.sort(cards);

        int m = Integer.parseInt(br.readLine());
        st = new StringTokenizer(br.readLine());
        for(int i=0;i<m;i++){
            int start = 0;
            int end = n - 1;

            int target = Integer.parseInt(st.nextToken());

            while(start <= end){
                int mid = (start + end) / 2;
                
                // 찾는 숫자가 나오면 1 입력 
                if(cards[mid] == target){
                    sb.append(1 + " ");
                    break;
                }

                if(cards[mid] > target){
                    end = mid - 1;
                }else{
                    start = mid + 1;
                }
				
                // 없는 숫자라서 start가 end 인덱스를
                // 넘어서면 0 입력 
                if(start > end){
                    sb.append(0 + " ");
                    break;
                }
            }
        }

        System.out.print(sb.toString());
    }
}

 

🔗 문제 링크

  • 백준 - 숫자 카드 (링크)

 

728x90
반응형
저작자표시 (새창열림)
  1. 📜 문제 내용
  2. 🤔 과정
  3. ✨ 최초 제출 답안
  4. 🔗 문제 링크
'코딩테스트/알고리즘 문제풀이' 카테고리의 다른 글
  • [99클럽 코테 스터디 15일차 TIL] Prefix and Suffix Search - Java [자바][Leetcode]
  • [99클럽 코테 스터디 14일차 TIL] 숫자 카드 2 - Java [자바][백준]
  • [99클럽 코테 스터디 12일차 TIL] H-Index - Java [자바][프로그래머스]
  • [99클럽 코테 스터디 11일차 TIL] 카드뭉치 - Java [자바][프로그래머스]
bonkri
bonkri
Swimming through the sea of ​​information
bonkri
Bon_chive
bonkri
전체
오늘
어제
Bonkri's GitHub
  • 분류 전체보기
    • 일상 기록
    • SSAFY
      • TENsion UP 10기!
      • SSAFYcial
    • 프로그래밍 언어
      • Java
    • IT 자격증
    • 코딩테스트
      • TIL
      • 유형별 개념
      • 알고리즘 문제풀이
반응형
250x250

인기 글

최근 글

최근 댓글

hELLO · Designed By 정상우.
bonkri
[99클럽 코테 스터디 13일차 TIL] 숫자 카드 - Java [자바][백준]
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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