문과생CS정복기

코딩 테스트 문제를 풀 때 모든 변수를 미리 정의해 두는 것이 항상 좋은 것은 아닙니다. 하지만 주요 변수를 미리 정의하고, 문제를 해결하는 데 필요한 데이터를 적절히 초기화하는 것은 중요합니다. 이렇게 하면 코드를 작성하는 동안 혼란을 줄이고, 문제 해결에 집중할 수 있습니다. 또한, 코드의 가독성과 유지보수성을 높이는 데 도움이 됩니다.다음은 코딩 테스트 문제를 풀 때 변수를 다루는 몇 가지 권장 사항입니다:1. 주요 변수 초기화문제를 해결하기 위해 필요한 주요 변수를 미리 정의하고 초기화합니다. 예를 들어, 다리를 건너는 트럭 문제에서는 시간, 대기 중인 트럭, 다리 위의 트럭, 현재 다리 위의 무게를 추적하는 변수를 초기화합니다.2. 의미 있는 변수명 사용변수명을 의미 있게 지어 코드의 가독성을 ..

정답코드 https://school.programmers.co.kr/learn/courses/30/lessons/42583 이 문제는 트럭들이 일차선 다리를 건너는 데 걸리는 최소 시간을 계산하는 문제입니다. 다리의 길이, 다리가 견딜 수 있는 최대 무게, 그리고 트럭들의 무게가 주어졌을 때 모든 트럭이 다리를 건너는 데 필요한 시간을 구해야 합니다. 문제를 해결하기 위해 다음과 같은 접근 방식을 사용할 수 있습니다:문제 해석 및 접근 방식다리의 길이와 무게 제한:다리에는 최대 bridge_length 대의 트럭이 동시에 있을 수 있습니다.다리 위의 트럭들의 총 무게는 weight를 초과할 수 없습니다.트럭의 상태 관리:대기 중인 트럭, 다리 위에 있는 트럭, 다리를 지난 트럭의 상태를 관리해야 합니다...

DFS (Depth-First Search)와 BFS (Breadth-First Search)는 그래프 또는 트리 탐색 알고리즘입니다. 두 알고리즘은 구조적 탐색을 수행하지만 서로 다른 방식으로 그래프나 트리의 노드를 탐색합니다.DFS (Depth-First Search)DFS는 가능한 깊이까지 탐색을 진행한 후, 더 이상 진행할 수 없으면 다시 돌아와 다른 경로를 탐색하는 방식입니다.특징:Stack 사용: 일반적으로 재귀(내부적으로 스택 사용) 또는 명시적 스택을 사용하여 구현합니다.깊이 우선 탐색: 현재 노드의 자식들을 모두 방문한 후, 다른 자식들을 방문합니다.경로 탐색: 특정 경로가 있는지 확인하거나, 트리의 깊이를 계산할 때 유용합니다.구현:def dfs(graph, start, visited=..

문제https://leetcode.com/problems/linked-list-cycle/Linked List CycleEasy152951340Add to ListShareGiven head, the head of a linked list, determine if the linked list has a cycle in it.There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, pos is used to denote the index of the node that tail's next point..

재귀와 코딩 테스트 문제재귀란?재귀는 함수가 자기 자신을 호출하는 프로그래밍 기법입니다. 이를 통해 복잡한 문제를 더 작은 문제로 나누어 해결할 수 있습니다.재귀의 이해유치원생도 이해할 수 있도록 재귀를 설명하자면, "러시안 돌 속에 돌" 장난감을 생각하면 됩니다. 큰 인형 속에 더 작은 인형이 들어있고, 가장 작은 인형을 찾을 때까지 계속 작은 인형을 열어보는 것과 비슷합니다. 문제를 계속 작은 문제로 나누고, 가장 작은 문제를 해결해나가면 전체 문제를 해결할 수 있습니다.재귀의 예시계단 오르기 문제어린이가 계단을 오르는 방법을 여러 가지 방법으로 계산해봅시다. 각 단계에서 한 계단 또는 두 계단을 오를 수 있다고 가정합니다. 예를 들어 계단이 3개라면 다음과 같은 방법으로 오를 수 있습니다:한 계단,..

import pandas as pd셀트리온_df=pd.read_excel(r'C:\Users\user\Downloads\셀트리온_20200501-20210501.xlsx')셀트리온_df['일자'] = 셀트리온_df['일자'].astype('str')# 한 날짜로 데이터 합치기pv_0 = pd.pivot_table(셀트리온_df, values='제목', index='일자', aggfunc='sum')pv_0.reset_index(inplace=True)pv_0.columns.valuespv_0from sklearn.feature_extraction.text import TfidfVectorizerimport numpy as npfrom datetime import datetime, timedelta#최종 ..

1.꾸미기 --> 스킨편집 클릭 2. html 편집 클릭 3. HTML 에 다음 코드 넣기, 총 3군데   웹브라우저의 새 탭을 열어서 내 블로그에 있는 아무 글이나 클릭해서 화면에 띄우기그 다음 키보드의 F12 누르기    아래 코드를 복사해서 넣었으면 .markdown-body 부분을 모두 아까 복사했던 dkContent 로 고쳐주기 4. CSS 클릭 --> 코드추가, 총2군데 /* 1.TOC */맨 윗부분에 넣기@charset "UTF-8";/* 1.TOC */#sidebar { position: fixed; top: 165px; /* Adjust based on your header height */ left: 10px; /* Adjust based on your layout */ widt..

날짜 형식이 있는 데이터가 있다면 데이터를 다루기 전 컬럼을 datetime type으로 설정해 주는 것이 좋다.왜냐하면 여러 데이터들을 다룰 때 날짜로 join해주는 경우가 많기 때문이다. 이 때 datatype을 통일해줘야 편하다.또한 날짜 컬럼을 활용하여 년,월,일,주,요일 등의 기준으로 데이터를 가공하게 되는 경우가 많기 때문에 datetime 형식으로 바꿔줘야 한다.날짜 컬럼이 있다면 먼저 컬럼의 datatype을 확인해야 한다.예를 들어 20210130 와 같은 데이터가 들어 있어도 int형일 수 있으므로 dataframe.info() 를 통해 컬럼의 datatype을 확인해야 한다.위에서 보면 일자 컬럼이 int64형이다.import datetimeSM_sc_df['일자'] = pd.to_d..