개발블로그by페페

선형 공간(container)이 일렬로 만들어짐 index : 공간 접근자 value : 공간 시행값 등 - // Operating bubble-sort for (int i = 0; i < N - 1; i++) { for (int j = 0; j < N - 1 + i; j++) { if (A[j] < A[j + 1]) int cont = A[j]; A[j] = A[j + 1]; A[j + 1] = cont; } } 이 이중 시행 공간은 선언문에서 [i][j]를 사용하지 않고 i는 다음 linear space 를 shrinke의 역할을 한다

-

Deque Stack(LILO) Queue(FIFO) 작업 시행 위치 양방향에서 작업 가능 (Top) (rear) (front) 넣기 Add push (rear에서) add 조회 Get peek (front에서) peek 빼기 Remove pop (front에서) poll(삭제 및 확인) 이용 DFS / 백트래킹 BFS *Priority Queue 들어간 순서와 상관 없이, 우선순위가 높은 데이터가 먼저 나오는 구조 우선순위 셋업에 따라 front에 항상 Min or Max가 위치 heap(트리 종류)을 이용해 주로 구현 / / queue.size() 로 확인 아래처럼 container를 거치지 않고 바로 활용 가능 Queue queue = new LinkedList(); for (int i = 0; i..

System.out.prinln() 대신 bw.write(); 를 사용한다 flush close 해줄것 import java.io.*; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { // ISC - L1 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter printer = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); // ISC - L..

-

출처 :https://coding-factory.tistory.com/524 정적(Static)이란? 정적(static)은 고정된이란 의미를 가지고 있습니다. Static이라는 키워드를 사용하여 Static변수와 Static메소드를 만들 수 있는데 다른말로 정적필드와 정적 메소드라고도 하며 이 둘을 합쳐 정적 멤버라고 합니다. (클래스 멤버라고도 합니다.) 정적 필드와 정적 메소드는 객체(인스턴스)에 소속된 멤버가 아니라 클래스에 고정된 멤버입니다. 그렇기에 클래스 로더가 클래스를 로딩해서 메소드 메모리 영역에 적재할때 클래스별로 관리됩니다. 따라서 클래스의 로딩이 끝나는 즉시 바로 사용할 수 있습니다. 정적(Static) 멤버 생성 Static 키워드를 통해 생성된 정적멤버들은 Heap영역이 아닌 St..

- import java.io.*; import java.util.Deque; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { // ISC - L1 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.readL..

// External Module(1/2) - endpoint in private static void Add(char c) { switch(c) { case 'A' : myArr[0]++; if (myArr[0] == checkArr[0]) checkSecret++; break; case 'C' : myArr[1]++; if (myArr[1] == checkArr[1]) checkSecret++; break; case 'G' : myArr[2]++; if (myArr[2] == checkArr[2]) checkSecret++; break; case 'T' : myArr[3]++; if (myArr[3] == checkArr[3]) checkSecret++; break; } } // External Mo..

public class Main { static int checkArr[]; static int myArr[]; static int checkSecret; public static void main(String[] args) throws NumberFormatException, IOException { // ISC - L1 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int S = Integer.parseInt(st.nextToken()); int P = Integer.parseInt(st.nextToken()); /..

-