알고리즘 문제풀이/인프런45 [알고리즘] 7-2 재귀함수를 이용한 이진수 출력 (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 풀이 코드를 정리하고 있습니다. 문제 설명 : 10진수 n이 입력되면 2진수로 변환하여 출력하는 문제 풀이 10진수를 2진수로 변환하는 방법 10진수를 몫이 1이 될때까지 2로 나눈다. 마지막 남은 몫 1과 나누기 과정에서 생긴 나머지들을 역순으로 적어준다. 11(10) -> 1011(2) 재귀와 위의 계산 방법을 코드에 그대로 적용하여 풀이 package inflearn.recursive_tree_graph; import java.util.Scanner; //재귀함수를 이용한 이진수 출력 public class Main7_2 { public static void recursive(int n) { if (n == 0) retu.. 2021. 6. 13. [알고리즘] 7-1 재귀함수 (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 풀이 코드를 정리하고 있습니다. 문제 설명 : 자연수 n이 입력되면 재귀함수를 이용해 1~n까지 출력하는 문제 풀이 package inflearn.recursive_tree_graph; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; //재귀 함수 : n이 입력되면 1~n까지 출력하는 문 public class Main7_1 { public static void recursive(int n) { if(n == 0) return; recursive(n-1); System.out.print(n + " "); } p.. 2021. 6. 13. [알고리즘] 6-8 이분 검색(이진 탐색, Binary Search) - 인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/06-08 문제 설명 : n개의 수와 그 중 하나인 m이 주어지고, n개의 수를 오름차순으로 정렬했을 때 m은 몇 번째에 위치하는지 이분 검색(이진 탐색, Binary Search)을 이용해 구하는 문제 이진 탐색이란? 풀이 이분 검색(이진 탐색, Binary Search)를 사용하여 풀이 package inflearn.sorting_searching; import java.io.BufferedReader; import java.io.IOException; import java.io.. 2021. 6. 12. [알고리즘] 6-9 뮤직비디오 - 결정 알고리즘, 이진 탐색(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/06-09 풀이 결정 알고리즘(이진 탐색)을 사용하여 최소 용량을 탐색한다. package inflearn.sorting_searching; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; //뮤직비디오(결정 알고리즘) public class Main6_9 { //capacity 용.. 2021. 6. 12. [알고리즘] 6-7 좌표 정렬(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/06-07 문제 설명 : n개의 (x,y) 좌표가 주어졌을 때, 오름차순으로 정렬하는 문제(x가 같다면 y값을 비교) 풀이 Comparable 인터페이스 구현과 Collections.sort 메서드를 사용하여 풀이 package inflearn.sorting_searching; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.u.. 2021. 6. 9. [알고리즘] 6-5 중복 확인(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/06-05 문제 설명 : 배열에 중복되는 숫자가 있는지 확인하는 문제 예습 풀이 List의 contains 메서드를 사용해서 중복을 발견 //중복 확인 public class Main6_5 { public static char solution(int n, int[] arr) { List list = new ArrayList(); for (int i = 0; i < n; i++) { if (list.contains(arr[i])) { return 'D'; } else.. 2021. 6. 8. 이전 1 2 3 4 5 6 ··· 8 다음
