[인프런 알고리즘] Chpater 4, 4번 문제(연속 부분수열)
자료구조 & 알고리즘/Inflearn2024. 7. 25. 14:03[인프런 알고리즘] Chpater 4, 4번 문제(연속 부분수열)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class sec03_04 { public static int solution(int N, int M, int[] arr) { int count = 0, sum = 0; int lptr = 0; for (int rptr = 0; rptr M) sum -= arr[lptr++]; if (..

[인프런 알고리즘] Chpater 3, 3번 문제(최대 매출)
자료구조 & 알고리즘/Inflearn2024. 7. 24. 11:40[인프런 알고리즘] Chpater 3, 3번 문제(최대 매출)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드첫 번째 코드(중첩 for 문)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class sec03_03 { public static int solution(int N, int M, int[] arr) { int max = Integer.MIN_VALUE; for(int i = 0; i max) max = tempSum; } return max;..

[인프런 알고리즘] Chapter 3, 2번 문제(공통원소 구하기)
자료구조 & 알고리즘/Inflearn2024. 7. 23. 09:40[인프런 알고리즘] Chapter 3, 2번 문제(공통원소 구하기)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드첫 번째 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;import java.util.StringTokenizer;public class sec03_02 { public static ArrayList solution(int[] arr1, int[] arr2) { ArrayList integers = new ..

[인프런 알고리즘] Chpater3, 1번 문제(두 배열 합치기)
자료구조 & 알고리즘/Inflearn2024. 7. 22. 23:50[인프런 알고리즘] Chpater3, 1번 문제(두 배열 합치기)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드첫 번째 코드(정렬 알고리즘을 이용한 방법)package inflearn_algorithm.chapter3;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class sec03_01 { public static int[] solution(int [] arr1, int [] arr2) { int[] mergeArr = new int[arr1.l..

[인프런 알고리즘] Chapter2, 12번 문제(멘토링)
자료구조 & 알고리즘/Inflearn2024. 7. 22. 15:57[인프런 알고리즘] Chapter2, 12번 문제(멘토링)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class sec02_12 { public static int solution(int N, int M, int[][] arr){ int count = 0; // 순위를 저장할 배열 int[][] rank = new int[M][N + 1]; // 각 테스트에서 학생들의 순위를 미리 계산 ..

[인프런 알고리즘] Chpater 2, 11번 문제(임시반장 정하기)
자료구조 & 알고리즘/Inflearn2024. 7. 19. 17:54[인프런 알고리즘] Chpater 2, 11번 문제(임시반장 정하기)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static int solution(int n, int[][] arr) { int answer = 0, max = 0; // 각 학생 i에 대해 반복 for(int i = 1; i max) { max = count; ..

[인프런 알고리즘] Chpater 2, 10번 문제(봉우리)
자료구조 & 알고리즘/Inflearn2024. 7. 18. 09:55[인프런 알고리즘] Chpater 2, 10번 문제(봉우리)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class sec02_10 { public static int solution(int N, int[][] arr) { int count = 0; for(int i = 1; i  설명count 변수를 초기화하여 조건을 만족하는 요소의 개수를 세기 시작한다.중첩된 for 루프를 사용하여 배열의 모든 요소를 검사한다. 루프의 시작..

[인프런 알고리즘] Chapter 2, 9번 문제(격자판 최대합)
자료구조 & 알고리즘/Inflearn2024. 7. 17. 11:25[인프런 알고리즘] Chapter 2, 9번 문제(격자판 최대합)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.문제 설명 코드처음 작성한 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class sec02_09 { public static int solution(int N, int[][] numArr) { int rightUp = 0; for(int i = 0; i  개선한 코드package inflearn_algorithm.chapter2;import java.io.BufferedRead..

image

티스토리툴바