코딩하는 해커

[Research] 비만 문제

필자는 학창 시절에 먹는 것을 좋아해서 평균 또래보다 10~20kg 정도 더 나가는 중등도 비만으로 10여 년을 지냈다. 다이어트 등 비만을 극복하고자 여러 번 노력했으나 19살이 되기 전까지 매번 실패를 경험했다. 하지만 수능을 치르고 나서 아무런 영양학적인 지식도 없이 무작정 밥은 거의 먹지 않고 닭가슴살만 2달 동안 먹으며 다이어트를 성공해서 현재는 꾸준히 헬스를 하며 건강한 삶을 살고 있다. 하지만 이 과정에서 약간의 섭식장애를 겪었고 운 좋게 극복했다. 후에 생각해보니 다이어트는 성공했으나 아주 위험한 방법이고 비현실적인 방법으로 진행했단걸 깨달았다. 비만을 보는 사회적 인식은 과거에는 '부의 상징'으로 보는 긍정적인 인식이었으나 오늘날 비만에 대해서는 '먹는 것에 환장한다.', '게으르다', ..

[Algorithms] 그리디 - 1이 될 때까지

본 문제는 '(나동빈) 이것이 코딩 테스트다 with 파이썬, p.96'의 내용이다. 실전 문제 - 1이 될 때까지 난이도: 하 | 시간 제한: 1초 | 메모리 제한: 128M | 기출: 2018 E 기업 알고리즘 대회 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. N에서 1을 뺀다. N을 K로 나눈다. 예를 들어 N이 17, K가 4라고 가정하자. 이때 1번의 과정을 한 번 수행하면 N은 16이 된다. 이후에 2번의 과정을 두 번 수행하면 N은 1이 된다. 결과적으로 이 경우 전체 과정을 실행한 횟수는 3이 된다. 이는 N을 1로 만드는 최소 횟수이다. N과 K가 주어질 때 N이 1이 ..

[Algorithms] 그리디 - 숫자 카드 게임

본 문제는 '(나동빈) 이것이 코딩 테스트다 with 파이썬, p.96'의 내용이다. 실전 문제 - 숫자 카드 게임 난이도: 하 | 시간 제한: 1초 | 메모리 제한: 128M | 기출: 2019 국가 교육기관 코딩테스트 숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다. 숫자가 쓰인 카드들이 N x M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다. 그다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다. 따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 ..

[Algorithms] 탐욕법(Greedy)

탐욕법(Greedy)탐욕법(greedy): 그리디는 단순하지만 강력한 알고리즘이다. 탐욕법이라는 이름에서 알 수 있듯이 어떠한 문제가 있을 때 탐욕적으로 문제를 해결하는 알고리즘이다. 이때, '탐욕적'이라는 말은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미한다. 이러한 탐욕법 유형은 사전에 외우고 있지 않아도 풀 수 있을 가능성이 매우 높으며 문제를 풀기 위한 최소한의 창의력만 있으면 해결이 가능하다. 그리디 알고리즘은 기준에 따라서 최적의 방법을 선택하는 알고리즘이므로 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시해준다. 대체로 이 기준은 정렬 알고리즘을 사용했을 때 만족시킬 수 있으므로 그리디와 정렬 알고리즘은 자주 짝을 이뤄 출제된다. 이제 기본적인 문제 유형을 알..

[dart] dart(다트) - List 타입

List 타입 리스트(List) 타입은 여러 값을 순서대로 한 변수에 저장할 때 사용된다. 리스트의 구성 단위를 원소라고 하는데 파이썬과 같이 리스트명[인덱스] 형식으로 특정 원소에 접근할 수 있다. 인덱스는 원소의 순번인데 가장 첫번째가 1이 아니라 0부터 시작한다는 것을 주의해야 한다. 따라서 마지막 원소는 '리스트 길이 - 1'로 지정해야 한다. 아래의 예시를 통해 살펴보자. List를 선언할 때는 List 리스트명 = [값, 값, 값, ...] 과 같은 형식으로 선언한다. 다트를 공부할수록 자바와 파이썬을 섞어놓은 것 같다는 느낌이 많이 든다. 자바의 컬렉션과 파이썬의 리스트가 섞여있는 느낌이다. 기본적인 리스트 선언과 출력, 길이 반환은 위 코드를 통해 충분히 살펴볼 수 있다. 덧붙여 설명하자면..

[AI] 사이킷런을 활용해 훈련 세트와 테스트 세트로 나누기

사이킷런을 활용해 훈련 세트와 테스트 세트로 나누기 훈련된 모델이 실전에서 얼마나 좋은 성능을 내는지 어떻게 확인할 수 있을까? 만약 훈련 데이터셋으로 학습된 모델을 똑같은 훈련 데이터셋으로 평가한다면 정확도 평가에 의미가 있을까? 이러한 주제에 대해 고민해보며 본 포스팅을 살펴보자. 모델의 성능 평가를 위한 훈련 세트와 테스트 세트 훈련된 모델의 실전 성능을 일반화 성능(generalization performance)라고 한다. 앞서 말한 것과 같이 훈련 데이터셋과 동일한 데이터셋으로 모델의 성능을 평가한다면 당연히 좋은 성능이 나올 것이다. 따라서 올바르게 모델의 성능을 측정하려면 위 그림과 같이 훈련 데이터셋을 두 덩어리로 나누어 하나는 훈련(training)에, 다른 하나는 테스트(test)에 ..

[dart] dart(다트) - 기초 문법

필자는 Flutter 학습을 위해 dart 언어의 문법을 학습하고자 한다. 이번 포스팅은 그 중에서도 기초 문법에 해당하는 부분에 대한 학습을 진행할 것이다. 학습 환경은 다트패드 사이트를 이용하고자 한다. https://dartpad.dev DartPad dartpad.dev 기초 문법 1. 메인 함수 다트는 프로그램 시작점인 엔트리 함수 기호로 main()을 사용한다. 이때 void는 아무값도 반환하지 않는다는 뜻이다. main 뒤에 있는 괄호 () 안에 입력받을 매개변수를 지정할 수 있는데 괄호 안이 비어 있으면 아무런 매개변수도 받지 않는다는 것이다. 살펴보면, C언어의 메인 선언과 유사함을 알 수 있다. 2. 주석 주석의 경우 C언어와 같이 한 줄인 경우 //을 사용하고 여러 줄인 경우 /* *..

[CV] 웹 캠에서 비디오 읽기

웹 캠에서 비디오 읽기 이번 포스팅에서는 웹 캠을 통해 입력되는 동영상을 윈도우에 디스플레이하는 실습을 해보고자 한다. 필자는 MAC m1 환경에서 실습을 진행하였다. 실습 코드는 아래와 같다. VideoCapture() 함수는 웹 캠과 연결을 시도하고 결과를 cap 객체에 저장한다. 첫 번째 인수로 웹 캠 번호를 지정하는데, 웹 캠이 하나인 경우 0을 주면 된다. 다음으로, set() 함수를 사용해서 웹 캠을 통해 입력된 비디오를 출력해주는 윈도우 화면의 크기를 640x480 사이즈로 지정해주었다.

[CV] 영상을 명암 영상으로 변환하고 반으로 축소하기

영상을 명암 영상으로 변환하고 반으로 축소하기 영상에는 다양한 형태가 있는데, 이번 포스팅에서는 B, G, R로 채널이 3개인 컬러 영상을 채널이 1개 뿐인 명암 영상(grayscale image)으로 변환하고 영상 크기를 반으로 축소해보고자 한다. 컬러 영상을 명암 영상으로 변환하기 위해서는 cvtColor() 함수를 사용하면 된다. 첫 번째 인수는 변환할 컬러 영상을 가진 객체를 넣고, 두 번째 인수에 cv.COLOR_BGR2GRAY를 넣어 BGR로 표현된 컬러 영상을 명암으로 변환하라고 지시한다. 이러한 cvtColor() 함수는 변환된 영상을 반환하는데 이 반환된 영상을 gray 객체에 저장한다. 다음으로, 영상의 크기를 변환하기 위해서는 resize() 함수를 사용하면 된다. 첫 번째 인수는 입..

[CV] 첫 OpenCV 프로그래밍

첫 OpenCV 프로그래밍 처음 OpenCV 프로그래밍을 해보았다. 먼저, cv2 모듈과 sys 모듈을 불러오고 img 객체에 imread가 반환한 뚱이 사진을 저장하도록 하였다. 만약 파일이 없거나 읽는 도중에 오류가 발생하면 img는 None이 되는데, if문을 통해 오류 메시지를 출력할 수 있도록 작성해주었다. img가 None이 아니라면 imshow 함수로 이미지를 윈도우창에 display한다. 첫 번째 인수인 "뚱이 이미지 출력"은 윈도우의 이름이고 두 번째 인수인 img는 디스플레이할 영상 또는 이미지이다. 이 명령 라인이 실행되고 나면 위 사진에서 볼 수 있듯이 윈도우가 생성되고 영상(이미지)가 나타난다. OpenCV에서 영상은 numpy.ndarray 클래스 형의 객체 type(img) 명..