코테

문제11727번: 2×n 타일링 2 풀이 [백준/Java] 2×n 타일링 11726 메모제이션 — DevNight 위 문제에 이은 문제이다. 그래서 추론을 비교적 수월하게 할 수 있었다.동적계획법 메모제이션을 이용하여 풀 수 있었다dp[i] = dp[i] + dp[i-2] * 2 로 귀결된다. import java.io.*;import java.math.BigInteger;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Inte..

문제 풀이 dfs를 이용해 다 돌았는데 방문하지 않은 곳이 있다면 +(플러스)를 해주어 연결 요소의 개수를 더해주었다.이제서야 dfs에 대해서 점점 이해하게 되는 것 같다.. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class Main { public static boolean[] visited; public static List[] graph; public static int answer = 0; p..

문제11726번: 2×n 타일링 풀이 이 문제를 보고 규칙을 찾아낸다는 게 쉽지 않았다.다만 규칙을 찾아낸다면 피보나치를 떠올려서 금방 코드화할 수 있는 문제이다.필자는 메모제이션을 통하여 문제를 풀었다.코드는 간단하다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..

문제28702번: FizzBuzz 풀이if문을 이용해 3의 배수, 5의 배수 경우에 따라 다르게 출력되도록 하였다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = new String[3]; int answer = 0; for (i..