[백준] 9465번:스티커(Java 자바)

[백준] 9465번:스티커(Java 자바)

728x90

문제

https://www.acmicpc.net/problem/9465

풀이 및 소스코드

무조건 바로 직전 대각선 스티커를 선택한다고 최선이 아니다.

직전 대각선 스티커와 전전 대각선 스티커 중 최선의 선택을 해주면 된다.

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; StringBuilder sb = new StringBuilder(); int t = Integer.parseInt(br.readLine()); for(int tt=0;tt

"); } System.out.println(sb); } }

300x250

from http://jainn.tistory.com/353 by ccl(A) rewrite - 2021-12-17 00:27:18