Two pointers 알고리즘4 [알고리즘] 3-5 연속된 자연수의 합 - two pointers 알고리즘(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/03-05 문제 설명 : n입력으로 양의 정수 n이 입력되면 2개 이상의 연속된 자연수의 합으로 정수n을 표현하는 방법의 가짓수를 출력하는 문제 예습 풀이 two pointers 알고리즘 사용 반복문의 종료 조건 : 2개의 수가 연속될 때 합이 n보다 큰 경우 package inflearn.tow_pointers_sliding_window; import java.io.BufferedReader; import java.io.IOException; i.. 2021. 5. 25. [알고리즘] 3-4 연속 부분수열 - two pointers 알고리즘(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/03-04 문제 설명 : n개의 수로 이루어진 수열이 주어졌을때, 연속부분수열의 합이 숫자 m이 되는 경우가 몇 번인지 구하는 문제 예습 풀이 Two pointers 알고리즘을 사용하여 풀이 중복되는 코드가 신경 쓰인다 package inflearn.tow_pointers_sliding_window; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStre.. 2021. 5. 25. [알고리즘] 3-2 공통원소 구하기 - two pointers 알고리즘(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/03-02 문제 설명 : 정수형 배열 두개가 주어졌을 때, 두 배열의 교집합을 구해 오름차순으로 정렬해 출력하는 문제 풀이 주어진 두 배열을 오름차순으로 정렬하고 two pointers 알고리즘을 사용하여 풀이 강의 풀이도 내 풀이 방식과 동일 package inflearn.tow_pointers_sliding_window; import java.io.BufferedReader; import java.io.IOException; import jav.. 2021. 5. 22. [알고리즘] 3-1 두 배열 합치기, two pointers 알고리즘(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/03-01 문제 설명 : 오름차순으로 정렬된 두 배열이 주어졌을 때, 두 배열을 오름차순으로 합쳐 출력 내 풀이 두 배열을 합쳐 퀵정렬을 사용하는 Arrays.sort() 메서드로 정렬하여 출력 퀵정렬의 시간 복잡도는 O(nlogn) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; imp.. 2021. 5. 21. 이전 1 다음