기록하는 개발자

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { ArrayListlist; Main(){ list=new ArrayList(); } void pushX(int num){ list.add(num); } int pop(){ if(l..

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String []args) { Scanner sc=new Scanner(System.in); int N=sc.nextInt(), M=sc.nextInt(); HashMap map = new HashM..

https://www.acmicpc.net/problem/10816 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); HashMap map = new HashMap(); String[] s = br.readLine().split(" "); //input 정수 for(..

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 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; dp[0]=1; if(n>=2){ for(int j=2;j

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net import java.util.*; import java.math.*; public class Main { static int dp[] = new int [11]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); dp[1]=1; dp[2]=2; dp[3]=4; for(int j=4;j

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net import java.util.Scanner; public class Main { static Integer[] dp; public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); dp = new Integer[N + 1]; dp[0] = dp[1] = 0; System.out.print(recur(N)); } static int recur(int N) { if (dp[N] == null..

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); if (N == 4 || N == 7) System.out.println(-1); else if (N % 5 == 0) System.out.println(N / 5); else if (N % 5 == 1 || N % 5 == 3) System.out.println((N / 5) + 1); else if (N % 5 == 2 || N % 5 == 4) System.out.println((N / 5) + 2); } }

import java.util.Scanner; import java.util.ArrayList; import java.util.Collections; public class Main { static int[][] checked; //확인 여부 static int[][] map; static int dx[] = {-1,1,0,0}; static int dy[] = {0,0,-1,1}; static int n, count; //정점, 간선개수 static ArrayList list = new ArrayList(); public static int dfs(int row, int col) { checked[row][col] = 1; //확인한 정점을 1로 초기화 for(int i=0;i=0 && ny>=0 &&..