코딩하는 냄뚜

www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 이 문제는 주어진 숫자들에 대해 최소, 최대를 구하여 출력하는 문제입니다. 버블정렬을 사용하였더니, 시간초과가 발생하였습니다. 이를 방지하기 위해 최대값, 최소값만 찾아 출력하여 해결. ArrayIndexOutOfBounds 에러가 떠서 이러한 점들은 주의가 필요. import java.util.Arrays; import java.util.Scanner; public clas..

def binary_search(element, some_list, start_index=0, end_index=None): # end_index가 따로 주어지지 않은 경우에는 리스트의 마지막 인덱스 if end_index == None: end_index = len(some_list) - 1 # 코드를 작성하세요. mid_index = (start_index+end_index)//2 if some_list[mid_index]==element: return mid_index if start_index > end_index: return None elif element > some_list[mid_index]: return binary_search(element, some_list,mid_index+1) ..

Python list 관련 메소드 list 안에 값이 있는지 확인하는 법 numbers = [2,3,5,7,11] print(2 in numbers) print(2 not in nubmers) python에는 자체적으로 in, not in을 이용하여 list에 값이 있는지 없는지 확인할 수 있습니다.

C언어 배열 기초 배열이란 무엇인가? 배열이란 같은 자료형을 가진 연속된 메모리 공간으로 이루어진 자료구조이다. 이러한 배열은 같은 자료형을 가진 변수들이 여러 개 필요할 때 사용되며 많은 양의 데이터를 처리할 때 유용하다. 배열의 선언 배열을 사용하기 위해서는 선언이 필요하다. 자바와 C에서는 선언하는 방법이 다소 다르다. int[] array = new int[10]; int array[10];이러한 차이는 자바는 객체지향언어로 배열 또한 하나의 객체이지만, C는 절차지향언어로 메모리에 배열에 해당하는 메모리를 할당해줘야하기 때문에 나오는 차이이다. 배열의 메모리 할당 배열은 같은 자료형을 가진 연속된 메모리 공간이라고 하였다. char형은 1byte, int형은 4byte이다. char charAr..

증감연산자 계산 순서 C언어를 공부하다 신기한 것을 발견하였다. #include int main() { int num = 10; printf("%d %d", ++num, num++); return 0; }이 코드의 출력 결과값은 무엇이 나올것 같은가? 11, 11 이라고 말을 하는 사람이 대다수일 것이다. 그러나 정작 코드를 실행해보면 12, 10이 출력되게 된다. 아니 이게 무슨 일인가 전혀 예상치 못한 값이 두개나 나와버린다. 다소 놀라웠다. 12, 10이 출력되는 이유는 printf문이 Stack에 쌓여서 실행되기 때문이다. ++num이 먼저 들어가고, num++이 나중에 들어가게된다. Stack의 자료구조는 LIFO(Last In First Out)의 형태를 취하고 있다. 이에 마지막에 들어간 n..

CLion 한글 깨짐현상 CLion에서 MinGW gcc를 이용하면 한글 깨짐현상이 나타난다. 해결하기 위해서는 두가지 방법이 있다. 1. 시스템 설정 변경 제어판 -> 시계 및 국가(날짜, 시간 또는 숫자 형식 변경) -> 관리자 옵션 -> 시스템 로컬 변경 -> Beta 부분에 체크표시를 한 후 확인 버튼을 누르고 재부팅을 하면 된다. 단점으로는 일부 프로그램에서 비정상적으로 작동될 수 있다. 필자는 인텔리제이에서 일부 한글 폴더를 인식하지 못하는 오류가 있어 두번째 방법으로 해결하였다. 2. CLion CMakeLists.txt 변경 기존의 CMakeLists.txt에 가면 세팅이 이렇게 되어있다. set(CMAKE\_C\_FLAGS "\-fexec-charset=CP949") 이 문장을 추가해준다..