코드일기장

유클리드 호제법은 Euclidean Algorithm 은 두 개의 수에서 최대공약수를 구하는 알고리즘이다. 최대공약수를 간단하게 말하자면 두 수 사이의 소인수들의 곱이 최대공약수이다. 우리가 흔히 수기로 최대공약수를 구할 때 소인수분해를 프로그래밍 코드 작성하면 시간 복잡도가 매우 큰 프로그램이 될 것이다. 그 이유는 간단하다. 소인수분해를 하기 위해 소수를 찾아야 하고 그 소수가 두 개의 수에 공통적으로 나눌 수 있는지 여부를 확인해야 하기 때문이다. 코딩으로 최대공약수를 구한다면 시간 복잡도를 줄이기 위해 유클리드 호제법을 사용한다. 유클리드 호제법은 아주 간단하다. 예로 바로 들자면 정수 A = 24 정수 B = 18 두 수의 최대 공약수를 유클리드 호제법으로 구한다고 치자. 24%18 = 6 나머..

제목: 숫자 문자열과 영단어 Level 1 https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7..

제목: 뒤집기 실버5 문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다. 예를 들어 S=0001100 일 때, 전체를 뒤집으면 1110011이 된다. 4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서 2번 만에 모두 같은 숫자로 만들 수 있다. 하지만, 처음부터 4번째 문자부터 5번째 문자까지 문자를 뒤집으면 한 번에 0000000이 되어서 1번 만에 모두 같은 숫자로 만들 수 있다. 문자열 S가 주어졌을 때, 다솜이가 해야하는 행동의 최소 횟수를 출력하시오. 입..

ArrayList는 컬렉션 프레임웍에서 가장 많이 사용되는 컬렉션 클래스일 것이다. ArrayList는 List인터페이스를 상속받은 클래스이다. List인터페이스로부터 상속받았기 때문에 데이터의 저장 순서가 있고 중복을 허용한다는 특징이 있다. ArrayList는 Vetor를 개선해서 만든 것으로 Vector와 구현원리와 기능적인 측면이 매우 흡사하다. ArratyList는 Object배열을 이용해서 데이터를 순차적으로 저장한다. 흔히 사용하는 배열과 똑같다고 생각하면 된다. 예를 들어 Integer 5를 저장하면 Object배열 index0에 저장되고 다음 숫자는 index1... 이런 식으로 순서대로 쭉 저장된다. 배열과 ArrayList의 차이점은 배열은 한번 크기를 지정하면 크기를 다시 수정을 못..

2진 디지트, 논리 레벨, 디지털 파형 2진 시스템에서 두 개의 디지트는 1과 0이다. 이는 비트라고 불린다. 디지털 회로에서는 두 개의 다른 전압 레벨은 두 개의 비트를 표시한다. 일반적으로, 전압이 높은 쪽이 1 HIGH 전압이 낮은 쪽이 0 LOW로 표시한다. HIGH=1, LOW=0 논리레벨 전압은 논리 레벨이라고 불리는 1 과 0을 표시하는 데 사용된다. 실제 디지털 회로에서 HIGH는 정해진 최소치와 최대치 사이의 임의 값이면 HIGH이고, LOW도 정해진 최소치와 최대치 사이의 임의 값이면 LOW이다. 예를 들어 0V~2.3V의 값이 LOW 3.5V~5V가 HIGH라고 하자, 전압이 2.2V가 들어오면 LOW(2진 0)이고 전압이 4.5V 들어오면 HGH(2진 1)가 될 것이다. 그리고 2...

제목: 수 찾기 실버4 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 예제 입력 1 복사 5 4 1 5 2 3 5 1 3 7 9 5 예제 출력 1 복사 1 1 0 0 1 🔑코드 더보기 i..

instanceof 연산자는 객체 타입을 확인하는 연산자이다. 그리고 참조변수의 형변환 가능 여부 확인에 사용한다. 가능하면 true를 반환해준다. instanceof의 왼쪽에는 참조변수를 오른쪽에는 타입(클래스명) 피연산자를 위치한다. 다시 말해 instanceof 연산결과 true가 나온다면 참조변수가 검사한 타입으로 형변환 가능하다는 것이다. public class TimeSe { public static void main(String[] args) { Parent p = new Parent(); Child c = new Child(); System.out.println(p instanceof Child); //false System.out.println(p instanceof Parent); //..