전체 글
BOJ 2745 진법 변환 [Java]
BOJ 2745 진법 변환 1. 문제 링크 https://www.acmicpc.net/problem/2745 2. 문제 해설 B진법의 수를 10진법으로 변환하는 방법을 알아보자. 예시로 2진법 수 11001(2진수)을 들겠다. 1x2^4 + 1x2^3 + 0x2^2 + 0x2^1 + 1x2^0 = 25 이다. N진법 수를 각 자리마다 10진법으로 변환하여 sum에 더해주어 10진수를 구했다. 이 때, N진법 수를 string으로 받았기에 아스키 코드를 이용한 문자열 파싱을 해주었다. 3. 코드 보기 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException ..
java.lang 패키지 / 오토 박싱/ 오토 언박싱
java.lang 패키지에 대한 간단한 내용 1. java.lang 패키지는 import 하지 않아도 사용할 수 있다. 2. java.lang 패키지에는 기본형타입을 객체로 변환시킬때 사용하는 Wrapper클래스가 있다. ex)Boolean, Byte, Short, Integer, Long, Float, Double 클래스 3. java.lang 패키지에 속한 클래스 - 모든 클래스의 최상위 클래스인 Object - 문자열과 관련된 String, StringBuffer, StringBuilder - 화면에 값을 출력할때 사용했던 System클래스 - 수학과 관련된 Math클래스 - Thread와 관련된 중요 클래스들 - 외에도 다양한 클래스와 인터페이스가 속해있다. 오토 박싱 / 오토 언박싱 public..
Java Object 클래스
Object 클래스는 모든 클래스의 최상위 클래스이다. 아무것도 상속 받지 않으면 자동으로 Object 클래스를 상속 받기 때문에, Object가 갖고 있는 메소드는 모든 클래스에서 이용할 수 있다. Object가 가지고 있는 메소드 중에서 가장 많이 사용되는 메소드는 equals, toString, hashCode가 있으며 이는 반드시 오버라이딩해서 사용해야 한다
BOJ 11005 진법 변환 2 [Java]
BOJ 11005 진법 변환 2 - 문제 링크 https://www.acmicpc.net/problem/11005 - 문제 해설 10진수를 어떻게 진법 변환해주는지를 알아야한다. 간단하게 10진수 10을 2진수로 나타낸다고 해보자. - 10을 2로 나눈다. 몫이 5이고 나머지가 0이다. - 몫 5를 2로 나눈다. 몫이 2이고 나머지가 1이다. - 몫 2를 2로 나눈다. 몫이 1이고 나머지가 0이다. - 몫 1을 2로 나눈다. 몫이 0이고 나머지가 1이다. - 몫이 0이 되면 나눠주는 행위를 그만두고, 나머지를 최종 나머지부터 처음 순으로 써준다. ex) 10 = 1010(2진수) 위 예시에서는 2진수라서 2로 나눠주었지만, n진수라면 n으로 나누어주면 된다. 문제에서 숫자를 표현할 떄 0~9까지는 그대로..
BOJ 9613 GCD 합 [Java]
BOJ 9613 GCD 합 - 문제 링크 https://www.acmicpc.net/problem/9613 - 문제 해설 3중 for문을 이용하여 풀었다. 시간복잡도가 O(N^2xT)인데, 최대 연산 수가 100x100x100 = 1,000,000 이므로 제한 시간 1초 안에 충분히 가능하다. 최대공약수는 두 수를 입력 받으면 최대공약수를 반환하는 gcd 함수를 유클리드 호제법을 이용하여 만들어 해결했다. 그리고 테스트 케이스마다 주어지는 수들을 다 순회하면서 gcd 함수를 실행하고 그 값을 sum에 더해주어 문제를 해결했다. - 코드 보기 import java.io.*; import java.util.*; public class Main { public static long gcd(int x, int ..