Doby's Lab

https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net Level: Silver III Solved By: Brute-Force 구할 수 있는 제일 큰 정사각형의 사이즈를 알아냅니다. -> \(size = min(n,m)\) 이 사이즈부터 시작하여 사이즈에 해당하며, 원소 값이 모두 동일한 정사각형이 있는지 Brute-Force 하게 탐색합니다. 정사각형이 있을 때까지 2번 과정을 사이즈를 한 칸씩 줄여가면서 탐색합니다. 만약에 있다고 판단이 되면, ..

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net Level: Silver IV Solved By: Implementation 문제에서 등차수열이라 나오지는 않았었지만, A, B 둘 다 1부터 1씩 증가하는 등차수열이라 가정하고 풀이에 접근했습니다. A, B가 둘 다 증가하는 수열일 경우 A는 증가하는 수열, B는 감소하는 수열일 경우 1번 경우에는 \( 1^2+2^2+...+n^2 \)로 풀이되어 이는 \( \sum_{k=1}^{n}k^..

https://www.acmicpc.net/problem/1551 1551번: 수열의 변화 첫째 줄에 수열의 크기 N과 K가 주어진다. N은 20보다 작거나 같은 자연수이고, K는 0보다 크거나 같고, N-1보다 작거나 같은 정수이다. 둘째 줄에는 수열이 ‘,’로 구분되어 주어진다. 수열을 이루 www.acmicpc.net Level: Bronze I Solved By: Implementation 하나의 배열은 입력받을 배열 li, 다른 하나의 배열은 B[i] = A[i+1] - A[i]를 담을 배열 li_2를 선언하여 과정을 k번 반복하며 li를 li_2로 덮어감으로써 최신화시키는 코드를 작성하였습니다. 문제점은 쉽게 파악할 수 있으나, Ternary Operator를 사용함으로써 출력부에서 마지막 인..

📄 Intro Categorical Variables에 대하여 모델에 학습시킬 때, Label Encoding의 문제점으로 인해 One-Hot Enoding을 추천하고 있습니다. 하지만, 이해가 되지 않는 부분이 있어서 포스팅을 작성하게 되었습니다. 이번 포스팅은 Chat GPT를 이용하여 작성하였습니다. 📄 Label Encoding의 문제점 Chat GPT는 Label Encoding의 문제점을 3가지로 정리했습니다. (차원 증가 문제도 제공했었는데 재차 물었을 때, 오류인 것으로 확인했습니다.) 순서 또는 등급 부여: 독립적인 Categorical Variables에 순서나 랭크를 부여하는 것은 알고리즘에 악영향을 미친다. 변수 평가 왜곡: Label Encoding을 통해 나온 숫자 값이 변수 간..

📄 Intro '의료 AI'라는 큰 목적에 대해 구체적으로 응용되는 사례들을 알고, 병변 검출(진단 보조) AI 이외의 케이스들을 알고 싶어서 여러 사례들을 정리함으로써 동기부여를 하고자 합니다. 1. Kaggle - RSNA 2022 Cervical Spine Fracture Detection 2. Kaggle - RSNA-MICCAI Brain Tumor Radiogenomic Classification 3. Kaggle - Genentech Cervical Cancer Screening 4. 서울대학교 병원 의생명정보학 연구실 - ECG 데이터를 통한 Embolism 예측 5. 솔루션 보조 목적의 의료 AI 📄 1. Kaggle - RSNA 2022 Cervical Spine Fracture Det..

✅ Intro 모델을 학습시키면서 최적의 결과를 찾기 위해 하이퍼파라미터 튜닝을 진행합니다. 이러한 과정에서 값들에 대한 로그를 따로 문서화시켜 정리하거나 노트를 해두면 편하지만, 이는 간단하면서도 까다로웠던 경험이 있습니다. 이런 부분을 해소할 수 있는 툴, WandB를 알게 되었습니다. WandB(Weights & Biases)는 프로젝트의 실험을 관리하고, 하이퍼 파라미터의 튜닝을 체계적으로 기록할 수 있도록 하고, 뿐만 아니라 최적의 하이퍼파라미터를 위해 여러 값들을 통해 실험해 볼 수 있는 기능(Sweep)등 여러 편리함들을 제공합니다. 이번 포스팅에서는 기초적인 기록에 대해서만 알아보겠습니다. ✅ How (💡 아래 코드는 WandB에서 제공하는 QuickStart의 코드이며, 이번 포스팅에서 ..

최근에 다른 분들 코드 분석을 하면서 알게 된 패키지입니다. 일반적으로 파일을 불러오거나 같은 파일 시스템을 이용하기 위해서는 os 모듈을 사용했었는데 pathlib을 사용하는 케이스를 많이 봐서 전체보다는 주로 사용하는 기능들을 정리해보려 합니다. 그리고, pathlib은 파이썬 3.4 이상부터 지원이 됩니다. 1. 객체로 선언 pathlib 패키지에서 Path를 불러와서 아래와 같이 Path()에 파일 경로를 담아 파일 경로를 하나의 객체로 선언합니다. from pathlib import Path file_path = './from/to/here' p = Path(file_path) 2. 문자열이 아닌 객체, os.path.join을 대체하는 연산자 '/' 우선, os와 다른 점은 파일에 대한 경로를..

https://www.acmicpc.net/problem/1788 1788번: 피보나치 수의 확장 첫째 줄에 F(n)이 양수이면 1, 0이면 0, 음수이면 -1을 출력한다. 둘째 줄에는 F(n)의 절댓값을 출력한다. 이 수가 충분히 커질 수 있으므로, 절댓값을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net Level: Silver III Solved By: DP 음수에 관한 피보나치는 기존의 피보나치를 수정하여 간단하게 만들 수 있습니다. 또한, 이를 구하기 위한 DP를 사용하여 풀 수 있었습니다. 저는 양수 피보나치, 음수 피보나치를 따로 배열을 선언하여 문제를 풀었습니다. #include #include #define MAX 1000001 #define MOD 10..