IT
[C언어] 재귀함수(피보나치수열)는 자신을 return하면 안된다
[C언어] 재귀함수(피보나치수열)는 자신을 return하면 안된다 백준 1003번 문제인 피보나치수열(재귀함수)를 풀면서 자꾸 시간초과가 떴는데, 알고보니 자기 자신을 리턴해서 발생했던 것이었다. 이번시간에는 피보나치수열(재귀함수)에서 자기자신을 리턴해주면 안되는 이유를 포스팅하고자 한다. 1. 피보나치 수열은 무엇인가? 피보나치 수열이란 자기 함수안에서 자기 함수를 재귀적(Recursive)으로 불러들이는 수열을 의미한다. 피보나치 수열의 수학적 정의는 아래와 같다. 이런 피보나치 수열형태를 소스코드화하면 간단하게 아래와 같이 생각할 수 있다. fibonacci(int n){ //주저리 주저리.. return fibonacci(n-1) + fibonacci(n-2) } 즉, 함수안에서 자기 자신을 계속..
[vscode] C언어 디버깅 오류 (-environment-cd 에러)
[vscode] C언어 디버깅 오류 (-environment-cd 에러) vscode를 이용하여 C언어를 디버그 모드로 실행하자 아래 에러가 떴다. Unable to start debugging. Unexpected GDB output from command "-environment-cd d:\\백준\\1002". d:\\백준\\1002: invalid argument. 에러가 뜬 이유는 경로 중의 한글 폴더 때문이었다. 경로 중의 한글이름을 없애주자 에러가 해결됐다.
[파이썬 기본 4] 머신러닝 필수 라이브러리 :: 판다스 총정리
[파이썬 기본 4] 머신러닝 필수 라이브러리 :: 판다스 총정리 머신러닝/인공지능/데이터분석에 들어가기 앞서, 공통적으로 사용되는 파이썬에 대해 계속 연재를 진행중이다. [파이썬 기본 3] 머신러닝 필수 라이브러리 :: 넘파이 [파이썬 기본 2] 조건문(If문/else문/elif문), 반복문(while문/for문) [파이썬 기본 1-2] 자료형(문자열/콜렉션), 함수 정의 [파이썬 기본 1-1] 초기 세팅 및 변수, 연산자, sep, input, 형변환, eval() 2. 판다스(Pandas) • Python data analysis의 약어로, 데이터 사이의 관계를 쉽게 다룰 수 있도록 하는 라이브러리. • 2차원 데이터 처리를 넘파이보다 더 빠르고 효율적으로 처리 가능 • Series : 칼럼이 하나(..
[파이썬 기본 3] 머신러닝 필수 라이브러리 :: 넘파이 총정리
[파이썬 기본 3] 머신러닝 필수 라이브러리 :: 넘파이 총정리 앞서 말했다시피, 머신러닝/인공지능/데이터사이언스에서는 필수적으로 파이썬을 알고있어야 하기에 우선 파이썬의 기본적인 부분에 대해 포스팅을 연재하고 있다. [파이썬 기본 2] 조건문(If문/else문/elif문), 반복문(while문/for문) [파이썬 기본 1-2] 자료형(문자열/콜렉션), 함수 정의 [파이썬 기본 1-1] 초기 세팅 및 변수, 연산자, sep, input, 형변환, eval() 참고) 주피터 노트북 사용방법 • 시작 메뉴 → Anaconda3 → Jupyter Notebook 실행 • New → Python 3 메뉴 • 입력 후 Ctrl + Enter(실행만) 또는 Shift + Enter(실행하고 다음 줄로 이동) 혹은,..
[파이썬 기본 2] 조건문(If/else/elif문), 반복문(while문/for문)
[파이썬 기본 2] 조건문(If문/else문/elif문), 반복문(while문/for문) 인공지능 / 데이터 사이언스 통틀어서 파이썬은 공통으로 사용되는 툴(언어)이므로 파이썬 기본부터 차례로 연재를 하려고 한다. [파이썬 기본 1] 파이썬 세팅 및 변수, 연산자 1. 조건문(If/else/elif 문) 파이썬의 조건문 사용시 아래 두 가지만 주의하면 된다. ① if/else/elif문 이후에 콜론(:)을 붙여줄 것 ② if/else/elif문 하위에 들어가는 소스들은 모두 들여쓰기(Indentation) 할 것 1) If 문 설명 : If조건이 맞는 경우, 들여쓰기 된 문장 실행 아래 소스코드 예시를 보자. #코드 2-9 a = 5 if a == 5: print('Right!') print('a is ..
[파이썬 기본 1-2] 자료형(문자열/콜렉션), 함수 정의
[파이썬 기본 1-2] 자료형(문자열/콜렉션), 함수 정의 1. 파이썬의 자료형 1) 문자열 - 사전에 정의된 명령어나 따옴표와 같은 특수문자를 문자열로 사용하기 위해 확장 문자(Escape sequence)라고 부르는 역슬래시 기호(\)를 사용함 #코드 2-15 strings_1 = 'This is String!' strings_2 = "This is String!" strings_3 = '''This is String!''' strings_4 = """This is String!""" print(strings_1) print(strings_2) print(strings_3) print(strings_4) #코드 2-16 string_5 = "This is String! \"따옴표\" 기호:!@#$%^..
[C/C++] float, double은 ==로 비교하면 안되는 이유
[C/C++] float, double은 ==로 비교하면 안되는 이유 말 그대로 부동 소수점, C/C++에서는 float나 double로 불리는 자료형은 == 연산자로 비교해서는 안됩니다. 그 이유를 알아봅시다. 3.14 == 3.14는 거짓이다. 3.14를 비교하는 코드를 보겠습니다. #include int main(void) { double fval = 3.14; printf("%.10lf %.10f \n", fval, (float)fval); return 0; } 같은 값이 나올까요? 아닙니다, 출력해보면 아래와 같이 오차를 포함하여 출력이 될겁니다. 오차 값은 때에 따라 달라질 수 있습니다. float로 형변환한 것이 오차를 발생시키고, 같지 않다는 결과가 리턴된다. 컴퓨터는 소수를 표현하기 위해..
[파이썬 기본 1-1] 초기 세팅 및 변수, 연산자, sep, input, 형변환, eval()
[파이썬 기본 1-1] 초기 세팅 및 변수, 연산자, sep, input, 형변환, eval() 1. IDE/IDLE 세팅 파이썬을 깔고나면 IDLE가 같이 깔리는데, 나름 편하다. Shell에서는 라인바이라인으로 1줄밖에 출력되지 않지만, File-NewFile 후 메모장처럼 쓰고 Run하면 IDLE Shell에 결과가 출력된다. 과거 입력된 것을 클릭하면 이전 코드들 바로 입력 가능하다. 2. 주석/상수/help/type # : 주석 대문자로 변수입력하게 되면 상수라는 관례다 (예를들면 PI같은 Magic Number들은 대문자로 PI로 쓴다.) 대문자로 시작되는 변수명은 클래스명이 관례다. 변수명의 첫 글자는 소문자로 쓰는것이 관례다. help(print) : print에 대한 메뉴얼 help만 치..
[정보처리기사 실기] 초압축 개념정리-2
[정보처리기사 실기] 초압축 개념정리-2 필자는 '[정보처리기사 실기] 수제비 2022 회차별 최종정리 시리즈'를 다 완벽히 외우고 시험을 치러 갔다. 결과는 합격! 하지만 이 7개 시리즈도 외울 시간이 정말정말 없는 분들을 위해 초압축 버전을 다시 준비했다. 비록 60점으로 합격했지만, 직장인 등 시간이 없는 분들은 이 시리즈만이라도 제발 다 외우고 시험치러가보자!! [정보처리기사 실기] 수제비 2022 회차별 최종 정리-1 [정보처리기사 실기] 수제비 2022 회차별 최종 정리-2 [정보처리기사 실기] 수제비 2022 회차별 최종 정리-3 [정보처리기사 실기] 수제비 2022 회차별 최종 정리-4 [정보처리기사 실기] 수제비 2022 회차별 최종 정리-5 [정보처리기사 실기] 수제비 2022 회차별 ..
[정보처리기사 실기] 초압축 개념정리-1
[정보처리기사 실기] 초압축 개념정리-1 필자는 '[정보처리기사 실기] 수제비 2022 회차별 최종정리 시리즈'를 다 완벽히 외우고 시험을 치러 갔다. 결과는 합격! 하지만 이 7개 시리즈도 외울 시간이 정말정말 없는 분들을 위해 초압축 버전을 다시 준비했다. 비록 60점으로 합격했지만, 직장인 등 시간이 없는 분들은 이 시리즈만이라도 제발 다 외우고 시험치러가보자!! [정보처리기사 실기] 수제비 2022 회차별 최종 정리-1 [정보처리기사 실기] 수제비 2022 회차별 최종 정리-2 [정보처리기사 실기] 수제비 2022 회차별 최종 정리-3 [정보처리기사 실기] 수제비 2022 회차별 최종 정리-4 [정보처리기사 실기] 수제비 2022 회차별 최종 정리-5 [정보처리기사 실기] 수제비 2022 회차별 ..