반응형 전체 글30 [Softeer] 8단 변속기 🧑🏻💻 me import sys if __name__ == "__main__": li = list(map(int,input().split())) flag = False for i in range(len(li)-1): if abs(li[i] - li[i+1]) != 1: flag = True if flag: print('mixed') else: if li[0] < li[1]: print('ascending') else: print('descending') 🧑🏻💻 reference l = list(map(int, input().split())) a = sorted(l) d = sorted(l, reverse=True) if a == l: print("ascending") elif d == l: print.. 2023. 8. 21. [Softeer] 금고털이 탐욕 알고리즘 적용 🧑🏻💻 me import sys if __name__ == '__main__': w,n = map(int, input().split()) info_dict = {} for _ in range(n): unit_w, unit_p = map(int, input().split()) if unit_p in info_dict.keys(): info_dict[unit_p] += unit_w else: info_dict[unit_p] = unit_w # 가격을 기준으로 sort sort_dic = dict(sorted(info_dict.items(), reverse=True)) # 최종 값어치 total_price = 0 # 해당 dic 순회하며 배낭채우기 for k, v in sort_dic.i.. 2023. 8. 21. [알고리즘] 탐욕 알고리즘 (Greedy Algorithm) 탐욕 알고리즘이란? Greedy 단어의 뜻처럼 * 탐욕스러운, 욕심 많은 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫒아 최종적인 해당에 도달 하는 방법이다. 탐욕 알고리즘은 최적의 해를 구하는 데 있어 근사적인 방법이다. 여러 경우 중 하나를 결정해야 할 때마다, 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행한다. 순간마다 선택 함으로써, 그 순간에 대해 지역적으로는 최적이지만, 그 선택들이 계속 진행되어 최종적(전역적)인 해답을 도출하였다 하더라도, 그것이 최적이라는 보장은없다. 하지만 탐욕 알고리즘을 적용할 수 있는 문제들은 지역적으로 최적이면서 전역적으로 최적인 문제들이다. 탐욕 알고리즘 해결 방법 선택 절차(Selection Procedure): 현재 상태에서의 최적의.. 2023. 8. 21. [자료구조/알고리즘] 자료구조에 대해 개요 자료구조의 학습의 목적 - 데이터를 체계적으로 저장하고, 효율적으로 활용하기 위해 경험에 따르면 특정한 패턴이 있는 상황들이 빈번하게 발생하게 된다. 이러한 특정 패턴의 문제를 해결하는데 있어, 보다 빠르고 정확하게 해결하기 위해 학습을 한다. 또한 우리에게 주어진 자원(메모리, cpu) 등은 한정적이다. 이러한 제약적인 상황에서 메모리 공간을 효율적으로 사용하고, 실행 시간의 효율성을 고려하여 최대한의 아웃풋을 끌어내기 위해 필요하다. 모든 패턴에서 맞는 자료구조는 없다 따라서 각 자료구조가 갖는 장점과 한계를 알고 학습하는 것이 중요하다. 자료구조란? 간단하게 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의 즉 데이터 값의 모임 이다. 좀 더 상세 하게 들어가보면 먼저 데이터를 정의해보자.. 2023. 8. 21. [Softeer] A+B 🧑🏻💻 me import sys def sum_params(a,b): return a+b if __name__ == "__main__": T = int(input()) for i, k in enumerate(range(T)): a, b = map(int,input().split()) res = sum_params(a,b) print('Case #{}: {}'.format(i+1, res)) 🧑🏻💻 reference import sys input = sys.stdin.readline t = int(input()) for i in range(t): a, b = map(int,input().split()) print("Case #"+str(i+1)+": "+str(a+b)) 2023. 8. 20. [Python] map 함수 개요 python 을 사용하다보면 map 함수를 자주 접하게된다. 기본적으로 람다(lambda) * 장점 : 메모리 절약, 이슈 : elif 사용불가 와 자주 사용되는 함수로 유용하게 많이 쓰인다. 그렇다면 문법, 동작, 장점, 주의사항에 대해서 정리해보자 문법 map(function, iterable) 사용법은 간단하다 매개인자로 function(각 요소에 적용할 함수), iterable한 객체를 넣어 주면된다. iterable 에 대한 감이 잡히지 않는다면 아래의 글을 참조하자. https://kodorricoding.tistory.com/3 [Python] Iterator(이터레이터) Iterable(이터러블) 정리 비교 git 이나 여러 레퍼런스에서 머신러닝 관련 소스코드를 참고하다 보면 gene.. 2023. 8. 20. [Softeer] 근무 시간 🧑🏻💻 me import sys # 한 직원에 대한 5일간 근태 리스트 생성 def workmin(s,e,opt=None): # 시간 단위 비교 if opt == 'h': res_m = abs(e-s)*60 else: # 분 단위 비교 if e > s: res_m = abs(e-s) else: res_m = e-s return res_m if __name__ == "__main__": # 최종 총 근무시간 total_min = 0 # input 생성 for _ in range(5): org_s, org_e = map(str,input().split()) s_time, s_min = map(int,org_s.split(':')) e_time, e_min = map(int,org_e.split(':')) .. 2023. 8. 20. [DJANGO] django 배포 nginx 와 uwsgi를 사용하는 이유 -2 저번 글에서 django 배포환경 사전지식을 정리하였다. 아래의 글을 참고하자. 2022.06.23 - [coding 📟/django 📱] - [DJANGO] django 배포 nginx 와 uwsgi를 사용하는 이유 -1 [DJANGO] django 배포 nginx 와 uwsgi를 사용하는 이유 -1 우선 보통 django 개발시 궁금했던 점을 체크하자 기본 적인 설명으로 Django는 파이썬에서 제공하는 웹프레임워크입니다. Django에는 코드를 자체적으로 테스트하기 위한 간단한 웹서 kodorricoding.tistory.com django 의 runserver로 배포하면 안되는 이유 django를 개발시 runserver를 통해 개발 및 테스트를 진행한다. 즉 "개발 및 테스트"가 목적이다. dj.. 2022. 6. 23. [DJANGO] django 배포 nginx 와 uwsgi를 사용하는 이유 -1 우선 보통 django 개발시 궁금했던 점을 체크하자 기본 적인 설명으로 Django는 파이썬에서 제공하는 웹프레임워크입니다. Django에는 코드를 자체적으로 테스트하기 위한 간단한 웹서버를 가지고 있고, 이를 실행하는 명령어는 runserver입니다. 이번 장에서는 필요한 사전지식 위주로 설명하고자 한다. web framework? 웹프레임워크(web framework, WF) 또는 웹 애플리케이션 프레임워크(web application framework, WAF)라 부르며 동적인 웹 페이지, 웹 애플리케이션, 웹 서비스 개발 보조용으로 만들어지는 애플리케이션 프레임워크의 일종이다. 웹 페이지를 개발하는 과정에서 겪는 어려움을 줄이는 것이 주 목적으로 데이터베이스 연동, 템플릿 형태의 표준, 세션 관.. 2022. 6. 23. [Python] 파이썬이 모듈과 패키지를 찾는 방법 ModuleNotFoundError ModuleNotFoundError 의 원인과 에러방지를 위해 기초를 다시 정리하고자 생각했고, 지난 글에 python __name__ 변수와 '__main__'의 의미를 정리하였다. 아래 글을 참고하자. 2022.05.24 - [coding 📟/python 💻] - [Python] __name__ 변수 __main__ 이란 [Python] __name__ 변수 __main__ 이란 파이썬으로 프로젝트를 구성하고 열심히 그 안에 패키지와 모듈을 구성한 후 실행을 해보면 아래와 같은 에러를 마주치는 경우가 종종있다. modulenotfounderror: no module named '' 이런 경우는 파이썬 kodorricoding.tistory.com 이번에는 파이썬이 패키지와 모듈을 찾는 방법에대해 정리.. 2022. 5. 24. 이전 1 2 3 다음 반응형
