자료구조 & 알고리즘 관련/코딩테스트

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; // 피보나치 나머지 public class Main { // 피보나치 수를 N번 구해놓으면? public static int[] fibonacci = new int[1000001]; public static void main(String[] args) throws IOException { // 피보나치 수열과 8자리 전화번호의 관련성 연구 // 어떤 수 N이 주어졌을 때, N번째 피보나치 수의 마지막 8자리 숫자를 // 정수형태로 출력하는 프로그램을 작성 // 1이상 100만 이하의 자연수 N // 입력 BufferedReader br =..

import java.io.*; import java.lang.*; import java.util.*; public class Main { public static int[] sorted; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()); int[] serialNumber = new int[N]; for(int i = 0; i < N; i ++)..

import java.lang.*; import java.util.*; public class Main { public static final Scanner scanner = new Scanner(System.in); public static final int MAX_SEAT_NUMBER = 1000; public static final int MAX_COLOR_NUMBER = 100; /** * * @param n : 좌석의 수. 좌석은 0~(n-1)번의 번호를 가진다. * @param m : 좌석을 칠한 횟수. * @param paintings : 좌석들을 색칠한 이벤트들의 정보 */ public static void solve(int n, int m, Painting[] paintings) { in..

import java.lang.*; import java.util.*; public class Main { public static final Scanner scanner = new Scanner(System.in); public static final int MAX_TABLE_LENGTH = 10000; public static int fillFrequencyTable(int[] data, int n, int[] table) { Listlist = new ArrayList(); for(int i = 0; i < n; i ++){ table[data[i]]++; } int value = 0; for(int i = 0; i < MAX_TABLE_LENGTH; i ++){ if(value < table[i]..