링크 →

10815번: 숫자 카드

• 아영

  • 코드

  package Baekjoon.java.silver;
  
  import java.io.BufferedReader;
  import java.io.InputStreamReader;
  import java.util.StringTokenizer;
  
  public class boj10815 {
      public static void main(String[] args) throws Exception{
          BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
          StringBuilder sb = new StringBuilder();
          int N = Integer.parseInt(br.readLine());
  
          boolean[] plus = new boolean[10000001];
          boolean[] minus = new boolean[10000001];
          StringTokenizer st = new StringTokenizer(br.readLine());
          for (int i = 0; i < N; i++) {
              int n = Integer.parseInt(st.nextToken());
              if(n>=0) plus[n]= true;
              else if(n<0) minus[Math.abs(n)] = true;
          }
  
          int M = Integer.parseInt(br.readLine());
          st = new StringTokenizer(br.readLine());
          for (int i = 0; i < M; i++) {
              int num = Integer.parseInt(st.nextToken());
              if(num>=0){
                  if(plus[num]) sb.append("1 ");
                  else sb.append("0 ");
              }else{
                  num = Math.abs(num);
                  if(minus[num]) sb.append("1 ");
                  else sb.append("0 ");
              }
          }
          System.out.println(sb.toString());
      }
  }
  

  • 시간,메모리

  

• 성우

  • 코드
  • 시간,메모리

• 은영

  • 코드

  import java.io.BufferedReader;
  import java.io.IOException;
  import java.io.InputStreamReader;
  import java.util.Arrays;
  import java.util.StringTokenizer;
  
  public class baekjoon10815 {
  	static int N,M;
  	static int[] card,arr;
  	public static void main(String[] args) throws NumberFormatException, IOException {
  		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  		N = Integer.parseInt(br.readLine());
  		card = new int[N];
  		StringTokenizer st = new StringTokenizer(br.readLine()+" ");
  		for (int i = 0; i < N; i++) {
  			card[i] = Integer.parseInt(st.nextToken());
  		}
  		M = Integer.parseInt(br.readLine());
  		arr = new int[M];
  		st = new StringTokenizer(br.readLine()+" ");
  		for (int i = 0; i < M; i++) {
  			arr[i] = Integer.parseInt(st.nextToken());
  		}
  		
  		Arrays.sort(card);
  		
  		for (int i = 0; i < M; i++) {
  			int num = binary(i);
  			
  			if(num != -1)
  				System.out.print(1+" ");
  			else
  				System.out.print(0+" ");
  		}
  		
  	}
  	private static int binary(int i) {
  		int start =0;
  		int end = card.length-1;
  		int mid;
  		while(start<=end) {
  			mid = (start+end)/2;
  			if(card[mid]<arr[i])
  				start=mid+1;
  			else if(card[mid]>arr[i])
  				end = mid-1;
  			else
  				return mid;
  			
  		}
  		return -1;
  	}
  
  }
  

  • 시간,메모리

  

• 건

  • 코드

  package day_0411;
  
  import java.io.BufferedReader;
  import java.io.IOException;
  import java.io.InputStreamReader;
  import java.util.HashSet;
  import java.util.Set;
  import java.util.StringTokenizer;
  
  public class BOJ10815 {
  	public static void main(String[] args) throws IOException{
  		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  		StringTokenizer stk;
  		
  		Set<Integer> mySet = new HashSet();
  		
  		int n = Integer.parseInt(br.readLine());
  		
  		stk = new StringTokenizer(br.readLine());
  		for (int i = 0 ; i < n; i++) {
  			mySet.add(Integer.parseInt(stk.nextToken()));
  		}
  		
  		int m = Integer.parseInt(br.readLine());
  				
  		stk = new StringTokenizer(br.readLine());
  		for (int i = 0; i < m; i++) {
  			if (mySet.contains(Integer.parseInt(stk.nextToken()))) {
  				System.out.print("1 ");
  			} else {
  				System.out.print("0 ");
  			}
  		}
  	}
  }
  

  • 시간,메모리

  

• 용문

  • 코드

  class BJ10815 {
      
      private var N: Int = 0
      private var M: Int = 0
      private var cards: [Int] = []
      private var comp: [Int] = []
      private var result: [Int] = []
      
      public func solve() {
          readComponents()
          calc()
          writeAnswer()
      }
      
      private func readComponents() {
          self.N = Int( readLine()! )!
          self.cards = readLine()!.split(separator: " ").map { Int(String($0))! }
          
          self.M = Int( readLine()! )!
          self.comp = readLine()!.split(separator: " ").map { Int(String($0))! }
      }
      
      private func calc() {
          var sangCards: Set<Int> = Set()
          
          for val in cards {
              sangCards.insert(val)
          }
          
          for val in comp {
              if sangCards.contains(val) {
                  result.append(1)
              } else {
                  result.append(0)
              }
          }
      }
      
      private func writeAnswer() {
          var resString = ""
          for value in result {
              resString += "\\(value) "
          }
          resString.removeLast()
          print(resString)
      }
  }
  
  BJ10815().solve()
  

  • 시간,메모리