[ 완전탐색 문제풀이 ] 진법 변환 2 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 256 MB 19697 9940 8354 50.821% 문제 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 입력 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다. 출력 첫째 줄에 10진법 수 N을 B진법으로 출력한다. 더보기 import java.util.Scanner; public class Main { ..

Chapter 4 완전 탐색 - 시뮬레이션/ Brute Force 어떻게든 답을 구한다 완전 탐색 모든 경우의 수를 시도한다. 문제해결의 가장 기본적인 방법 별도의 최적화 없이, 효율성을 고려하지 않는 풀이방법 예) 9 명의 난쟁이의 키가 주어질 때, 키의 합이 100이 되는 일곱 난쟁이를 찾아라. 9 난쟁이의 합을 구한 뒤, 두 명의 난쟁이의 키를 빼서 100이 되는 경우를 찾으면 됨 모든 경우의 수를 체계적으로 검사할 수 있도록 설계해야 한다. - 문제가 요구하는 바를 이해하고, 정확히 구현할 수 있어야 한다. 가장 쉽고 간단한 접근 효율을 생각하지 않기 대문에 문제의 크기가 작으면 유용하다. 문제의 크기가 클수록 시간/공간복잡도가 늘어나 적용이 어려울 수 있다. 완전한 정답이 되지 못하더라도 문제를..

Chapter 1 JAVA에서 스트링값 비교 == : String 주소 비교 equals() : String Value 비교 유용한 문자열 관련 메서드 Method Name Return value Description charAt(int index) char index번째 문자 length() int 문자열의 길이 equals(Object object) boolean 문자열 값의 비교 compareTo(String string) int 두 문자열을 사전순으로 비교한 결과 toCharArray() char[] 문자열을 변환한 character array toLoserCase() String 모든 문자를 소문자로 변경한 새 문자열 toUpperCase() String 모든 문자를 대문자로 변경한 새 문자열 ..