코딩하는 해맑은 거북이

해당 글은 백준 11724번 '연결 요소의 개수' 문제를 다룬다. 문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 설명 해당 문제는 DFS로 방문여부를 확인하며 모두 탐색해보면 되는 간단한 문제이다. 여기서 주의할 점은 재귀한계를 늘려주고, input을 sys.stdin.readline으로 설정하여 시간을 줄이지 않으면 시간초과가 뜬다. 코드 import sys sys.set..

해당 글은 백준 10844번 '쉬운 계단 수' 문제를 다룬다. 문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 설명 해당 문제는 1자리 수 일 때, 계단자리수는 0~9까지 수에서 [0, 1, 1, 1, 1, 1, 1, 1, 1, 1]로 카운트할 수 있다. 2자리 수 이상 일 때 부터 0일 때는 0이 앞에 올 수 없으므로 이전의 1의 갯수를, 9일 때는 올 수 있는 수는 8 밖에 없으므로 이전의 8의 갯수를 가져온다. 1~8일 때는 앞뒤로 두 개의 숫자가 올 수 있으므로 이전의 앞뒤 숫자의 갯수를 가져온다. 표로 그려보자면 자릿수에 따른 0~9의 DP는 ..

본 게시물의 내용은 데이콘의 '대구 교통사고 피해 예측 AI 경진대회'에 참여하여 데이터를 분석해본 결과 일부를 기록한 것이다. 해당 글은 아래의 내용을 다룬다. 📢 사용 데이터셋 정보 💡 데이터 로드 및 확인하기 💡 데이터 요약정보 살펴보기 💡 결측치 확인하기 💡 데이터 전처리하기 💡 외부데이터 가져오기 💡 데이터 시각화 및 인사이트 도출 🎈 Github 📢 사용 데이터셋 정보 데이콘(Dacon)의 '대구 교통사고 피해 예측 AI 경진대회'의 대구에서 발생한 교통사고 데이터셋을 사용하였다. 대구 교통사고 피해 예측 AI 경진대회 - DACON 분석시각화 대회 코드 공유 게시물은 내용 확인 후 좋아요(투표) 가능합니다. dacon.io 해당 대회에서는 시고 발생 시간, 공간 등의 시공간 정보를 활용하여 ..

해당 글은 아래의 3가지를 다룬다. 📌 범주형 변수란? 📌 인코딩과 사용하는 이유 📌 인코딩 방법 🔷 One-Hot Encoding 🔷 Label Encoding 🔷 Target Encoding 🔷 Ordinal Encoding 📌 범주형 변수란? (연속적이거나 순서가 있는 값을 가지는 변수인 수치형 변수(Numerical Variable)와 달리) 범주형 변수(Categorical Variable)란 유한한 범주 혹은 그룹 중 하나에 속하는 값을 가지는 변수를 의미한다. 범주형 변수는 다시 명목형 변수와 순서형 변수로 나눌 수 있다. 명목형 변수(Nominal Variable) 범주 간에 순서나 등간격이 없는 변수 예시: 성별, 혈액형 순서형 변수(Ordinal Variable) 범주 간에 상대적인 순..

해당 글은 백준 1780번 '종이의 개수' 문제를 다룬다. 문제 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 설명 이전에 풀었던 분할정복 알고리즘 문제인 쿼드트리와 같지만, 2개가 아닌 3개로 분할하는 것만 다르다. 마찬가지로 분할될 때의 가장 왼쪽 위의 값과 같은 분할 안의 값이 같은지 확인하는 방법으로 진행하였다. 즉, 첫 번째 nxn 행렬에서는 (0, 0)의 값과 다른 위치의 값들을 비교한다. 코드 import sys inp..

해당 글은 아래의 2가지를 다룬다. 📌 all 함수 📌 any 함수 📌 all 함수 iterable한 객체의 모든 요소가 참(True)인지 확인하는 함수 만약, 모든 요소가 참(True)라면 True를 반환하고, 아니라면 False를 반환한다. list_A = [True, True, True] result_A = all(list_A) print(result_A) list_B = [True, True, False] result_B = all(list_B) print(result_B) list_C = [False, False, False] result_C = all(list_C) print(result_C) True False False 응용을 해보자면, 어떤 리스트에 특정 리스트에 포함된 값들이 모두 포함..