728x90
728x90
구현 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 완전 탐색: 모든 경우의 수를 주저 없이 다 계사하는 해결 방법 시뮬레이션: 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 구현 문제 접근법 구현 유형의 문제는 입력 조건 등을 문제에서 명시해주기 때문에 문제의 길이가 긴 편이나 문법에 익숙하다면 쉽게 풀 수 있음 예제 1. 상하좌우 내 풀이(오답) # (1,1) 시작 # L: 좌, R: 우, U: 위, D: 아래 # 내 풀이(오답) n = int(input()) move = list(map(str, input().split())) x,y = 1,1 for i in move: if i == 'R': y += 1 elif i == 'L..
그리디 알고리즘(Greedy Algorithm) 어떠한 문제가 있을 때 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘 즉, 현재 상황에서 지금 당장 좋은 것만 고르는 방법 코딩테스트에서 문제 유형을 파악하기 어렵다면 먼저 그리디 알고리즘을 의심 거스름돈 문제 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원 일 때, 거슬러 줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 내 풀이 n = int(input()) answer = 0 lst = [500, 100, 50, 10] for i in lst: answer += n // i..
파이썬은 날짜와 시간 관련 자료형을 제공하지 않는다. 파이썬에서는 datetime 모듈을 통해 날짜와 시간을 다룰 수 있다. 이 모듈을 사용하여 현재 시간을 얻거나, 날짜 및 시간에 대한 정보를 추출할 수 있다. # 라이브러리 불러오기 from datetime import datetime # 현재 날짜와 시간 얻기 dt = datetime.now() # 날짜 시간 정보 표시 print('날짜와 시간:', dt) print('년:', dt.year) print('월:', dt.month) print('일:', dt.day) print('시:', dt.hour) print('분:', dt.minute) print('초:', dt.second) # 출력 날짜와 시간: 2024-02-16 15:30:00.123..
1. 가상환경이란? 가상환경은 파이썬 패키지를 프로젝트마다 독립적으로 관리할 수 있는 환경을 제공합니다. 이를 통해 각 프로젝트가 서로 다른 버전의 패키지를 사용할 수 있으며, 패키지 간의 충돌을 방지할 수 있습니다. 예를 들어, 프로젝트 A가 패키지 버전 1.0을 필요로 할 때, 프로젝트 B는 패키지 버전 2.0을 필요로 할 수 있습니다. 가상환경을 사용하면 이 두 프로젝트를 각각 다른 환경에서 실행할 수 있습니다. 2. 가상환경을 사용하는 이유 패키지 버전 관리: 각 프로젝트에 필요한 패키지 버전을 관리하여 프로젝트 간의 충돌을 방지할 수 있습니다. 의존성 격리: 각 프로젝트는 독립적인 환경에서 실행되므로, 한 프로젝트의 변경이 다른 프로젝트에 영향을 주지 않습니다. 프로젝트 별 환경 설정: 각 프로..
나도코딩 웹 스크래핑 1~5(HTML, XPath, Requests, 정규식) https://jyeong0814.tistory.com/29 [나도코딩] 파이썬 웹스크래핑(Web Scraping)(HTML, XPath, Requests, 정규식) 얼마 전 데이터 분석 입문 공부할 때 유튜버 나도코딩님의 강의를 들으며 많은 도움을 받았는데 이번에 웹 크롤링에 관심이 생겨 알아보던 중 마침 좋은 영상이 있길래 공부하게 되었습니다. 파 jyeong0814.tistory.com 6. User_Agent import requests headers = {"User-Agent":"Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Geck..
In [1]: import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns plt.rcParams['font.family'] = 'Malgun Gothic' # 한글 폰트 사용 plt.rcParams['font.size'] = 20 # Matplotlib 폰트 사이즈 변경 plt.rcParams['axes.unicode_minus'] = False # 한글 폰트 사용 시, 마이너스 글자가 깨지는 현상해결 데이터 확인¶ In [2]: sunny = pd.read_csv('c:\py_temp\태양열에너지생산데이터.csv', encoding = 'cp949') sunny.info() RangeIndex: ..