문제 링크 : https://www.acmicpc.net/problem/18789 18789 - 814 - 2 본문 숫자 0~9 로만 이루어진 8 × 14 크기의 표를 만들어 출력해보자. 다음과 같은 방식으로 만들어진 수를 표에서 “읽을 수 있다“라고 한다: 표 위의 어떤 칸에서 시작하여, 상하좌우 혹은 대각선으로 인접한 칸으로 이동하면...

2024 / 6 / 19 iMES 세미나 Abstract 쿠버네티스 : cloud 배포 app을 위한 container orchestrator 계속 변화하는 processing 요구를 충족시키기 위해 app provider에 대한 autoscaling 제공 autoscaling : ...

문제 링크 : https://www.acmicpc.net/problem/11000 11000 - 강의실 배정 본문 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 $S_i$에 시작해서 $T_i$에 끝나는 $N$개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수...

문제 링크 : https://www.acmicpc.net/problem/1744 1744 - 수 묶기 본문 길이가 $N$인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 상관없이 묶을 수 있다. 하지만...

2024 / 5 / 2 Joint 세미나 Abstract edge 기반 IoT 시스템에서의 자원 할당은 어려운 작업이 될 수 있음 다양한 resource의 배분 전략을 설계하는 연구가 진행됨 강화학습 : resource 할당 기법의 효율성 극대화하는 방법 중 하나 일반적인 강화학습 : h...

최단경로 알고리즘 플로이드 워셜 그래프 내에서 최단경로를 찾는 알고리즘 일반적으로, 모든 정점으로부터 다른 모든 정점으로의 최단경로를 구하는데 사용된다 음수인 가중치를 가진 경로가 존재하더라도 사용할 수 있다 3중 반복문을 이용하여 구현 구현 원리 : 임의의 노드 s에...

이진 탐색 / 이분 탐색 이분 탐색이란? 이진 탐색 알고리즘은 정렬되어있는 리스트로부터 원하는 값이 존재하는지 탐색하는 알고리즘이다. 리스트에 있는 원소들은 오름차순 (혹은 내림차순) 으로 정렬되어있으므로, 우리는 리스트에서 찾으려는 값이 특정 index로부터 ‘왼쪽에 있을지’ 혹은 ‘오른쪽에 있을지’ 알아낼 수 있다. 만약 알아냈다면, ...

문제 링크 : https://www.acmicpc.net/problem/25556 25556 - 포스택 본문 포닉스는 길이가 $N$인 순열 $A$와 네 개의 비어 있는 스택을 가지고 있다. 길이가 $N$인 순열이란, $1$ 이상 $N$ 이하의 서로 다른 정수 $N$개가 임의로 나열된 수열을 말한다. 스택이란 자료구조의 한 종류로...

문제 링크 : https://www.acmicpc.net/problem/5052 5052 - 전화번호 목록 본문 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래...

문제 링크 : https://www.acmicpc.net/problem/1253 1253 - 좋다 본문 $N$개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다. $N$개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치가 다르면 값이 같아도 다른 수이다....