2022 / 4 / 7 iMES 세미나 Abstract 연합학습 : private한 user data를 전송하지 않으면서 DNN을 돌리는 새로운 방법 이전의 연구들 : non-IID의 user data가 FL 알고리즘 수렴 속도에 해를 끼친다고 평가 non-Independent and Identically Dis...

2022 / 1 / 4 iMES 세미나 Abstract 다양한 IoT app에서 많고 작은 IoT stream query 생성 -> cloud backend server에서 실행되어짐 기존 분산 stream 처리 system들은 많은 수의 IoT stream query를 효율적으로 처리하지 못함 비효율적인 ...

문제 링크 : https://www.acmicpc.net/problem/15686 15686 - 치킨 배달 본문 크기가 $N\times{N}$인 도시가 있다. 도시는 $1\times{1}$크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 ($r, c$)와 같은 형태로 나타내고, $r$행 $c$...

2021 / 10 / 1 iMES 세미나 Abstract 모바일 app -> user로의 experience : 적은 상호작용 반응시간이 중요 그러나, network latency를 완화하기 위한 전략이 현재는 부족 caching : resource의 content가 변경될 때...

이전 contest에서 완벽히 털리고 1주일을 기다렸다. 당장 오늘이 수강신청일이었지만 그것은 문제가 되지 않았다. 눈앞에 contest에 대한 분노가 더 컸으니.. A. Ezzat and Two Subsequences 풀이 보기 풀이 “니네 C한테 왜그러냐?!” ( 실제로 한말 ) 후에도 서술하겠지만, 이번 contest에서 ...

E-Z한 1차예선은 뛰어넘고 2차예선의 날이 다가왔다. 작년에는 한문제도 풀지 못했는데, 이번에는 그런 일이 없길 바래야지! Q1. 원 안의 점 풀이 보기 시도 횟수 : 1 / 10 점수 : Pass ( 100 / 100, 0.0929 ) 풀이 제 1사분면의 점을 모두 셀 수 있으면 쉽게 풀어낼 수 있는 문...

전과 같은 이유로 준비하는 contest이다. 이 결과에 따라 scpc에서의 성적도 기대할 수 있을 것이다. A. Gregor and Cryptography 풀이 보기 풀이 다른 풀이는 필요없다. 입력되는 모든 숫자가 $5$보다 크거나 같은데, 모두 소수라는 점을 이용할 수 있다. 입력되는 숫자는 2가 아닌 소수이므로 모두 홀...

SCPC 2차예선이 일주일 남은 시점에서, contest의 감을 좀 다지고자 참여하였다. rate 욕심도 있었고, 최대한 많이 풀어내자고 다짐하고 참여했다. A. PizzaForces 풀이 보기 풀이 생각보다 많이 꼬여있고, 많이 단순한 문제라고 생각한다. 만들 수 있는 피자의 종류는 6조각, 8조각, 10조각으로 총 3가지이...

두번째 SCPC 도전이다. 작년에도 시도했던 대회이니만큼 작년보다는 더 좋은 성적을 내겠다는 다짐으로 도전하였다. 이번 1라운드에서는 맞은 문제 자체는 크게 바뀌지 않았지만 전체적인 시도횟수가 많이 줄었다. 코드를 한번 짤때 정확도가 늘었다고 생각할 수 있을까? 체감 난이도도 작년에 비해서 높아진 것 같았다. 작년에는 3번까지 dp만 하면 됐었...

문제 링크 : https://www.acmicpc.net/problem/1916 1916 - 최소비용 구하기 본문 $N$개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 $M$개의 버스가 있다. 우리는 $A$번째 도시에서 $B$번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. $A$번째 도시에서 $B$번째 ...