서론 이 컨테스트에서도 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) 문제를 풀어봅시다. 최소 범위 경로란? 최소 범위 경로 문...