Doby's Lab

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net Level: Silver V Solved By: Sort 파이썬에서 다중 조건에 대해 정렬하는 방법은 A라는 상위 조건과 B라는 하위 조건이 있으면, B로 먼저 정렬을 한 후에 A로 정렬을 합니다. (Ref. https://velog.io/@1204jh/1181) 또한, 중복 값들을 없애주어야 하기 때문에 입력받은 리스트를 set으로 한 번 전환하여 중복 값들을 버린 후에 리스트로 다시..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net Level: Silver II Solved By: Stack 이미 기존에 버린 값을 찾는 것은 'NO'를 출력해야 하기 때문에 pop을 통해 버린 값이라면, visited를 통해 체크를 해줍니다. 핵심 아이디어는 이전 값과 지금 값을 비교하면서 2가지로 나누어지는 케이스에 대해 조건을 잘 걸어주면 됩니다. 이전 값(..

https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net Level: Silver III Solved By: Deque 📄 Deque 양방향에서 push와 pop이 가능하도록 해야 합니다. 즉, 덱(Deque)을 사용하기 위해 파이썬에서는 아래와 같이 불러와줍니다. from collections import deque 파이썬의 deque은 아래와 같이 사용 가능하며, 인덱싱이 가능하다는 것을 인지하고 있으면 좋습니다. 인덱싱이 가능할 거면 list를..

📄 Intro Decision Tree (CART)라는 머신러닝 모델은 데이터를 Root Node에 전달하면서 수많은 Node를 거치며 여러 조건들로 필터링하여 Terminal Node(Leaf Node)에 도착하고, '어떤 Class인지 (Classification)', '어떤 값인지 (Regression)'을 판별합니다. 정확도를 높이기 위해서는 조건들이 많기도 해야겠지만 판별하는 기준(Criterion)이 명확해야 합니다. 아래 Decision Tree Visualization에서 그 기준은 Root Node에 있는 petal width

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을 통해 나온 숫자 값이 변수 간..