[코드포스 600] 1220A - Cards

 

1220A - Cards

 

 문제

 임의로 나열된 이진수 문자열을 재정렬하여 원래 번호로 복원하라.

 

 풀이

 zero일 경우 'z', one 일 경우 'n' 을 유일하게 가지고 있어서 z와 n의 수로 0과 1을 구분했다.

---

 INPUT 정수 n (1 ≤ n ≤ 10^5)

 OUTPUT 이진수로 가능한 최대 숫자

 

 

 

 

/**
 * Cards
 * 
 * @author codenbike
 * @date 2019.12.12
 */
 
import java.util.*;
 
public class Contest {
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        String card = sc.next();
        
        int one = 0;
        int zero = 0;
        
        for(int i=0; i<n; i++) {
            if(card.charAt(i) == 'z') {
                zero++;
            } else if(card.charAt(i) == 'n') {
                one++;
            }
        }
        
        while(one > 0) {
            one--;
            System.out.print("1 ");
        }
        
        while(zero > 0){
            zero--;
            System.out.print("0 ");
        }
    }
}

 

 

 

 

 notation 표기법

 separate 분리된, 따로 떨어진