Coding Story

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..

그래프를 인접 행렬과 인접 리스트로 표현했을 때 진입/진출 차수 계산, 엣지수를 계산할 때 각각의 시간 복잡도를 C언어 코드로 구현하였다. int matrixCalculateOutDegree(GraphType* g, int v) { int i, degree = 0; for (i = 0; in; i++) { if (g->adj_mat[v][i] != 0) degree++; } return degree; // 시간 복잡도는 O(n) } int matrixCalculateInDegree(GraphType* g, int v) { int i, degree = 0; for (i = 0; i n; i++) { if (g->adj_mat[i][v] != 0) degree++; } return degree; /..

https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static void main(String[] ..

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); i..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static int[] dp = new int[11]; public static int solution(int n){ dp[1] = 1; dp[2] = 2; dp[3] = 4; for(int i=4; i0){ int n = Integer.parseInt(br.readLine()); Sy..

import java.util.Scanner; public class Main{ static int[] dy; public int solution(int n){ dy[1]=1; dy[2]=2; for(int i=3; i

import java.util.Scanner; public class Main{ static int[] dy; public int solution(int n){ dy[1]=1; dy[2]=2; for(int i=3; i

HTML 삽입 미리보기할 수 없는 소스 char단위의 입출력은 문자열 입출력을 위해 특화된 기법이다. char단위로 입출력을 수행하는 기본 클래스는 Reader와 Writer추상 클래스다. Reader클래스의 자식 클래스에는 FileReader, BufferedReader, InputStreamReader가 있고, Wirter의 자식 클래스에는 FileWriter, BufferedWriter, OutputStreamWriter, PrintWriter가 있다. 여기서 InputStreamReader와 OutputStreamReader 클래스는 byte단위의 데이터 입출력 클래스인 InputStream과 OutputStream을 char 단위의 입출력 클래스인 Reader와 Writer로 변환하는 클래스다...

자바의 입출력은 크게 byte 단위의 입출력과 char 단위의 입출력으로 나눌 수 있다. 우선 byte단위의 입출력인 InputStream과 OutputStream 추상클래스에 대해 포스팅하고 다음 포스팅에서 char 단위의 입출력을 포스팅한다. InputStream 입력으로 InputStream 추상 클래스가 사용된다. InputStream을 상속해 추상 메서드를 구현한 자식 클래스에는 FileInputStream, BufferedInputStream, DataInputStream이 있다. FileInputStream으로 InputStream 객체 생성하기 // 입력 파일 생성 File inFile = new File("src/files/FileInput-Stream1.txt"); // FileInpu..

자바의 File 클래스는 파일과 폴더를 관리하는 클래스이다. 파일 객체를 생성하는 시점에서는 실제 파일의 존재 유무는 문제가 되지 않는다. 다만 해당 경로에 실제 파일이 존재하지 않을 때 File 객체로 파일을 읽으려고 하면 FileNotFoundException이 발생한다. 파일 객체 생성하기 File tempDir = new File("D:/temp"); // 폴더 객체 생성 if(!tempDir.exists()) // 폴더가 없을 때 tempDir.mkdir(); // 실제 폴더 생성 System.out.println(tempDir.exists()); // true // 파일 객체 생성 File newFile = new File("D:/temp/newFile.txt"); if(!newFile.exi..