서론 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 배열을 둘로 나눴을 때 각 배...