분류 전체보기

백준 알고리즘 1920번 : 수 찾기 (JAVA)

C++ : https://1nnovator.tistory.com/35 백준 알고리즘 1920번 : 수 찾기 (C++) 이번 알고리즘 문제는 이진 탐색을 배울 수 있었다. 문제를 처음보고 내가 입력했던 방식은 이중 for문을 통해 찾는 것이었는데, 출력 값이 동일했음에도 시간 제한에 걸려 통과하지 못했다. 그래서 이것저것 검.. 1nnovator.tistory.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 package java_algorithm; import java.io.BufferedReader;..

백준 알고리즘 1920번 : 수 찾기 (C++)

이번 알고리즘 문제는 이진 탐색을 배울 수 있었다. 문제를 처음보고 내가 입력했던 방식은 이중 for문을 통해 찾는 것이었는데, 출력 값이 동일했음에도 시간 제한에 걸려 통과하지 못했다. 그래서 이것저것 검색해본 결과, 이진 탐색 기법을 이용해야 통과할 수 있다고 하였다. 이진 탐색은 이분 탐색이라고 불리기도 하는데, 연속된 값 중 정가운데 값을 뽑아 그 값보다 큰지, 작은지를 비교하여 탐색하는 기법이다. 투박한 이미지이지만, 전체를 2등분해 찾는 방법을 가장 쉽게 표현한 이미지 같아 첨부하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 ..

백준 알고리즘 1037번 : 약수 (JAVA)

C++ : https://1nnovator.tistory.com/31 REPOSITORY 1nnovator.tistory.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 package java_algorithm; import java.util.Arrays; import java.util.Scanner; public class Baekjoon_1037 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for(int i=0..

백준 알고리즘 1032번 : 명령 프롬프트 (JAVA)

C++ : https://1nnovator.tistory.com/30 REPOSITORY 1nnovator.tistory.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 package java_algorithm; import java.util.Scanner; public class Baekjoon_1032 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String[] str = new Strin..

백준 알고리즘 1026번 : 보물 (JAVA)

C++ : https://1nnovator.tistory.com/29 REPOSITORY 1nnovator.tistory.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 package java_algorithm; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Baekjoon_1026 { public static void main(String[] args) { Scanner sc = new Scanner(Sys..