class Sample {
public int num = 0;
...
}
private static Sample sp = new Sample();
sp = new Sample(); // final로 선언된 변수 변경 불가
sp.num = 10; // 클래스의 변수 변경 가능
리터럴
리터럴은 변하지 않는 직접 입력된 데이터, 즉시 값(immediate value)이라고 한다.
아래의 예시와 같이 100L, 1.5F, 1.5D와 같은 값을 리터럴이라고 한다.
Long l = 100L;
Float f = 1.5F;
Double d = 1.5D;
String s = "가";
char c = 'A';
boolean b = true;
char, int형을 제외하고 나머지 자료형은 각 자료형의 첫 글자를 대문자로 바꾸면 클래스가 된다.
래퍼 클래스 (Wrapper Class) 상속 관계도
Boolean, Character 클래스를 제외한 래퍼 클래스는 Number라는 상위 클래스와 상속 관계에 있다.
Boxing과 UnBoxing
JDK 1.5 이전에는 기본형과 래퍼 클래스 간 연산이 불가능하였다.
현재는 컴파일러가 intValue와 같은 메서드를 붙여 기본형과 래퍼 클래스 간의 연산이 가능해졌다.
// JDK 1.5 이전
int i = 5;
Interger j = 5;
i+j; //에러 발생
//JDK 1.5 이후
int i = 5;
Integer j = 5;
i+j.intValue(); //intValue()로 자료형 int를 받아 연상
Boxing & UnBoxing
Boxing : 기본형을 래퍼 클래스로 변환하는 것을 의미한다.
UnBoxing :
래퍼 클래스를 기본형으로 변환하는 것을 의미한다.
Integer i = new Integer(100); // Boxing
int j = i.intValue(); // UnBoxing
Auto Boxing & Auto UnBoxing
Integer i = 17; // Auto Boxing
int j = i; // Auto UnBoxing
Boxing & UnBoxing Compile 비교
// 컴파일 전
Integer int = (Integer) x;
Object o = (Object) x;
Long l = 100L;
// 컴파일 후
Integer int = Integer.valueOf(x);
Object o = (Object) Integer.valueOf(x);
Long l = new Long(100L);
기본형과 참조형의 비교
Integer num1 = new Integer(100);
Integer num2 = new Integer(100);
int num3 = 100;
num1 == num2; // 참조형과 참조형 비교 false
num1 == num3; // 참조형과 기본형 비교 true
num1.equals(num3) // equals를 이용한 참조형과 기본형 비교 true;
1. 이전 도시에서 주유한 주유비와 현재 도시의 주유 비와 앞으로 갈 전체 거리를 계산하여 기록하였다.
2. 이전의 주유비와 비교하여 작은 값을 기록하였다.
3. 앞으로 간 거리만큼 전체 거리에서 빼주고 이전 도시에서 주유한 주유비를 기록하였다.
long tot = Integer.MAX_VALUE, stat = 0;
for(int i = 0; i < dis.length; i++) {
long d = dis[i];
long a = Long.parseLong(amounts[i]);
tot = Math.min(tot, stat + (a * totDis));
totDis -= d;
stat += (a * d);
}
위의 1~3번을 반복하면 가장 작은 값의 주유비가 나온다 하지만 값이 너무 커질 수 있다.
BigInteger로 구현해도 17점이였다.
차이점은 틀린 로직에서 불필요한 계산이 들어가는것 밖에 없었는데 17점을 받았다.
메모리나 시간상의 문제도 없었다.
왜 틀렸는지 의문이지만 해결된 로직이 더 간결하긴하다...
아래와 같이 해결 로직의 소스를 공유합니다.
public class 주유소 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
br.readLine();
String[] dis = br.readLine().split(" ");
String[] amounts = br.readLine().split(" ");
long min = Long.parseLong(amounts[0]), tot = 0;
for (int i = 0; i < dis.length; i++) {
long d = Long.parseLong(dis[i]);
long a = Long.parseLong(amounts[i]);
if(a < min) min = a;
tot += (min * d);
}
System.out.println(tot);
}
}
