백엔드 개발 공부 일지

● 진법변환 진법이란? 수를 셀 떄 자릿수가 올라가는 단위를 기준으로 하는 셈법의 총칭, 사용하는 숫자의 개수가 진법의 숫자를 의미 진법은 왜사용할까? 우리는 10진법을 사용하고 컴퓨터는 기본적으로 2진법을 사용하는것으로 알려져있다. CPU내부적으로 신호에 켜지고 꺼짐에 따라 0과 1로 처리한다. 진법변환하기 이미 변환하는 법은 알고 있기 때문에 프로그래밍에서 어떤식으로 표현되는지만 확인하자. 2진법 : bin(10) ==> '0b1010' 8진법 : oct(95) ==> '0o137' 16진법 : hex(350) ==> '0x15e' 10진법 : int(0b1101) ==>13 ● 비트연산 한 개 혹은 두개의 이진수에 적용되는 연산 비트연산 종류 & : 각각의 자릿수를 비교하여 둘다 1일경우1, 아니면..

1) 깊이우선탐색 (DFS) Depth First Search의 약자로 깊이 우선 탐색을 의미하며, 하나의 경우의 수에 대하여 모든 경우의 수를 조사하고 다음 경우의 수를 조사하면서 해를 찾는 과정 ※ 깊이우선탐색과 스택 위 예시에서 DCBA 의 Stack로 구현했을때 AB를 확인하고 C를 확인하는 것이 아닌 EJ를 다시 스택하여 경우의수를 찾는 구조로 해결한다. 깊이우선탐색의 가장 대표적인 예시는 미로찾기이다. while len(stack)>0: # 스택에 데이터가 있따면 now = stack.pop() #stack의 가장 마지막 데이터 추출 if now == dest: # 정답 여부 검사 return True x = now[1] y = now[0] if x-1 > -1 : # 왼쪽으로 이동할수 있다면..

● 자바 입출력과 스트림 입출력은 프로그램의 가장 기본 기능이지만, 외부 저장 장치나 네트워크와 연동해야 하기 때문에 장치에 따라 다르게 구현해야 한다. 자바는 장치에 따라 독립적이고 효율적인 입출력 기능을 제공한다. - 스트림이란?? 자바에서 모든 입출력은 스트림(stream)을 통해 이루어진다. (스트림은 네트워크에서 유래된 용어이다) 입출력장치의 다양성으로 인해 장치에 따라 호환성문제를 해결하기 위하여 자바는 일종의 가상 통로인 스트림을 제공한다. 자료를 읽어들이려는 소스(source)와 자료를 쓰려는 대상(target)에 따라 각각 다른 스트림 클래스를 제공한다. 스트림을 세 가지 기준에 따라 분류해보면 다음과 같다. 1) 입력 스트림과 출력 스트림 입력 스트림 : 어떤 대상으로부터 자료를 읽어 ..

● 예외 처리 - 예외 처리 종류 ● 예외 처리하기 - try-catch 문 - try-catch-finally문 - try-with-resources문 ● 예외 처리 미루기 - 예외 처리를 미루는 throws 사용하기 ● 사용자 정의 예외

● Object 클래스 - java.lang 패키지 지금까지 자바로 프로그램을 구현하면서 String, Integer와 같은 클래스를 사용했다. 근데 그럼 그 클래스들은 어디에 있는 걸까? 이러한 클래스가 java.lang 패키지에 속해 있따. String 클래스오 Integer클래스의 전체 이름은 java.lang.String, java.lang.Integer이다. java.lang 패키지에는 기본적으로 많이 사용하는 클래스들이 포함되어 있다. java.lang 패키지에서는 구디 import 하지 않아도 java.lang 패키지의 모든 하위 클래스를 참조 할 수 있다. (import java.lang.* 문장이 자동으로 추가됌) 이번 장에서 이야기할 클래스는 모두 java.lang패키지에 속해있다. (..