패스트캠퍼스 Java 코딩테스트 강의 4주차

 

배열 문제를 마무리하고서 04 완전 탐색 시뮬레이션(Brute Forece)으로 넘어가야겠다.

03 배열

문제 풀기 :

백준 10989 수 정렬하기3 - https://www.acmicpc.net/problem/10989

실습처럼 아래 코드로 진행했을 때 시간 초과가 되는 것을 보았다.

이전 3주차 공부했던 것의 연장으로 아래처럼 시간초과 되는 것과 그렇지 않을 것을 실습해볼 수 있었다.

그리고 강의에서  BufferedWriter.flush 는 맨 마지막에 한 번만 사용하면 된다고 알려준 내용도 기억하고 있어야겠다.

왼쪽 시간초과 O                                                                                 오른쪽 시간초과 x 정답

 

 

문제 풀기 :

백준 3273 두 수의 합 - https://www.acmicpc.net/problem/3273

왼쪽 문제를 풀기 위해서 하나씩 해보는 과정                                                                          오른쪽 실습 코드

 

04 Brute Force 완전 탐색

효율적으로 문제 푸는 방식이 생각나지 않으면 Brute Force 완전 탐색으로 먼저 문제에 접근하여 푼 다음에

고치는 방식으로 가는 것도 괜찮다고 한다.(손으로 해본다는 뜻)

 

문제 풀기 :

백준 10448 유레카 이론 - https://www.acmicpc.net/problem/10448

전처리 이용을 통해 시간복잡도 단축 가능

강의에서 나왔던 대로 문제를 풀면서 함수로 만들어보는 연습과

시간복잡도를 계산해보면 시간복잡도를 줄일 방법을 강의 를 보며 같이 따라가 보면서 해봐야겠다.

왼쪽 문제를 풀기 위해서 하나씩 해보는 과정                                             오른쪽 실습 코드

 

 "본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다."

수강중인 강의 상세페이지 링크

https://fastcampus.co.kr/dev_online_codingtest