알고리즘 문제풀이153 [알고리즘] 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-3 최대 매출 - sliding window 알고리즘(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/03-03 문제 설명 : N일 동안의 제과점 일매출 기록에서 연속된 K일 동안의 최대 매출액이 얼마인지 구하는 문제 예습 풀이 단순하게 이중 for 문을 사용하여 풀이 package inflearn.tow_pointers_sliding_window; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.St.. 2021. 5. 23. [알고리즘] 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. [알고리즘] 2-12 멘토링 (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/02-12 문제 설명 : m번의 수학 시험에서의 학생 n명 각각의 등수가 주어졌을 때 멘토 멘티 짝이 되는 경우의 수를 출력 멘토 조건 : 멘티보다 모든 시험의 등수가 앞서야한다. 풀이 4중 for문을 사용하여, 멘토 멘티가 되는 모든 경우의 수를 돌며 모든 시험에서 멘토가 등수가 높은 경우의 수를 카운트한다. package inflearn.array; import java.io.BufferedReader; import java.io.IOException; import java.io.. 2021. 5. 20. [알고리즘] 2-11 임시반장 정하기 (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/02-11 문제 설명 : 학생 중에서 1학년부터 5학년까지 지내오면서 한 번이라도 같은 반이었던 사람이 가장 많은 학생을 임시 반장으로 정하는 문제. 입력 : 학생 숫자 n, n명의 학생이 1~5학년 각각 몇반이었는지 출력 : 같은 반이었던 사람이 가장 많은 학생의 번호 내 풀이 package inflearn.array; import java.io.BufferedReader; import java.io.IOException; import java... 2021. 5. 19. 이전 1 ··· 19 20 21 22 23 24 25 26 다음
