배열 문제를 마무리하고서 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
전처리 이용을 통해 시간복잡도 단축 가능
강의에서 나왔던 대로 문제를 풀면서 함수로 만들어보는 연습과
시간복잡도를 계산해보면 시간복잡도를 줄일 방법을 강의 를 보며 같이 따라가 보면서 해봐야겠다.
"본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다."
수강중인 강의 상세페이지 링크
댓글