문제문제 링크 : https://www.acmicpc.net/problem/11726풀이작성한 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] dp = new int[n+1]; dp[1] = 1; if(n>=2) dp[2] = 2; // 만약 1이 들어온다면 배열이 터지는 거 방지 for(int i=3; i보완할 점 / 헷갈린 점점화식을 도출하는 게 처음에는 쉽지 않았다.하지만 막상 ..
분류 전체보기
문제문제 링크 : https://www.acmicpc.net/problem/1260수도코드 작성 작성한 코드import java.io.*;import java.util.*;public class Main { static ArrayList[] graph; static boolean[] visited; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new ..
문제문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/181832수도코드 작성 작성한 코드import java.util.*;class Solution { public int[][] solution(int n) { int[][] answer = new int[n][n]; int[] dRow = {0, 1, 0, -1}; int[] dCol = {1, 0, -1, 0}; int row = 0, col = 0, dir = 0; for(int cnt = 1; cnt = n || nc = n || answer[nr][nc] != 0){ ..