문제 링크 : https://www.acmicpc.net/problem/1197 1197 - 최소 스패닝 트리 본문 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. 입력 첫째 ...

문제 링크 : https://www.acmicpc.net/problem/7576 7576 - 토마토 본문 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토...

문제 링크 : https://www.acmicpc.net/problem/5639 5639 - 이진 검색 트리 본문 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다. 노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다. 노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다. 왼...

2달만의 contest 참여이다. 시간이 이렇게 안날줄은 몰랐지.. 오랜만에 친구가 같이 참여해보자 해서 참가한 contest이다. ps를 너무 많이 쉬어서 실력이 꽤 떨어졌을 것이라 생각되어서 난이도를 낮춰 Div. 3에 참가하였다. A. Strange Table 풀이 보기 풀이 직관적이고 쉬운 문제이다. 우선 예시로 각 지...

2021 / 4 / 29 iMES 세미나 Abstract IoT 앱 개발 : device side + server side에서의 분리된 프로그래밍 포함 simple한 app에서는 충분한 방법 복잡한 app에서는 적절하지 않다 ( 복잡한 interaction / 집중적인 data processing ) ...

문제 링크 : https://www.acmicpc.net/problem/14003 14003 - 가장 긴 증가하는 부분 수열 5 본문 수열 $A$가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 $A = \lbrace 10, 20, 10, 30, 20, 50 \rbrace$ 인 경우에 가장 ...

문제 링크 : https://www.acmicpc.net/problem/1707 1707 - 이분 그래프 본문 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다. 그래프가 입력으로 주어졌을 때, 이 그...

2021 / 3 / 18 iMES 세미나 Abstract 대부분의 AR/MR : 주변 환경의 3D 형상을 이해할 수 있음 단점 : 현실의 복잡한 물체 탐지, 분류하는 능력 부족 해결 방법 : CNN에서 기능을 활성화할 수 있음 단점 : mobile device에서 대규모 ...

문제 링크 : https://www.acmicpc.net/problem/1717 1717 - 집합의 표현 본문 초기에 $n+1$개의 집합 $\lbrace 0 \rbrace, \lbrace 1 \rbrace, \lbrace 2 \rbrace, \dots , \lbrace n \rbrace$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집...

문제 링크 : https://www.acmicpc.net/problem/1759 1759 - 암호 만들기 본문 바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이...