[Codeforces] 1200A: Cards

https://codeforces.com/problemset/problem/1220/A

Problem - 1220A - Codeforces

문제

세레샤가 세 살이었을 때, 그는 생일 선물로 편지와 함께 카드 한 세트를 받았다. 그들은 이진법으로 그 소년의 어머니가 가장 좋아하는 숫자를 형성하는 방식으로 단어로 배열되었다. 세레자는 아직 글을 읽을 줄 모르기 때문에 즉시 그들과 함께 놀기 시작했고 그것들을 섞었다. 그의 아버지는 그것들을 재배열하기로 결정했다. 가능한 한 최대한의 숫자라는 조건으로 원래 번호를 복원하도록 그를 도와줘.

입력
첫 번째 줄에는 문자열의 길이인 단일 정수 n(1⩽n⩽105)이 포함되어 있다. 두 번째 줄에는 'z', 'e', 'r', 'o', 'n' 등의 영문 소문자로 구성된 문자열이 포함되어 있다.

각각 0에 해당하는 "0"이나 1에 해당하는 "1"이 되는, 일련의 단어들을 형성하는 방식으로 글자를 재배치하는 것이 있다.

출력
2진수 표기법으로 가능한 최대 숫자를 인쇄한다. 공백으로 구분된 이진 숫자를 인쇄한다. 선행 0이 허용된다.

---

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(bf.readLine());
		String str = bf.readLine();
		
		int zNumber = 0;	// 0의 갯수
		int nNumber = 0;	// 1의 갯수
		for(int i=0; i<str.length(); i++) {
			if(str.charAt(i) == 'z')
				zNumber ++;
			if(str.charAt(i) == 'n')
				nNumber ++;
		}
		
		for(int i=0; i<nNumber; i++)
			System.out.print("1 ");
		for(int i=0; i<zNumber; i++)
			System.out.print("0 ");
		
		bf.close();
	}

}

풀이

zero, one 의 갯수를 세아려서 그 수만큼 1과 0을 출력한다

zero에는 z의 카운트를 셋고, one에는 n의 카운트를 센 후 그 카운트만큼 1, 0을 출력