개발 공부 기록

enumerate는 “열거하다”라는 뜻을 갖고 있다. 이 함수는 순서가 있는 자료형(리스트, 튜플, 문자열)을 입력으로 받아 인덱스 값을 포함하는 enumerate 객체를 리턴한다. for i, name in enumerate(['kim', 'do', 'yeon']): print(i, name) # 0 kim # 1 do # 2 yeon 객체가 어느 위치에 있는지 index 값이 필요할 때 쓰면 유용하다. 참고

wayhome25.github.io/python/2017/06/14/time-complexity/ 파이썬 자료형 별 주요 연산자의 시간 복잡도 (Big-O) · 초보몽키의 개발공부로그 파이썬 자료형 별 주요 연산자의 시간 복잡도 (Big-O) 14 Jun 2017 | 들어가기 알고리즘 문제를 풀다 보면 시간복잡도를 생각해야 하는 경우가 종종 생긴다. 특히 codility는 문제마다 시간복잡도 기준�� wayhome25.github.io daimhada.tistory.com/56 Python 내장 함수의 시간 복잡도 Python 컨테이너 메소드의 시간 복잡도(time complexity)는 어떻게 될까? 알고리즘을 풀면서 컨테이너를 조작하기 위해 기본 메소드들을 많이 활용하게 되었고, 메소드의 시간 복잡도..

module import import heapq heap 생성 heap = [] 원소 추가, 삭제 heapq.heappush(heap, 값) # 추가 print(heapq.heappop(heap)) # 삭제 응용 heapq.heappush(heap, (우선순위, 값)) 참고 www.daleseo.com/python-heapq/

python 으로 백준 1406번 문제를 풀었으나 런타임 오류가 났다. (list의 insert와 pop기능을 통해 처음에 구현했었다.) 테스트 케이스가 잘 돌아가 오류를 못찾겠던 도중 아래의 글을 발견했다. https://www.acmicpc.net/board/view/54572 python의 list라는 자료구조의 특성상 시간복잡도가 O(n)이 걸린다고 한다. insert와 pop부분에서 많은 시간이 걸려 시간초과가 남을 알 수 있었다. 본 문제를 풀기 위해서는 1) list 의 맨 뒤에서만 삽입/삭제 연산을 할 수 있도록 알고리즘을 구현하기 2) 한가운데의 원소를 삽입하거나 삭제했을 때 바로 앞뒤의 원소 이외의 원소를 건드릴 필요가 없는 자료구조를 사용하기 둘 중 한가지 방법을 선택해야 하는 것이 ..

알고리즘을 올바르게 푼 것 같은데 런타임에러가 발생하여 찾아보던 도중 python은 최대 재귀 호출 횟수가 제한되어 있음을 알게 되었다. 런타임에러를 해결하기 위해 파이썬의 최대 재귀 깊이를 늘려주었다. (파이썬은 기본적으로 1000개 이상의 재귀를 제한하고 있다.) import sys sys.setrecursionlimit(100000) 코드 맨 윗부분에 다음과 같이 추가하니 해결되었다.

출력 목표 [1, 2, 3, 4, 5] # input # output 알고리즘 문제를 풀면서 다음과 같이 배열을 출력해야 하는 상황을 맞이했다. join함수를 사용해서 배열을 문자열로 묶을 수 있다. 하지만 자료형이 int이기 때문에 오류가 발생하였고 map을 통해 해결할 수 있었다. 코드 answer = [1, 2, 3, 4, 5] print("")

원래 c++로 코딩테스트 공부를 했었다가 python으로 코딩테스트 공부를 하기로 결심했다. 입력을 받는 부분에 대해서 찾아보는데 여러 방법이 있어 그에 대한 내용을 정리해보았다. input()과 sys.stdin.readline() 어떤 걸 사용하지? 입출력 속도 비교하기 sys.stdin.readline() > raw_input() > input() input() 으로 코드를 제출할 시, 시간초과가 뜨지만, sys.stdin.readline() 으로 제출할 시 정답이 뜨는 경우가 있다고 한다. sys.stdin.readline()를 사용하여 코딩테스트를 준비할 계획이다. (sys.stdin.readline()를 쓰기 위해선 import sys를 해야한다.) 참고 : https://www.acmicpc..

rstrip이란? 파이썬 rstrip ()은 문자열의 지정된 문자열의 끝을 (기본값은 공백입니다) 삭제하는 함수이다. 사용법 str.rstrip([chars]) # chars에 지정된 문자가 삭제된다. 참고 : http://www.w3big.com/ko/python/att-string-rstrip.html