알고리즘142 [알고리즘] 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. [알고리즘] 2-9 격자판 최대합(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/02-09 문제 설명 : n*n 배열이 주어졌을때 각 행의합, 각 행의 열, 두 대각선의 합 중 가장 큰 값 출력 예습 풀이 package inflearn.array; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; //격자판 최대합 public class Main2_9 .. 2021. 5. 14. [알고리즘] 2-8 등수 구하기(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/02-08 문제 설명 : n명의 학생의 점수를 입력받고 등수를 입력된 순서대로 출력(동일 점수는 높은 등수로 처리. 예를 들어 100점이 3명이면 3명 모두 1등이고, 그 다음 사람은 4등) 풀이 이중 for문을 사용하여 다른 사람들과 점수 비교를 통해 등수를 계산 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import jav.. 2021. 5. 14. 이전 1 ··· 18 19 20 21 22 23 24 다음