본문 바로가기

분류 전체보기

 (248)
[Python] 프로그래머스: 단속카메라(Lv. 3) #문제 programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr #풀이 & 학습한 내용 끝나는 지점 순서로 오름차순 정렬을 한 후에, 앞부분부터 살펴보는 Greedy 문제입니다. 우선, 리스트를 sorted()와 lambda함수를 통해서 정렬해줬는데, 이 부분에서 다음 링크를 참고했습니다. velog.io/@aonee/Python-%EC%A0%95%EB%A0%AC-sort-sorted-reverse 이번 문제를 통해 sort와 sorted의 사용방법에 대해 자세히 학습할 수 있었습니다. 정렬 후에는 첫번째 구간의 종료지점을 min으로 설..
[이것이 코딩 테스트다 with Python] 13강 그리디 알고리즘 유형 문제 풀이 ※ 다음 강좌의 내용을 정리한 것입니다. www.youtube.com/watch?v=_TG0hVYJ6D8&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=13 - "1이 될 때까지" 문제 해결 아이디어: 주어진 N에 대하여 최대한 많이 나누기를 수행하기 (N의 값을 줄일 때 2이상의 수로 나누는 작업이 1을 빼는 작업보다 훨씬 수를 많이 줄이므로) - "1이 될 때까지" 정당성 분석: N이 아무리 큰 수여도, 2이상의 K로 계속 나눈다면 기하급수적으로 빠르게 줄일 수 있습니다. - Python에서는 정수 데이터를 처리할 때, 수의 범위의 제한이 없습니다. - "곱하기 혹은 더하기" 문제 해결 아이디어: 두 수 중에서 하나라도 1이하인 경우에는 더하며, 모두 2 이상인 경..
[이것이 코딩 테스트다 with Python] 12강 그리디 알고리즘 개요 ※ 다음 강좌의 내용을 정리한 것입니다. www.youtube.com/watch?v=5OYlS2QQMPA&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=12 - 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미합니다. 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구합니다. - 그리디 해법은 그 정당성 분석이 중요하며, 단순히 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토합니다. - 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많습니다. 하지만, 코딩테스트에서의 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할..
1) Pythonic Code ※ Overview - Pythonic Code는 간단하게, 다른 사람의 코드를 잘 이해하기 위해서 파이썬 특유의 문법을 활용하여 효율적으로 코드를 표현하는 기법을 말합니다. - 이번 챕터에서는 Pythonic Code를 작성하는 방법과, Matrices와 Vector의 연산을 Pythonic Code로 구현하는 방법을 배웁니다. ※ Split & Join - Split & Join 을 사용하여 String Type의 값을 List 형태로 변환하고, List Type의 값을 String Type의 값으로 변환하는 Pythonic Code 작성법을 알아봅시다. - items = 'zero,one,two,three'.split(',') # split안에 비우면 default는 ' '(공백) (items = ..
Django command-line 명령어 정리(윈도우 cmd version) - 가상 환경 디렉터리 생성하기 C:\> mkdir venvs C:\> cd venvs - 가상 환경 만들기 C:\venvs> python -m venv mysite - 가상 환경 진입하기 C:\venvs>cd C:\venvs\mysite\Scripts C:\venvs\mysite\Scripts> activate - 가상 환경 벗어나기 (mysite) C:\venvs\mysite\Scripts> deactivate - 가상 환경에서 장고 설치하기 (mysite) C:\venvs\mysite\Scripts> pip install django==3.1.3 - pip 최신 버전으로 설치하기 (mysite) C:\venvs\mysite\Scripts> python -m pip install --upgrade p..
[이것이 코딩 테스트다 with Python] 11강 파이썬 문법: 자주 사용되는 표준 라이브러리 ※ 다음 강좌의 내용을 정리한 것입니다. www.youtube.com/watch?v=W1SO2e5IaSo&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=11 - 코딩테스트에서 사용빈도가 높은 표준 라이브러리는 다음과 같습니다. - 내장함수는 별도로 import 할 필요 없이 사용 가능합니다. 자주 사용하는 내장 함수는 sum(), min(), max(), eval() 등이 있습니다. eval은 수식으로 표현된 문자열을 계산해줍니다. 또한, sorted()로 정렬이 가능하며, reverse=True면 내림차순으로 정렬되고, key속성을 사용해서 정렬 기준을 설정할 수 도 있습니다. ex) result = sorted([9,1,8,5,4], reverse = True) a..
[이것이 코딩 테스트다 with Python] 10강 파이썬 문법: 함수와 람다 표현식 ※ 다음 강좌의 내용을 정리한 것입니다. www.youtube.com/watch?v=M_wLOmNRBN8&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=10 - 함수(Function)란 특정한 작업을 하나의 단위로 묶어 놓은 것을 의미하며, 함수를 사용하면 불필요한 소스코드의 반복을 줄일 수 있습니다. - 내장 함수는 파이썬이 기본적으로 제공하는 함수(input, print 등)이며, 사용자 정의 함수는 개발자가 직접 정의하여 사용하는 함수입니다. - 매개변수(Parameter)란 함수 내부에서 사용할 변수(함수에 전달되는 값은 전달인자(Argument))이고, 반환 값은 함수에서 처리된 결과의 반환입니다. 매개변수와 반환 값은 존재하지 않을 수도 있습니다. - 파이썬..
[이것이 코딩 테스트다 with Python] 9강 파이썬 문법: 반복문 ※ 다음 강좌의 내용을 정리한 것입니다. www.youtube.com/watch?v=x7dIUaefI0A&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=9 - 파이썬에서는 while문과 for문이 있고, 어떤 것을 사용해도 상관 없습니다. 다만, 코딩테스트에서의 실제 사용 예시를 보면, for문이 더 간결한 경우가 많습니다. - 무한 루프란 끊임없이 반복되는 반복 구문이며, 코딩 테스트에서 무한 루프를 구현할 일은 거의 없으니 유의해야 합니다. 무한 반복문을 작성한 뒤에는 항상 반복문을 탈출할 수 있는지 확인합니다. - for문은 특정한 변수를 이용하여 'in'뒤에 오는 데이터(리스트, 튜플, 문자열, 집합, 딕셔너리(key) 등)에 포함되어 있는 원소를 첫 번째 인덱..

티스토리툴바