코드일기장

이진 검색은 선형 검색보다 빠르게 검색할 수 있는 검색 알고리즘이다. 이진 검색(binary search)은 요소가 오름차순 또는 내림차순으로 정렬된 배열에서만 사용할 수 있는 알고리즘이다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("요솟수를 입력하세요: "); int N = sc.nextInt(); int[] arr = new int[N]; System.out.println("오름차순으로 입력하세요."); System.out.print("arr[0]: "); arr[0] = sc.nextInt(..

제목: 일곱 난쟁이 브론즈2 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. 입력 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. 출력 일곱 난쟁이의 키를 오름차순으로 ..

제목: 상수 브론즈2 문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다. 두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않은 세 자리 수이며, 0이 포함되어 있지 않다. 출력 첫째 줄에 상수의..

접근 제어자는 맴버 또는 클래스에 사용된다. 접근 제어자의 역할은 해당하는 맴버 또는 클래스를 외부에서 접근하지 못하도록 제한을 해준다. 접근 제어자는 4가지이다. private 같은 클래스 내에서만 접근 가능하다. (default) 같은 패키지 내에서만 접근 가능하다. (참고로 default는 접근제어자를 따로 안 적는다. 접근제어자의 기본값이다.) protected 같은 패키지와 다른 패키지의 자손 클래스에서 접근 가능하다. public 접근 제한이 없다. 접근제어자 범위를 나열해보면 public> protected>(default)>private 왼쪽이 범위가 넓은 쪽이다. 제어자 같은 클래스 같은 패키지 다른 패키지의 자손클래스 전체 public O O O O protected O O O (def..

메서드/설명 예제 결과 StringBuffer() 16문자를 담을 수 있는 버퍼를 가진 StringBuffer 인스턴스를 생성한다. StringBuffer sb = new StringBuffer(); sb="" StringBuffer(int length) 지정된 개수의 문자를 담을 수 있는 버퍼를 생성한다. StringBuffer sb = new StringBuffer(20); sb="" StringBuffer(String str) 지정된 문자열 값(str)을 갖는 StringBuffer 인스턴스를 생성 StringBuffer sb = new StringBuffer("Welcome"); sb="Welcome" StringBuffer append(boolean b) StringBuffer append(ch..

제어자 제어자(modifier)는 클래스, 메서드, 변수의 선언부에 함께 사용되어 부가적인 의미를 부여한다. 제어자의 종류는 크게 2가지이다. 접근제어자와 그 외의 제어자로 나뉜다. 접근 제어자 public, protected, (default), private 그 외 static, final, abstract, native, transient, synchronized, volatile, stricffp 하나의 대상에 제어자를 여러개 사용할 수 도 있다. (단, 접근 제어자는 반드시 하나여야 한다.) public static final int value=5; 위 코드는 제어자를 3개 사용했다. (접근 제어자 1+ 그 외 제어자 2) 이처럼 하나의 대상에 꼭 하나의 제어자만 사용할 수 있는 게 아니다. 위..

join() join()은 여러 문자열 사이에 구분자를 넣어서 결합하는 메서드이다. 구분자로 문자열을 자르는 split()와 반대의 작업을 한다고 생각하면 이해하기가 쉽다. import java.util.StringJoiner; public class StringEx { public static void main(String[] args) { String language = "C,C#,Python,Java"; String[] strArr = language.split(","); for (int i = 0; i < strArr.length; i++) { System.out.print(strArr[i]); } String str = String.join("/", strArr); System.out.print..