개발 공부 기록

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

2020년도부터 온라인으로 정보처리기사 응시자격 제출서류를 낼 수 있게 되었다. 기간 내에 서류를 제출하지 않으면 필기를 다시 봐야 한다. 온라인 서비스를 이용해서 9월 3일에 서류를 제출했으나 '마이페이지> 응시자격> 응시자격 제출서류 확인'에 서류가 계속 뜨지 않아 잘 제출된 것인지 걱정이 되었다. 해당 페이지에는 승인 뒤에 표시되는 것 같다. 결제는 잘 된 것 같은데 화면이 보이지 않아 걱정이 된다면, 이전에 제출했던 것과 똑같은 절차를 다시 진행한다. 그러다 보면 아래 사진과 같은 화면을 만날 수 있는데 이때 제출 내역 확인을 누른다. 이전에 신청한 제출 내역을 확인할 수 있다. 다행히 신청이 잘되어 있었다. 승인이 날 때까지 좀 더 기다려야겠다. + 추가 업데이트 4일 뒤에 확인해보니 승인되어 ..

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

https://edushare.tistory.com/226 2020년 정보처리기사 실기 기출 문제 및 답안 복원 반갑습니다. 후티입니다. 이전의 2020년 정보처리기사 필기 기출문제에 이어 실기 기출 문제도 올려봅니다. 여기 저기 검색하여 나온 내용들을 정리를 해봤는데 혹시 응시한 분들 중에서 다른 내 edushare.tistory.com https://blog.naver.com/srang_/222071585243 2020 정보처리기사 실기 2회 기출문제 #정보처리기사 #2020정보처리기사 #2020정처기 #정처기실기 #정보처리기사실기 #기출문제 #문제 #예상문제 ... blog.naver.com https://blog.naver.com/wook2124/222038663929 정보처리기사 실기, 기출 예..

Clean Code https://book.naver.com/bookdb/book_detail.nhn?bid=7390287 Clean Code 『CLEAN CODE(클린 코드)』은 오브젝트 멘토(OBJECT MENTOR)의 동료들과 힘을 모아 ‘개발하며’ 클린 코드를 만드는 최상의 애자일 기법을 소개하고 있다. 소프트웨어 장인 정신의 가치를 심어 주며 �� book.naver.com 책을 읽기 전에 짓던 변수명과 책을 읽고 난 후 짓는 변수명이 엄청 달라졌다. 또한 이전에는 주석을 통해 나의 코드를 설명했었다. 하지만 이제 나는 주석을 쓰지 않는다. 변수명과 코드 구조를 잘 활용하여 글을 읽는 것 같은 코드를 작성하기 위해 노력 중이다. 좋은 개발자, 협업하고 싶은 개발자가 되고 싶다면 이 책을 읽을 것..