Doby's Lab

✔️ Contents Intro Purpose Tool Step 1: Get Data Step 2: Path to Image Step 3: Modeling Outro ✔️ Intro 12월이 되고 해를 마무리 짓는 시기가 되면서 올해 부족했던 것들을 찾는 시간을 가졌었습니다. 인공지능에 대한 이론과 간단한 기초 실습을 공부해봤던 8월 말부터 9월 말까지 2개월 후 남은 건 기초뿐이라 느꼈습니다. 그리고, 11월쯤 Kaggle에서 곧바로 하고 싶던 인공지능을 공부하기에는 다른 분들의 Notebook 코드가 하나도 이해되지 않았었습니다. 그래서 스스로를 판단하기에 '중간에 무언가를 건너뛴 것 같다.'라는 생각이 들었습니다. 프로젝트 하나 없이 무언가를 시도하려 했던 건 너무 무모했던 것 같습니다. 당연히 공..

https://www.acmicpc.net/problem/1331 1331번: 나이트 투어 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6× www.acmicpc.net Level: Silver V Solved By: Implementation 3가지 조건을 따져주어야 합니다. 나이트로 이동 가능한가? 방문했던 곳을 다시 방문하지 않는가? 마지막 나이트가 처음 나이트로 갈 수 있는가? 섣불리 코드를 썼다가 틀릴 수도 있는 문제입니다. #include #include #define pii pair using namespace std; vector chess; struc..

객체지향 프로그래밍을 공부하기 위함이기보다는 프로젝트를 하는 데에 있어서 여러 패키지의 모듈들을 사용할 일이 많았습니다. 그러다 보니 코드의 구조를 파악하는 데에 있어서 어려움을 겪었고, 근본적인 어려움부터 해결해보려 합니다. 클래스(Class)란? 클래스란 이제까지 써온 구조체처럼 어떤 타입을 사용자의 입맛에 맞게 선언하는 것과 비슷합니다. 그리고, 그러한 클래스로부터 만든 변수를 Object 혹은 Instance라고 합니다. 간단한 예로 학교의 학생들을 가지고 클래스를 만들어 볼 수 있습니다. 학교에는 무수히 많은 학생들이 존재하며 각각 학생들은 서로의 성적, 성격 등 많은 것들이 다릅니다. 이러한 특징을 가지고 학생(Student) 클래스를 만들어봅시다. 클래스는 새로운 타입을 선언하는 것과 비슷하..

https://www.acmicpc.net/problem/10266 10266번: 시계 사진들 상근이는 보통의 시계와는 다른 독특한 시계 사진 두장이 있습니다. 시계는 n개의 동일한 길이와 목적을 가진 시계 바늘들을 가지고 있습니다. 애석하게도 시계의 숫자들은 희미해져 각 시계 바 www.acmicpc.net Level: Platinum IV Solved By: KMP 우선 각도들이 크기에 상관없이 랜덤 하게 주어지기 때문에 정렬을 해줄 필요가 있습니다. 시계 모양이 같다는 건 시침을 모두 두었을 때 인접한 시침마다의 각이 같다는 것을 뜻합니다. 즉, 정렬한 배열의 인접한 수들의 차를 구하여 새로운 배열을 만들면 됩니다. vector process(vector& v){ vector ret; for(int..

https://www.acmicpc.net/problem/3295 3295번: 단방향 링크 네트워크 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 상호 네트워크를 이루는 노드의 수 n과 단방향 링크의 수 m이 주어진다. (n ≤ 1,000, m ≤ 50,000) 노드는 0번부터 n-1 www.acmicpc.net Level: Platinum II Solved By: Bipartite Matching, Hopcroft Karp 문제의 내용을 요약하면 링을 구성하는 노드의 개수와 선형 배열의 노드의 개수 - 1을 구하라는 뜻입니다. 여기서 파악해야 할 것은 링의 구성 노드가 N 개라면 간선도 N 개라는 것, 그리고 선형 배열의 노드 개수가 N 개라면 간선은 N - 1개라는 ..

https://www.acmicpc.net/problem/1671 1671번: 상어의 저녁식사 어떤 상어는 저녁식사로 서로를 먹는다. 모든 상어는 자신과 다른 상어의 크기, 속도, 지능을 수치로 나타낸 것을 알고 있다. 만약, 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크 www.acmicpc.net Level: Platinum III Solved By: Bipartite Matching, Edmonds Karp 잡아먹는 상어와 잡아먹히는 상어들을 이분 그래프로 나누어줍니다. 여기서 제가 원하는 네트워크는 소스로부터 잡아먹는 상어들에게 capacity 2를 주며 연결하고(한 상어당 2개까지 먹을 수 있기 때문), 잡아먹는 상어들이 잡아먹히는 상어들을 잡아먹을 수 있다면 capcit..

이번 대회는 2 솔브로 마무리하고, 풀 수 있을 거 같던 애매했던 두 문제(C, D)까지 풀고 난 후, 4가지 문제까지만 솔루션을 작성해보려 합니다. 대회가 끝난 직후의 포스팅에서도 말했지만 대회는 자신의 약점을 객관적으로 볼 수 있게 하고, 이를 보완할 수 있는 좋은 기회가 되는 거 같습니다. 나머지 E, F, G, H는 쓰여졌던 알고리즘들을 더 공부하여 보완해보려 합니다. 정확히는 쓰인 알고리즘들이 어떻게 응용되는가가 주목할 점이라 생각합니다. 대회 문제 링크: https://www.acmicpc.net/category/detail/3231 4th UNIST Algorithm Programming Contest Uni-CODE 2022 www.acmicpc.net A. 가장 긴 막대 자석 🤔 문제의 ..

https://www.acmicpc.net/problem/26125 26125번: 두 도로 첫 번째 줄에 교차로의 수 $N$, 기존 도로의 수 $M$, 집의 교차로 번호 $S$, 회사의 교차로 번호 $T$가 공백으로 구분되어 주어진다. ($2\leq N\leq 300$; $0\leq M\leq 3\ 000$; $1\leq S,T\leq N$; $S\neq T$) 이후 $M$개 www.acmicpc.net Level: Gold III Solved By: Floyd Warshall 각 쿼리마다 다익스트라를 쓰기에는 총 시간 복잡도는 O(Q * ElogV)로 시간 초과를 받게 됩니다. 그래서 오프라인 쿼리 같은 방법이 있을까 했지만, 떠오르지 않았습니다. 여기서 문제점은 '최단 경로들을 가지고 있는 배열이나 ..