[2021-03-29 월] TIL
배운지 너무 오래돼서 햇갈렸던 개념
최대공약수
- 두 수의 최대 공약수는 두 수의 공통된
약수
중에서 가장큰
정수
구하는 방법
- 공약수로 나누기
- 서로소가 나올 때까지 나눈다.
- 지수이용
소인수분해
를 이용하여, 두 수를 지수가 있는 꼴로 변경- 두 수의
공통인 소수 중에서 지수가 더 작은걸
사용
최소공배수 ( ≠ 최소공약수 (X))
- 두 수의 최소 공배수는 두 수의 공통된
배수
중에서 가장작은
정수
# 재귀 o
public static int gcd(int a, int b){
// 유클리드 호제법
if (b==0){
return a;
}
return gcd(b,a%b);
}
# 재귀 x
public static int lcm(int a, int b){
int multiply = a*b;
while(b!=0){
int r = a%b;
a = b;
b = r;
}
return multiply/a;
}
URL에서 인코딩을 하는 이유?
- 일부 문자열에는 특별한 의미가 있기 때문이다.
Because some characters have special meanings.
For instance, in a query string, the ampersand (&
) is used as a separator between key-value pairs.
If you were to put an ampersand into one of those values,
it would look like the separator between the end of a value and the beginning of the next key.
So for special characters like this, we use percent encoding
so that we can be sure that the data is unambiguously encoded.
Why do you need to encode URLs?
추상클래스와 인터페이스 차이점
추상 클래스란? 추상 메소드와 바디가 있는 메소드로 구성 되어있는 만들다만 객체
인터페이스: 추상 메소드로만 이루어져, 틀만 있는 형태
- default 메소드를 통해 바디를 가질 수 있게됨.
자바는 단일 상속만 지원하기 때문에, 상속을 사용하게 되면 제약이 생기게 된다.
- 만약 여러 클래스의 상속을 원한다면, 상속 계층이 복잡해지고 유연함을 잃게 된다.
리스코프 치환의 원칙
Author And Source
이 문제에 관하여([2021-03-29 월] TIL), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@san/2021-03-29-월-TIL저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)