Hyemi Lee

Hyemi Lee

주니어 개발자의 삽질과 기록

Algorithm, boj, 디지털티비(2816)

문제유형

  • greedy

    해결

  • 스페셜 저지이므로 답이 여러개일수있다
  • kbs1과 kbs2의 위치를 찾는다
  • kbs1까지 1로 내려가서 4로 올린다
  • 만약 kbs2 , kbs1 순서이면 kbs1이 4로 올리면서 kbs2를 한칸 아래로 보내기때문에 kbs2위치에 +1을 해준다
package org.baekjoon;
import java.io.*;
public class test2816_greedy_digitalTv {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int[] k = new int[2];
		for (int i=0; i<N ; i++) {
			String channel = br.readLine();
			if(channel.equals("KBS1"))
				k[0] = i;
			else if(channel.equals("KBS2"))
				k[1] = i;
		}
		// kbs2, kbs1 순서이면 kbs1이 올라가면서 kbs2를 아래로 한칸 내린다
		if(k[0] > k[1]) k[1]++;
		for(int i=0; i<2; i++) {
			for(int j=0; j<k[i]; j++) {
				System.out.print("1");
			}
			if(i==1) k[1]--;
			for(int j=0; j<k[i]; j++) {
				System.out.print("4");
			}
		}
	}
}

Reference


Share on

Twitter Facebook LinkedIn

You may also enjoy

Redis Stream

2021年04月28日

Stream Stream은 로그 데이터를 처리하게위해 5.0에서 새로 도입된 데이터 타입입니다. 대량의 데이터가 연속적으로 발생할때 처리하기 위해 등장했습니다. 기존 데이터를 수정하지 않고 오직 추가로 발생합니다. 이런 종류의 데이터를 stream or log데이터...

Study, Object, chapter2&3 presentation

2021年04月20日

chapter03. 역할, 책임, 협력 객체지향 설계란, 올바른 객체에게 올바른 책임을 할당하면서 낮은 결합도와 높은 응집도를 가진 구조를 창조하는 활동이다.

Spring, chatting 프로그램 만들기, Reactive란?

2020年06月16日

Reactive 막힘없이 흘러다니는 data(event)를 통해 사용자에게 자연스러운 응답을 주고 규모 탄력적으로 리소스를 사용하며 실패에 있어서 유연하게 대처한다 모든 지점에서 블럭 되지 않게 하자 oop와 같은 패러다임 모든 것을 비동기적인 data의 strea...