Part1 - Part4 강의소개

Last updated - 2023년 04월 24일 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()));  
        }  
    }
    

    Comment