문제 링크 : https://www.acmicpc.net/problem/3752 3752 - 최대공약수 행렬식 본문 집합 $S = \lbrace x_1, x_2, \cdots, x_n \rbrace$가 인수에 대해서 닫혀있으려면, 모든 $x_i \in S$에 대해서, $x_i$의 모든 약수 $d$는 $d \in S$를 만족해야 한다. 인...

문제 링크 : https://www.acmicpc.net/problem/1025 1025 - 제곱수 찾기 본문 $N$행 $M$열의 표 A가 있고, 표의 각 칸에는 숫자가 하나씩 적혀있다. 연두는 서로 다른 1개 이상의 칸을 선택하려고 하는데, 행의 번호가 선택한 순서대로 등차수열을 이루고 있어야 하고, 열의 번호도 선택한 순서대로 등차수...

문제 링크 : https://www.acmicpc.net/problem/1022 1022 - 소용돌이 예쁘게 출력하기 본문 크기가 무한인 정사각형 모눈종이가 있다. 모눈종이의 각 정사각형은 행과 열의 쌍으로 표현할 수 있다. 이 모눈종이 전체를 양의 정수의 소용돌이 모양으로 채울 것이다. 일단 숫자 1을 0행 0열에 쓴다. 그리고 나서 ...

소수 판별법 소수 소수는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수다. 예를 들어, 5는 1×5 또는 5×1로 수를 곱한 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 소수이다. 1과 그 수 자신 이외의 자연수로는 나눌 수 없는 자연수로 정의하기도 한다. 판별법 기본적인 방법은 소수의 정의를 이용하...

문제 링크 : https://www.acmicpc.net/problem/1013 1013 - Contact 본문 “무한히 넓은 저 우주에 인류만이 홀로 존재한다면, 그건 정말 슬픈 일이 아닐까요” 푸에르토리코 아레시보에 위치한 아레시보 전파망원경(Arecibo radio telescope)은 수십 년째 존재하지 않을 지도 모르는 ...

백트래킹 백트래킹이란? 탐색 과정 중 특정 상황에서 이미 해가 아니라고 판단되면, 그 이후를 탐색하지 않고 되돌아가서 다른 해를 찾는 방법 - 유망하다 (promising) : 현재 탐색 중인 상황에서는 해가 될 만한 상황이 존재한다 - 가지치기 (pruning) : 이미 유망하지 않은 상황이라고 판단되면 탐색하지 않는 ...

2022 / 12 / 30 iMES 세미나 Abstract Serverless 컴퓨팅 : 클라우드 컴퓨팅의 새로운 패러다임으로 부상 인프라 관리의 필요성 제거 대규모 / 저비용으로 user service 만족시킴 Cloud 공급자 : 변동하는 수요를 충족시키기 위해 유연한 resource 관리 ...

Comparative Analysis of Classification Feature Importance for Machine Learning based Tor Fingerprinting Attacks 요약 본 논문은 웹사이트 핑거프린팅에 대한 선행 연구 조사와 웹사이트 핑거프린팅 기법 사용 시 웹사이트 분류에 기여하는 feature 중요도를...

문제 링크 : https://www.acmicpc.net/problem/2166 2166 - 다각형의 면적 본문 2차원 평면상에 $N$($3 \leq N \leq 10\,000$)개의 점으로 이루어진 다각형이 있다. 이 다각형의 면적을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 $N$이 주어진다. 다음 $N$개의 줄에는 다각형을 이...

2022 / 9 / 30 iMES 세미나 Abstract 5G Cloud RAN : 동적 RAN 기능 분할 / 배치를 용이하게 함 “새로운 형태의 유연한 자원 관리” 가상화 RAN function : resource 가용성, slice 제약조건에 따라 substrate network에 site들에 배치될 수 있음 ...