[이코테] 구현(Implementation)

구현 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 완전 탐색: 모든 경우의 수를 주저 없이 다 계사하는 해결 방법 시뮬레이션: 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 구현 문제 접근법 구현 유형의 문제는 입력 조건 등을 문제에서 명시해주기 때문에 문제의 길이가 긴 편이나 문법에 익숙하다면 쉽게 풀 수 있음 예제 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..

• format_list_bulleted 기타
• · 2024. 4. 22.
• textsms

[이코테] 그리디(탐욕법) 알고리즘

그리디 알고리즘(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..

• format_list_bulleted 기타
• · 2024. 3. 25.
• textsms

파이썬에서의 날짜와 시간 관련 자료형

파이썬은 날짜와 시간 관련 자료형을 제공하지 않는다. 파이썬에서는 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..

• format_list_bulleted 기타
• · 2024. 2. 21.
• textsms

Jupyter Notebook에 아나콘다 가상환경 커널 생성 및 연결하기

1. 가상환경이란? 가상환경은 파이썬 패키지를 프로젝트마다 독립적으로 관리할 수 있는 환경을 제공합니다. 이를 통해 각 프로젝트가 서로 다른 버전의 패키지를 사용할 수 있으며, 패키지 간의 충돌을 방지할 수 있습니다. 예를 들어, 프로젝트 A가 패키지 버전 1.0을 필요로 할 때, 프로젝트 B는 패키지 버전 2.0을 필요로 할 수 있습니다. 가상환경을 사용하면 이 두 프로젝트를 각각 다른 환경에서 실행할 수 있습니다. 2. 가상환경을 사용하는 이유 패키지 버전 관리: 각 프로젝트에 필요한 패키지 버전을 관리하여 프로젝트 간의 충돌을 방지할 수 있습니다. 의존성 격리: 각 프로젝트는 독립적인 환경에서 실행되므로, 한 프로젝트의 변경이 다른 프로젝트에 영향을 주지 않습니다. 프로젝트 별 환경 설정: 각 프로..

• format_list_bulleted 기타
• · 2024. 2. 16.
• textsms

[나도코딩] 파이썬 웹 스크래핑(Web Scraping)(User_Agent, BeautifulSoup4)

나도코딩 웹 스크래핑 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..

• format_list_bulleted 기타
• · 2024. 1. 10.
• textsms

[데이터 분석] 파이썬 태양열 신재생 에너지 분석(수평면 산란 일사량,풍속과 태양열 발전량의 상관관계)

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: ..

• format_list_bulleted 기타
• · 2024. 1. 5.
• textsms