기록하는 개발자

https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 최대 힙(Max Heap) 최대 트리는 각 노드의 키 값이(자식 노드가 있다면) 그 자식의 키값보다 크거나 같은(작지 않은) 트리이다. 최대 힙은 최대 트리이면서 완전 이진 트리이다. 참고 : https://juhee-maeng.tistory.com/94 [자료구조] 힙(Heap)이란? 최대힙(Max Heap)과 최소힙(Min Heap) 힙(Heap) 최대 힙(Max Heap)..

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static class minHeap{ private ArrayList heap; public minHe..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net import java.util.Stack; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); StringBuilder sb = new StringB..

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