패스트캠퍼스 핵심유형 20개로 한 번에 끝내는 알고리즘 코딩테스트 with Java 강의

Part1 - 4 기본강의, Part5 - 단기완성, Part6 - SQL코테Part1-4 기본강의를 정리한 내용


목차

  1. 문자열
  2. 시간복잡도
  3. 배열
  4. 완전탐색/시뮬레이션

코딩테스트

  1. 문제 요구사항 (지문, 디스크립션 등)
    • 주어질 데이터와 구해야 할 답에 대한 설명
  2. 입/출력 데이터에 대한 명세
  3. 예제 (테스트케이스)

  • 표준 입출력인 stdin(standard in)으로 입력을 받고 stdout(standard out)으로 출력하는 형식
  • Java에서는 System.in이 stdin, System.out이 stdout

문제 해결 과정

요구사항 이해 -> 설계/검증 -> 기능 구현 -> 결과

  • 결과가 안맞다면? 분석/디버깅 과정을 통하여 설계/검증으로 다시 돌아가기

백준


입출력 참고 (개인필기)

백준은 입출력 관련해서 웬만하면 기본으로 깔고 할 것

  1. import java.util.*;
    • 컬렉션, StringTokenizer 등
  2. import java.io.*;, main 메서드 뒤에 throws IOException
    • 버퍼리더 입출력 때문에
  3. Scanner느리니까 쓰지말고 BufferedReader 사용
BaekJoon - 1000
import java.io.*;  
import java.util.*;  
  
public class Main {  
    public static void main(String[] args) throws IOException {  
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  
        StringTokenizer st = new StringTokenizer(br.readLine());  
        System.out.println(Integer.parseInt(st.nextToken()) + Integer.parseInt(st.nextToken()));  
    }  
}