서론 그럭저럭 만족할만한 성과를 거둔 컨테스트였습니다. Problem A if 문 하나로 풀리는 문제입니다. B $n$개의 Query에 대해, state machine 설계를 하면 되는 문제였습니다. C 구간 합과 modulo 연산을 이용해서 $O(n)$시간 안에 Bottom-up 방식으로 재귀적으로 계산하면 됩니다. D 문자열 $s$와 길이 ...

서론 Finate automata를 정의하는 방법과 이를 이용해 아호-코라식을 정의해봅시다. 유한 오토마타 유한 오토마타는 5-tuple $M = (Q, \Sigma, \delta, q_0, F)$로 정의됩니다. 기호 의미 $Q$ 상태(state)의 유한 집합 ...

서론 불맛이 나는 컨테스트였습니다. (이게 Beginner?) Problem A 길이가 갚은 문자열 2개가 주어질 때, 각 문자를 비교했을 때 다른 게 몇 개 있는지 세는 문제입니다. B 사람 1부터 N까지 번호가 주어지고 사람마다 점수가 존재하면, 이 점수를 기반으로 랭크를 매기는 문제입니다. 만약 동률(Tie)일시 낮은 순위로 통일합니다. ...

서론 해시, 트리를 사용한 집합과 맵 자료구조에 매우 취약했다는 것을 배웠던 컨테스트 였습니다. Problem A 문자열의 중앙을 찾는.. 어찌보면 if-문 만 잘 써도 되는 쉬운 문제였네요. B 숫자의 개수를 세서 압축하고, 이를 내림차순 정렬해서 첫 번째 원소가 3 이상이고 두 번째 원소가 2개 이상임을 알아내기만 하면 되는 문제였습니다. C...

서론 파이썬에서 영상 처리(Image Processing)을 수행하기 위해 라이브러리들을 알아봅시다. Numpy, Matrix간의 연산을 파이썬에서 빠르게 수행하기 위한 라이브러리입니다. Matplot, 데이터를 그래프로 시각화해주는 라이브러리입니다. OpenCV, 영상처리 라이브러리 중 사실상 표준 라이브러리입니다. 영상 처리에서는...

서론 이번에도 A,B,C는 수월하게 풀었지만, D~부터는 역시 벽을 느낀 콘테스트였습니다. Problem A 단순히 if문 분기처리를 하는 문제였습니다. B 문자열이 주어지면 ioioio… 형태로 만들기 위해 해야하는 최소한의 동작을 구하는 문제인데, 상태를 잘 정의하면 반복문 하나로 풀 수 있는 문제였습니다. C 배열을 둘로 나눴을 때 각 배...

서론 이 컨테스트에서도 c++의 STL 정리가 매우 중요하다는 것을 깨달았던 콘테스트였습니다. Problem A 배열의 원소들중 연속되는 3개의 값이 존재하는지 여부를 묻는 문제였습니다. 반복문 하나로 간단히 풀었습니다. B 스택을 푸시, 팝하면서 쿼리를 진행하는 문제입니다. 이것도 간단히 풀었습니다. C 어떤 그룹 A와 그룹 B의 원소들이 ...

서론 이 컨테스트에서는 c++의 STL 정리가 매우 중요하다는 것을 깨달았던 콘테스트였습니다. Problem A 배열이 정렬되어 있는지를 묻는 문제였습니다. 반복문을 이용해 풀었습니다. c++에서 이를 간단하게 찾는 함수가 있는데 바로 is_sorted(it1, it2, comparator)입니다! B 어떤 네모의 크기가 주어지면, 이를 잘 출력...

서론 본 포스트는 Ocaml 공식 문서의 A tour of ocaml 을 기반으로 만들어졌습니다. Ocaml은 대화형 인터프리터인 UTop을 제공하는데, UTop을 이용해서 Ocaml에 입문해보자! 기능 주석 주석은 오직 (* 와 *)만 지원한다. 따라서 이런 괴상한 코드도 작성 가능하다. # 50 + (* A comment in between ...

Ocaml과 함수형 프로그래밍 언어 Ocaml은 ML(Meta Language)계열의 함수형 프로그래밍 언어의 일종입니다. Meta Language는 다음과 같은 특징을 가집니다. 함수형 프로그래밍 패러다임, 불변 데이터와 순수 함수형 프로그래밍을 장려합니다. 함수형 프로그래밍은 함수를 first-class value로 취급하는 점입니다....