Category

[Java] 1-3. 정수, 실수, 문자, 문자열 (String) 리터럴(Literal)

리터럴(Literal) - 프로그램에 직접 표현한 값 - 정수, 실수, 문자, 논리, 문자열 리터럴이 있다. 변수 선언이나 출력 등에 사용 정수 리터럴 - 10진수, 8진수, 16진수, 2진수 리터럴 15 -> 10진수 리터럴 15 015 -> 0으로 시작하면 8진수, 십진수로 13 0x15 -> 0x로 시작하면 16진수, 십진수로 21 0b0101 -> 0b로 시작하면 2진수, 십진수로 5 int n = 15; int m = 015; int k = 0x15; int b = 0b0101; - 정수 리터럴은 int형으로 컴파일 - long 타입 리터럴은 숫자 뒤에 L 도는 l을 붙여 표시 ex) long g = 24L; //24L은 24l과 동일. 실수 리터럴 - 소수점 형태나 지수 형태로 표현한 실수 1..

[Java] 1-2. Java 의 데이터 타입

C언어에서 char이 1바이트인 것과는 달리, Java에서는 2바이트 이다.

[Java] 1-1. 식별자 (Identifier) - 좋은 이름 붙이기

이름 붙이기는 항상 고민되는 요소 중 하나이다. 어떤 이름을 붙여주는게 좋을까? 식별자란? 클래스, 변수, 상수, 메소드 등에 붙이는 이름 식별자의 원칙 - '@', '#', '!'와 같은 특수 문자, 공백 또는 탭은 식별자로 사용할 수 없다. - '_', '$'는 사용 가능 - 유니코드 문자 사용 가능, 한글 사용 가능 - 자바 언어의 키워드는 식별자로 사용불가 - 식별자의 첫 번째 문자로 숫자는 사용 불가 - '_' 또는 '$'를 식별자 첫 번째 문자로 사용할 수 있으나 일반적으로 사용하지 않는다. - boolean literal (true, false) 과 null literal 은 식별자로 사용할 수 없다. - 길이 제한은 없다. 대소문자 구별 - Test와 test는 별개의 식별자 이다. 사용 ..

R Markdown 사용 예제

R Markdown 사용 예제 # 아래첨자 $$a_{b}$$ # 위첨자 $$a^{b}$$ # 그리스문자 $$\alpha, \beta, \ldots $$ # 합 $$sum_{n=1}^N$$ # 곱하기 $$\times$$ # 곱집합 $$\prod_{n=1}^N$$ # 부등호 $$

알고리즘 시간복잡도로 평가하기

주요 시간 복잡도 총정리 O(1), O(lgn), O(n), O(nlgn), O($n^2$), O($n^3$) 정도가 많이 사용되고, 나머지는 흔치 않습니다. O(1) O(1)은 인풋의 크기가 소요 시간에 영향이 없다는 뜻입니다. Tip♤ 반복문이 없으면 대체로 O(1) 입니다. O(n) # O(n) 함수 def print_each(my_list): for i in range(len(my_list)): print(my_list[i]) 반복문이 있고, 반복되는 횟수가 인풋의 크기와 비례하면 일반적으로 O(n) 입니다. # O(n) 함수 def print_half(my_list): for i in range(len(my_list) // 2): print(my_list[i]) n번 반복하는 게 아니라 n/2번..

[Python] 구명보트 - 프로그래머스 코딩테스트

문제 설명 더보기 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성..

1. 선형 탐색과 이진 탐색

선형 탐색(Linear Search)색(Linear Search) 선형 탐색이란, 리스트의 처음부터 끝까지 순서대로 하나씩 탐색을 진행하는 알고리즘입니다. 선형 탐색 알고리즘 def linear_search(element, some_list): for i in range(len(some_list)): if element == some_list[i]: return i return None i = 0 부터 끝까지 순서대로, 해당 인덱스의 값과 element가 같은지 비교합니다. 이진 탐색(Binary Search) 이진 탐색이란, 리스트의 중앙값을 계속 확인하며 특정값과 비교하는 방법입니다. 이진 탐색 알고리즘 * 주의 할 점은, 이진 탐색 알고리즘은 list가 sort 되어 있는 상태에서만 가능하다는 것입..