내맘대로 공부일기

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ 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 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import ja..

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue;..

⚠️ 내맘대로 작성한 글이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ 1-1. 깊이우선탐색(DFS)란? 그래프의 탐색 방법중 하나. Depth-First Search 연결된 것들을 최대한 깊게 내려가고 더이상 못내려가면 옆으로 이동하는 탐색방식. 이게 뭔소리냐. A가 BCD랑 연결되어있다고 생각하자. A에서 B와 연결되어있다는것이 확인되는 순간 바로 B로 이동한다. 그 후 B와 연결되어있는것을 파악하고 계속 이동하다가 더이상 연결된게 없다고 판단되면 C로 이동한다. Ex) 시작점 -> 연결된 값들 기본 설정 A -> BCD B -> EF C -> K D -> Q 진행 순서 A - B - E - F - C - K - D - Q 좀더 자세히 나타내면 A - B - C - 더이상 C에서 ..

붙었습니다 ㅎ

⚠️ 내맘대로 작성한 글이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ 1. LCS란? Longest Common Subsequence의 약자로 최장 공통 부분 문자열이다. Substring 말고 Subsequence맞다. Substring은 연속된 것만 가능하고 Subsequence는 연속되지 않은 것도 가능하다. Ex) 1번 : ABCDE 2번 : BCNKE 제일 긴 Substring : BC (BCNKE) 제일 긴 Subsequence : BCE (BCNDE) 2. 그럼 어떤 상황에서 LCS를 사용하나? 염기서열 유사성 분석, 음파 단어 검색 및 교정 등에 사용된다. 3. 어떻게 사용하나? 0 A B C D E 0 0 0 0 0 0 0 B 0 C 0 N 0 D 0 E 0 위와 같..

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { BufferedReader bf = new Buff..

데이터 핸들링과 인공지능을 위한 Numpy, pandas 활용법 수료 완료

데이터 수집과 웹 구조 1. HTML의 기본 문법 검색 자동화 구현 1. 웹 제어를 위해 selenium 모듈 설치 2. 웹 데이터 수집을 위해 bs4 모듈 설치 3. 데이터 저장을 위해 pandas 모듈 설치

사용 프로그램 설치 1. 미니콘다 설치 https://docs.conda.io/en/latest/miniconda.html Miniconda — Conda documentation Miniconda is a free minimal installer for conda. It is a small, bootstrap version of Anaconda that includes only conda, Python, the packages they depend on, and a small number of other useful packages, including pip, zlib and a few others. Use the conda in docs.conda.io 2. 아나콘다 프롬프트를 활용해서 jupyter..

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); void run() throws IOException { long arr[][]..