[Silver II] 헌내기는 친구가 필요해 - 21736 python
·
알고리즘/백준
[Silver II] 헌내기는 친구가 필요해 - 21736문제 링크성능 요약메모리: 135696 KB, 시간: 240 ms분류너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2025년 2월 20일 16:35:31문제 설명2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 싶다.도연이가 다니는 대학의 캠퍼스는 N×M$N \times M$ 크기이며 캠퍼스에서 이동하는 방법은 벽이 아닌 상하좌우로 이동하는 것이다. 예를 들어, 도연이가 (x$x$, y$y$)에 있다면 이동할 수 있는 곳은 (x+1$x+1$, y$y$), (x$x$, y+1$y+1$),..
[Silver III] 1로 만들기 - 1463 python
·
알고리즘/백준
[Silver III] 1로 만들기 - 1463문제 링크성능 요약메모리: 40224 KB, 시간: 464 ms분류다이나믹 프로그래밍제출 일자2025년 1월 20일 11:52:22문제 설명정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오.입력첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.출력첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다.접근 방식  이전 DP문제를 풀었을 때 다른분께서 DP테이블을 미리 만들고 하는게 좋다고 하셔서 한 번 시도..
Grind75 - 226. Invert Binary Tree 파이썬
·
알고리즘/LeetCode_Grind75
226. Invert Binary TreeEasyGiven the root of a binary tree, invert the tree, and return its root. Example 1:Input: root = [4,2,7,1,3,6,9]Output: [4,7,2,9,6,3,1]Example 2:Input: root = [2,1,3]Output: [2,3,1]Example 3:Input: root = []Output: [] Constraints:The number of nodes in the tree is in the range [0, 100].-100  나의 코드class TreeNode: def __init__(self, val=0, left=None, right=None): ..
[혼공 머신] 혼자 공부하는 머신러닝 정리하기 - Chapter 09
·
AI/AID
순환 신경망으로 IMDB 리뷰 분류하기말뭉치 (Corpus)정의: 말뭉치는 자연어 처리(NLP)에서 사용되는 텍스트 데이터의 집합을 의미합니다. 이는 특정 언어 또는 주제에 대한 데이터로 구성될 수 있으며, 다양한 형태의 문서, 대화, 기사 등을 포함할 수 있습니다.용도: 말뭉치는 주로 모델 훈련에 사용됩니다. 예를 들어, 언어 모델, 텍스트 분류기, 기계 번역 시스템 등을 훈련하기 위해 대량의 텍스트 데이터를 필요로 합니다.예시: 뉴스 기사 모음, 소설, 웹사이트의 텍스트, SNS 댓글 등이 말뭉치의 예가 될 수 있습니다. 토큰 (Token)정의: 토큰은 텍스트에서 공백, 구두점, 특수 문자 등을 기준으로 분리된 최소 단위의 문자열을 의미합니다. 일반적으로 단어, 구 또는 심지어 문자 단위로도 분리될 ..
컴공편입생 공부일기
'스터디' 태그의 글 목록