Part1 - Part4 강의소개

Last updated - 2024년 11월 21일 Edit Source

패스트캠퍼스 핵심유형 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 사용

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

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()));  
    }  
}