codingTest (14) 썸네일형 리스트형 Do it! 알고리즘 코딩테스트 with JAVA - (5) 슬라이딩 윈도우 슬라이딩 윈도우 - 2개의 포인터로 범위를 지정한 다음 범위를 유지한 채로 이동하며 문제를 해결한다. - 투 포인터 알고리즘과 매우 비슷하다. 문제 풀이 https://yurison.tistory.com/423 [백준/자바] 12891 - DNA 비밀번호 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int check; static int[] verify; static int[] current; public static void main(String[] args) throws I.. Do it! 알고리즘 코딩테스트 with JAVA - (4) 투 포인터 문제 풀이 https://yurison.tistory.com/421 [백준/자바] 2018 - 수들의 합 5 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int start = 1; int end = 1; int sum = 1; int result = 1; while(start yurison.tistory.com https://yurison.tistory.com/422 [백준/자바] 1253 - 좋다 import java.io.BufferedReader; import java.io.IOExce.. Do it! 알고리즘 코딩테스트 with JAVA - (3) 구간 합 구간 합 - 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘 - 합 배열을 미리 구해놓으면 기존 배열의 일정 범위의 합을 구하는 시간 복잡도가 O(N)에서 O(1)로 감소한다. - 구간 합 배열을 만드는 공식 : S[i] = S[i - 1] + A[i] - 구간 합을 구하는 공식 : i에서 j까지의 구간 합 => S[j] - S[i - 1] 문제 풀이 https://yurison.tistory.com/298 [백준/자바] 11659 - 구간 합 구하기 4 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in).. Do it! 알고리즘 코딩테스트 with JAVA - (3) 배열과 리스트 https://www.inflearn.com/course/%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%90%EB%B0%94/dashboard [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 배열 - 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 - 배열의 값은 인덱스를 통해 참조할 수 있다. - 특정 인덱스에 새로운 값을 삽입하거나 삭제하.. Do it! 알고리즘 코딩테스트 with JAVA - (2) 디버깅 디버깅 - 프로그램에서 발생하는 문법 오류나 논리 오류를 찾아 바로잡는 과정 코딩테스트 팁 - 로그로 찍어보는 것도 나쁜 것은 아니지만 디버깅을 하는 것보다 시간이 오래 걸리고, 숲보다 나무를 보게 된다. - 테스트케이스 결과가 예기치 않은 음수가 나오는 경우 대부분 변수 자료형을 바꾸면 해결된다.(int -> long) Do it! 알고리즘 코딩테스트 with JAVA - (1) 시간복잡도 시간복잡도 - 주어진 문제를 해결하기 위한 연산 횟수 - 일반적으로 1억 번의 연산 == 1초의 시간으로 예측한다. 유형(표기법) - 빅-오메가(최선일 때) - 빅-세타(보통일 때) - 빅-오(최악일 때) => 코딩 테스트에서 유념해야 하는 유형 이전 1 2 다음
