👾

표준 라이브러리란 특정한 프로그래밍 언어에서 자주 사용되는 표준 소스코드를 미리 구현해 놓은 라이브러리를 의미한다. 온라인 코딩 테스트에서는 대부분 표준 라이브러리 사용을 허용하고 있으므로, 자주 쓰이는 라이브러리를 미리 공부해 놓는 것이 좋다. 주요 라이브러리 내장 함수 - print(), input() 등의 기본 입출력과 sorted() 같은 정렬 기능 외 기타 등등 itertools - 반복되는 형태(iterable)의 데이터를 처리하는 순열, 조합 등의 기능 제공 heapq - 힙(heap) 기능을 제공하여 우선순위 큐 기능 구현에 사용되는 라이브러리 bisect - 이진 탐색(binary search) 기능 제공 collections - deque, Counter 등의 유용한 자료구조 제공 ma..

WORA란? Write Once, Run Anyway 한 번 작성하면 어떠한 환경에서도 실행 가능한 프로그램 Java 플랫폼의 특징 OS가 다른 경우 각 OS에 따라 API가 다르게 동작할 수 있음 자바는 WORA를 구현하기 위해, 단일한 자바 API를 제공함 따라서 자바 플랫폼만 설치되어 있으면 OS가 다를지라도 자바 프로그램을 실행할 수 있음 플랫폼에 독립적임(Platfrom Independent) 단점: 1) 자바 플랫폼을 반드시 설치해야 함 2) 자바 API가 특정 OS가 가지고 있는 API를 포함하지 않을 수 있음

목차 Java의 역사 객체지향 언어의 계보 C/C++과 Java 비교 Java의 역사 Java란 썬 마이크로시스템즈(Sun Microsystems, 현재 오라클에 인수됨)의 제임스 고슬링(James Gosling)과 다른 연구원들이 개발한 객체 지향적 프로그래밍 언어 처음에는 가전 제품(TV 등) 내에 탑재해 동작하는 프로그램을 위한 언어를 개발하려 했음 C/C++은 프로젝트를 진행하기에 문제점이 많다고 생각되어 Java를 개발함 객체지향 언어의 계보 C/C++과 Java의 비교 C/C++의 문제점 Java 객체 생성과 제거 delete 키워드 제거 => 객체의 제거를 자바 실행 환경에게 맡겨서 메모리 누수를 줄임 참조 변수와 포인터 변수 객체의 포인터 제거 이차 이상의 포인터 문제 모든 포인터 제거 데..

1. 공백 없이 입력받기 input()은 한 줄의 문자열을 입력받는 함수 map()은 리스트의 모든 원소에 각각 특정 함수를 적용해주는 함수 예시) 공백을 기준으로 구분된 정수 데이터 입력받기 list(map(int, input().split())) 예시) 공백을 기준으로 구분된 데이터의 개수가 3개일 경우 a, b, c = map(int, input().split()) 2. 리스트에 map() 사용하기 a = [1.1, 2.2, 3.3, 4.4]와 같은 리스트가 있을 때 a = list(map(int, a))를 통해 한 줄로 a의 모든 원소를 정수로 변환 가능 예시) 0부터 9까지 '문자열' 형태로 리스트에 저장하기 a = list(map(str, range(10))) #['0', '1', '2', '..

1. 집합 자료형의 특징 중복을 허용하지 않는다 순서가 없다(Unordered) 따라서 주로 중복을 제거하기 위한 필터나 어떤 값이 포함되어 있는지만을 확인하기 위한 용도로 쓰임 2. 집합 자료형 초기화 비어 있는 집합 s = set() 원소가 있는 집합 s = {1, 2, 3, 4} 리스트를 이용한 초기화 s = set([1, 2, 3]) 문자열을 이용한 초기화 s = set("Hello") # {'e', 'H', 'l', 'o'} 3. 교집합, 합집합 차집합 교집합 s1 & s2 또는 s1.intersection(s2) 합집합 s1 | s2 또는 s1.union(s2) 차집합 s1 - s1 또는 s1.difference(s2) 4. 집합 자료형 관련 함수 값 1개 추가하기(add) - s.add(x)..

1. 딕셔너리 자료형 키(Key)와 값(Value)의 쌍을 데이터로 가지는 자료형 다른 언어의 연관 배열(Associative array) 또는 해시(Hash)와 유사 리스트나 튜플처럼 순차적으로 원소 값을 구하지 않고 Key를 통해 Value를 구함 따라서 '변경 불가능한(immutable) 자료형'만 key로 사용할 수 있음 예시) { Key1:Value1, Key2:Value2, Key3:Value3 } 2. 딕셔너리 초기화(선언) Key : Value 데이터를 가지고 초기화 - d = { 'name':'Tom', 'phone':'01012341234', 'birth':'1225' } 데이터 없이 초기화 - d = dict() 만약 중복되는 Key 값이 있다면 하나를 제외한 나머지 것들은 모두 무시..

1. 문자열 초기화(선언) 큰따옴표 이용 s = "Hello World" 또는 s = """Hello World""" 작은따옴표 이용 s = 'Hello World' 또는 s = '''Hello World''' 문자열 안에 작은따옴표(') 또는 큰따옴표(") 를 포함할 때는 다른 따옴표를 사용하면 됨 s = "I'm a student" #문자열 내의 '는 문자로 인식됨 또는 백슬래시(\)를 사용하는 방법도 있음(이스케이프 코드) s = "I\'m a student" 2. 문자열 연산 문자열 더해서 연결하기(Concatenation) - a = "Hello", b = " World" 일 경우 - a + b 는 "Hello World"를 반환 문자열 곱하기 - a = "Hello"일 경우 - a * 2 는 ..

1. 리스트 자료형 여러 개의 데이터를 연속으로 저장하여 사용하기 위한 자료형 C, JAVA의 배열(Array)나 연결 리스트와 유사 C++의 STL vector와 기능이 유사 2. 리스트 초기화(선언) 원소와 함께 초기화 a = [1, 2, 3] 비어있는 리스트 초기화 a = [] 또는 a = list() 0이 n개인 리스트 초기화 a = [0] * n 리스트 원소 접근 -> index 이용(주의: index는 0부터 시작) print(a[2]) 3. 리스트 슬라이싱(Slicing) a[start:end] 리스트 a에서 start부터 end 바로 전 원소까지를 반환 즉 (end - start)개의 원소 반환 예시) a = [7, 4, 5, 7, 2, 8, 10]일 경우 a[1:4]는 [4, 5, 7] ..

순열을 구하는 next_permutation 함수 순열 수학적으로 순열(permutation)이란 서로 다른 n개의 원소에서 r개를 뽑아 한 줄로 세우는 경우의 수를 말합니다. 원소를 한 줄로 세우기 때문에 원소의 조합이 같더라도 순서가 다르면 다른 방법으로 봅니다. 예를 들어 집합 {1, 2, 3}의 원소들의 모든 순열을 구한다면 {1, 2, 3} {1, 3, 2} {2, 1, 3} {2, 3, 1} {3, 1, 2} {3, 2, 1} 로 총 6가지가 나오게 됩니다. next_permutation C++의 algorithm 헤더에는 n개의 원소의 순열을 구할 수 있는 next_permutation이라는 함수가 있습니다. 기본적 문법은 다음과 같습니다. 1 2 3 4 5 6 7 // default boo..

C++ STL 컨테이너 - 벡터 (std::vector) vector는 헤더파일 에 정의되어 있는 컨테이너의 한 종류입니다. 컨테이너는 C++ STL에서 임의 타입의 객체를 보관할 수 있는 라이브러리를 말합니다. vector를 간단하게 말하자면 가변 길이 배열이라고 할 수 있습니다. 이때, 메모리 할당은 자동으로 이뤄집니다. vector 컨테이너는 동적 배열로 구현되는데, 각각의 원소들이 메모리 상에서 연속적으로 존재합니다. 따라서 vector 컨테이너의 원소를 참조할 때 반복자(iterator)를 이용해서 순차적으로 참조하거나 첫 번째 원소부터의 상대적 거리를 이용하여 접근할 수 있습니다. vector의 장점 각각의 원소를 인덱스(index) 값으로 바로 참조 가능합니다. 원소들을 임의의 순서로 접근할..