공부(2018~2019) - 스킨변경전/Algorithm

1.2747번 피보나치 재귀함수 이용 주의할점 재귀에 있어서 중복되는 부분은 따로 저장해서 반복되는 횟수 줄임 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 import java.util.Scanner; public class Main { static int[] storage=new int[45]; public static void main(String[] args) { // TODO Auto-generated method stub //BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); Scanner sc=new Scanner(Sy..

Queue&Stack 계산기(후위표기) 음수입력을 제외한 계산기 중위표기식-> 후위표기식으로 변환 (큐에 저장) -> 큐에 들어있는 후위표기식을 하나씩 pull 한 후 연산자를 만날 경우에 연산 후 스택에 저장 위를 반복하여 마지막에 스택에 들어있는 결과가 결과값 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 8..

1. 1918번 후위표기식숫자(문자)는 모두 출력, 연산자들은 스택에 저장스택에 들어있는 연산자들 보다 낮은 우선순위를 가진 연산자가 들어올 경우 스택안에 모든 연산자와 비교하여 우선순위가 높은 연산자들 모두 출력 ex) +(우선순위 2) [ *(3), /(3),-(2) ] -> * / 출력 -> [ +, - ] '(' 들어올경우 스택에 저장, 그 후에는 위와 똑같은 과정 --> ')'가 들어오면 스택에 있는 모든 연산자 출력12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576import java.io...

2583번 영역구하기 BFS나 DFS로 풀수 있는 기본 문제 좌표평면을 2차원배열로 옮기는 방법(핵심)1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495public class Main { static boolean[][] visited; // 방문확인 static int[][] graph; // 좌표평면 저장 static int area=0,N=0,M=0; public static void main(String[] args) throw..

좌표평면과 2차원배열 좌표평면을 시계방향으로 90도 회전한 것을 2차원 배열로 나타낸다 X가 행이되고( int i ), Y가 열이 된다( int j ) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 public static void main(String[] args) throws IOException { int[][] graph=new int[4][3]; // 좌표평면에서 시계방향으로 90도 회전한 것 int x1=1; // 정사각형 좌표평면 값 (왼쪽 아래 꼭지점, 오른쪽 위 꼭지점) int x2=3; int y1=0; int y2=2; for..

1. 6603번 로또7 1 2 3 4 5 6 7 맨앞에는 숫자의 갯수를 알려주고 뒤에는 숫자들이 나온다 이중에서 6개를 뽑아 나올 수 있는 경우의 수를 모두 구하는 문제 기본 Back Tracking 문제123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960import java.io.BufferedReader;import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { BufferedReader br=new BufferedR..

2023번 신기한 소수 input에 1~8까지 숫자가 입력되면 자리수로 판단하여 자리수에 해당하는 소수를 모두 찾는 문제 ex) 2-> 23 31 37 ~~ 79주의할점 예를들어 21 경우 이미 소수가 아니므로 나머지 자리수를 판단할 필요가 없다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354import java.io.BufferedReader;import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { BufferedReader br ..

에라토스테네스의 체 빠르게 주어진 2부터 N 사이의 소수를 찾을 수 있다.2부터 N 모든 수를 늘어놓는다. 2를 제외한 2의 배수를 지운다.3을 제외한 3의 배수를 지운다.4를 제외한 4의 배수를 지운다.( 2의 배수이므로 이미 걸러짐 )5를 제외한 5의 배수를 지운다. (숫자)^2 > N 전까지 반복지워지지 않은 숫자가 소수이다.1234567891011121314151617181920212223 public static void main(String[] args) { int array[]=new int[100]; for(int i=2;iN 면 반복문 종료 if(array[i]==0) continue; for(int j=i*2;j

BFS 넓이 우선 탐색 --> DFS가 세로라고 생각하면 BFS는 가로탐색이다. 같은 넓이에 있는 정점들을 큐에 저장하고 한번에 출력한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748class Bfs{ ArrayList[] graph; boolean[] visited; public Bfs(ArrayList[] graph) { // TODO Auto-generated constructor stub this.graph=graph; visited=new boolean[graph.length]; // 방문했는지 안했는지 확인 for(int i=0;i

DFS 깊이 우선 탐색으로 갈 길을 정해서 갈 수 없을 때 까지 갔다가 돌아오는 것을 의미한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748import java.util.ArrayList; public class MyDfs { boolean[] visited; ArrayList[] graph; public MyDfs(ArrayList[] graph) { System.out.println("됨?"); this.graph = graph; visited=new boolean[graph.length]; for(int i=0;i 방문(true) ->출력 -> 방문한 정점의 인접 정점 탐색 -> 재귀

RGB RRRGGG -> 답:3 2(색명은 R-G 하나로 보면 된다) BBB 주어지면 그 해당 영역을 구하는 문제. DFS를 통해 모든 경로를 탐색하고 영역수를 증가시키면 된다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351..

https://www.acmicpc.net/problem/10845 import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main {br />@SuppressWarnings("resource")public static void main(String[] args) {// TODO Auto-generated method stub Queue qu=new LinkedList();Scanner sc=new Scanner(System.in);Scanner sc2=new Scanner(System.in);int k=Integer.parseInt(sc.next());int back=-1;for(int i=0;i