본문 바로가기

분류 전체보기128

[파이썬]빠른 입출력 데이터의 개수가 1,000만 개를 넘어가거나 탐색 범위의 크기가 1,000억 이상이라면 이진 탐색 알고리즘을 주로 사용한다. 그런데 이렇게 입력 데이터의 개수가 많은 문제에 input() 함수를 이용하면 동작 속도가 느려서 시간 초과로 오답 판정을 받을 수 있다. 이처럼 입력 데이터가 많은 문제는 sys 라이브러리의 readline() 함수를 이용하면 시간 초과를 피할 수 있다. import sys #하나의 문자열 데이터 입력 받기 input_data = sys.stdin.readline().rstrip() #입력받은 문자열 그대로 출력 print(input_data) sys 라이브러리를 사용할 때는 한줄 입력받고 나서 rstrip() 함수를 꼭 호출해야 한다. 소스코드에 readline()으로 입력하면.. 2023. 11. 13.
[알고리즘] 정렬 (선택, 삽입, 퀵정렬..) 정렬(sorting)이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다.(ex. 오름차순, 내림차순) 정렬 알고리즘으로 데이터를 정렬하면 다음장에서 배울 이진탐색(binary search)가 가능해진다. 정렬 알고리즘은 이진탐색의 전처리 과정이라고도 볼 수 있다. 코딩테스트를 대비하기 위해선 크게 5가지 정렬 방법에 대해서 알고 있으면 좋다! 선택정렬 / 삽입정렬 / 퀵정렬 / 계수정렬 / 파이썬 기본 라이브러리 정렬 정렬 알고리즘은 알고리즘 전공 시간때 배운바 있는데, 그때는 c++ 위주로 알고리즘 의사코드를 통해 공부를 했었다.(중간고사 대비를 위해 pseudocode 전체를 외웠던 악몽이...) 그 기억을 떠올려보면서 python에서의 코드 구현에는 어떤 이점이 있는지 알아보고 싶은 .. 2023. 11. 13.
[책리뷰]커리어스킬 -존 손메즈 저 드디어 치열했던 중간고사 기간이 끝났다. 내 중간고사 기간은 10월11일~10월 27일이었다. 거의 3주에 육박하는 긴 시험기간이었다... 그렇게 시험을 끝내고 직후 조금은 여유로운 지금 이맘쯤에 그동안 읽어보고 싶었던 "커리어스킬"이라는 책을 읽어보고 정리하는 시간을 가져보고자 한다! 이 책은 서론이 조금 긴편인것 같은데, 본 얘기에 들어가기에 앞서 저자가 생각하는 소프트웨어개발의 입문의 핵심에 대해서 반복적으로 얘기하고 있었다. 결국 핵심은 계획을 세워야한다는것이다. 소프트웨어개발에 관심을 가지고 그것으로 진로를 잡기를 결정했다면, 정확히 어떤 개발자가 되고싶은지에 대해서 심도있게 생각해보는 시간이 필요하다. 가장 크게로는 어떤 유형(웹, 앱, 게임, 서버 등등)의 개발자가 되고 싶은지 먼저 생각해보.. 2023. 11. 9.
[알고리즘] BFS/DFS (feat. stack, queue) 꼭 필요한 자료구조 기초 BFS/DFS를 들어가기에 앞서, 데이터를 표현하고 관리하기 위한 구조에 대해서 간단히 얘기해보고 넘어가자. Stack 박스 쌓기에 비유할 수 있다 선입후출, 후입선출 파이썬에서 스택을 이용할 때에는 별도의 라이브러리를 사용할 필요가 없다. 기본 리스트에서 append()와 pop() 메서드를 이용하면 스택 자료구조와 동일하기 동작한다. Queue 대기줄에 비유할 수 있다. 선입선출 구조 파이썬으로 큐를 구현할 때는 collections 모듈에서 제공하는 deque 자료구조를 활용하자. deque는 스택과 큐의 장점을 모두 채택한 것인데 데이터를 넣고 빼는 속도가 리스트 자료형에 비해 효율적이며 queue 라이브러리를 이용하는 것보다 더 간단하다. 큐와 같은 경우 push_bac.. 2023. 10. 11.

티스토리툴바