서론 파이썬에서 영상 처리(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로 취급하는 점입니다....

서론 문제 설명 $G = (V, E)$에서, 각 Vertex를 $v_i$라 할 때, $v_0$부터 $v_{n-1}$까지의 path들 중, path를 이루는 edge의 최대/최소 weight 차이의 최솟값을 구하시오. 문제 링크 문제 유형 최소 범위 경로(Minimum Range Path) 문제를 풀어봅시다. 최소 범위 경로란? 최소 범위 경로 문...

9주차 계획 개요 9주차(2. 26 ~ 3. 4)의 계획입니다. 30장 최단 경로 알고리즘 서론 문제: ROUTING 문제: FIRETRUCKS 문제: NTHLON 문제: TIMETRIP 문제: DRUNKEN 문제: PROMISES 31장 최소 ...

서론 문제 설명 팀 $n(1 \leq n \leq 100)$개가 회의가 되는 시간대가 각각 $2$개 주어집니다. 팀끼리 겹치지 않게 시간대를 조정하시오, 각 팀당 회의는 무조건 한 번 해야합니다. 한 팀이라도 회의가 불가능할 경우, 불가능함을 보이시오. 문제 링크 문제 유형 2-SAT 문제로 변형해서 2-SAT문제를 함의 그래프(Implicat...

서론 문제 설명 단어 $n(1 \leq n \leq 100)$개가 주어져 단어의 끝 문자와 다음 단어의 첫 문자가 같게 연속적으로 말해야 합니다. 단어들을 전부 사용해서 말할 수 있으면 어떤 순서로 단어를 사용해야 하는지 출력하고, 사용할 수 없으면, IMPOSSIBLE을 출력합니다. 문제 링크 문제 유형 DFS를 활용하여 오일러 경로(Eule...