컴퓨터공학 dhson 2018. 5. 8. 01:30
1. 큐 빠르게 구현하기 큐를 라이브러리를 사용하지 않고, 빠르게 작성해서 알고리즘 테스트에 써먹자!아래 코드는 큐를 자바를 이용해서 빠르게 구현한 것이다. 최대한 미니멀하게 코드를 작성해서 코딩 테스트 할 때 큐를 이용해먹자! import java.util.Scanner; class Main{ final static int N = 10001; public static int[] Queue; public static int front,end; public static void initQueue() { front=end=0; Queue = new int[N]; } public static boolean isEmpty() { if(front == end) return true; else return fals..
더 읽기
컴퓨터공학 dhson 2018. 4. 19. 23:30
스택을 라이브러리를 이용하지 않고, 빠르게 작성해서 알고리즘 테스트에 써먹자!다음 코드는 스택을 자바로 구현한 것이다. 시험이나 테스트에서 유용하게 사용할 수 있을 것 같다. 43 lines (36 sloc) 1.08 KBimport java.util.Scanner;import java.util.StringTokenizer; class Main{final static int N = 10001;public static int[] stack = new int[N];public static int top = -1;public static void push(int x){stack[++top] = x;}public static int pop() {if(top==-1) return -1;return stack[to..
