본문 바로가기

파이썬

Algorithm&Data Structure 2022. 12. 22. [Algorithm] 백준 정렬 파트 (2108,18870) 백준 알고리즘 단계별로 풀어보기 중 정렬 단계를 모두 풀어봤다. 그중 2108번과 18870에서 어려움을 겪어 기록을 남기게 되었다. 개요 정렬은 이전 기록에서 다룬 적이 있다. [Algorithm] 정렬 방법, 구현(선택, 버블, 삽입, 병렬, 퀵, 계수) 정렬에 대해 공부를 해서 이에 대한 기록을 하려고 한다. 본 글의 정렬은 오름차순을 기본으로 한다. 내림차순은 파이썬에 내장된 reverse 메서드를 사용하면 쉽게 구현할 수 있다. 1. 선택 정렬 선 choi-records.tistory.com 때문에 백준 알고리즘 정렬 단계에서 대부분의 문제들을 무난하게 풀어냈다. 정렬 단계 시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 ..
[Python] 파이썬 기본 개념(자료형, 함수, 입출력)
Python 2022. 12. 3. [Python] 파이썬 기본 개념(자료형, 함수, 입출력) 파이썬으로 알고리즘을 공부하기에 앞서 기본 개념들을 확실하게 익혀야 할 것 같아서 공부한 기록이다. 자료형 제일 기본적인 자료형이다. 정수형, 실수형, 리스트, 튜플, 문자열, 딕셔너리, 집합이 있다. 새로 알게 된 부분만 기록하려고 한다. 실수 지수 표현 방식 파이썬에서는 e나 E를 이용한 지수 표현 방식을 이용할 수 있다. a=1e9 #10억의 지수 표현 방식 print(a) #1000000000.0 round() 컴퓨터 시스템은 실수를 연산할 때 부동 소수점을 이용하기 때문에 정확한 실수 표현이 안 될 수 있다. round 메서드를 사용하면, n번째 자리에서 반올림할 수 있다. import math b=0.9912314 print(round(b,3)) #0.991 print(math.ceil(b))..

티스토리툴바