[백준] 17070번:파이프 옮기기 1 (Java 자바)

[백준] 17070번:파이프 옮기기 1 (Java 자바)

반응형

문제

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

풀이 및 소스코드

moving_pipe를 통해 파이프를 놓을 좌표의 경우의 수를 구한다.

moving_pipe를 돌리면서 d 라는 변수에 방향을 같이 주어서 스위치문을 통해 다음 놓을 파이프 자리를 정할 수 있다.

만약 이동했을 때 [n,n] 에 도달한다면 res 값을 증가시켜주고 return 한다.

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

반응형

from http://jainn.tistory.com/276 by ccl(A) rewrite - 2021-09-21 23:01:15