밍의 기록들😉

스택(Stack)의 개념 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료 구조 (선형 자료 구조) 가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO; Last In First Out) 방식으로 자료를 처리 스택(Stack)의 에러스택 오버플로우 : 스택의 모든 기억장소가 꽉 채워져 있는 상태이므로 더 이상 자료를 삽입할 수 없을 때 발생스택 언더플로우 : 스택에 제거할 자료가 없을 때 발생 스택(Stack)의 연산create(size) : 스택의 크기를 지정하고 생성한다.push(item) : item을 스택에 삽입한다.pop() : 스택에 가장 위에 있는 항목을 제거한다.top() : 스택의 가장 위에 있는 항목을 반환한다.size() : 스택에 있는 item의 개수를 반환한다...

문제 소스코드 import java.util.Arrays; import java.util.Scanner; public class Dangi { public static final int[] dx = {0,0,1,-1}; public static final int[] dy = {1,-1,0,0}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); int[][] a = new int[n][n]; for(int i=0; i

거듭제곱getPower(n, m) = 을 반환하는 함수getPower(n, 0) = 1getPower(n, m) = getPower(n, m-1) x n코드private static int getPower(int n, int m) { if(m==0){ return 1; } else{ return getPower(n, m-1) * n; } }

팩토리얼N! = 1 x 2 x ... x NN! = N x (N-1)!f(n) = n x f(n-1)f(0) = 1귀납적 계산법 코드public int getFactorial(int n){ if(n==0){ return 1; } else return n * getFactorial(n-1); } 순차적 계산법 코드Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int ans = 1; for(int i=2; i

에라토스테네스의 체1부터 N까지 범위 안에 들어가는 모든 소수를 구하기 위해 에라토스테네스의 체를 사용한다.1) 2부터 N까지 모든 수를 쓴다.2) 아직 지워지지 않은 수 중에서 가장 작은 수를 찾는다.3) 그 수는 소수이다.4) 그 수의 배수를 모두 지운다. 코드int n = 100; // 100까지 소수 int[]p = new int[100]; // 소수 저장 int pn = 0; // 소수의 개수 boolean c[] = new boolean[101]; //지워졌으면 true for(int i=2; i

소인수분해정수 N을 소수의 곱으로 분해소수를 구하지 않고 해결 가능N을 소인수분해 했을 때, 나타날 수 있는 인수 중에서 가장 큰 값은 루트 N따라서 2부터 루트 N까지 나눌 수 없을 때까지 계속해서 나누면 됨코드 for(int i=2; i*i1){ System.out.println(n); }

소수(Prime Number)약수가 1과 자기 자신 밖에 없는 수N이 소수가 되려면, 2보다 크거나 같고, N-1보다 작거나 같은 자연수로 나누어 떨어지면 안된다.N의 약수 중에서 가장 큰 것은 N/2보다 작거나 같기 때문이다.N = a x b로 나타낼 수 있는데, a가 작을수록 b는 크다.가능한 a중에서 가장 작은 값은 2이기 때문에 b는 N/2를 넘지 않는다.코드private static boolean prime(int n) { if(n

https://www.acmicpc.net/problem/1735 public class FractionSum { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a_n = scan.nextInt(); int a_d = scan.nextInt(); int b_n = scan.nextInt(); int b_d = scan.nextInt(); int d = a_d * b_d; a_n = a_n * b_d; b_n = b_n *a_d; int n = a_n +b_n; int gcd_num = gcd(n,d); n = n/gcd_num; d = d/gcd_num; System.out.println(n +" "+..

https://www.acmicpc.net/problem/2485 public class StreeTree { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int [] array = new int[n]; int [] distance = new int[n]; for(int i=0; i

피보나치 수열F0 = 0F1 = 1Fn = Fn-1 + Fn-2 (n>= 2)코드 public class Fibonacci { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] fibonacci = new int[n+2]; fibonacci[0] = 0; fibonacci[1] = 1; for(int i=2; i