. '프로그래밍 공부/파이떤' 카테고리의 글 목록
본문 바로가기

프로그래밍 공부/파이떤3

파일을 열고 읽어보자 원래 파이썬으로 알고리즘을 풀 때, 직접 입력값을 넣고 하나하나 받아가면서 했지만, 이제 머리 좀 찼으니 멋지게 파일로 받아서 풀어보려고 한다. 그래서 이번 시간에는 파일 생성하기에 대해서 공부해볼려고 한다. 04-3 파일 읽고 쓰기 - 점프 투 파이썬 (wikidocs.net) 위키독스 온라인 책을 제작 공유하는 플랫폼 서비스 wikidocs.net 윗 글에서 보고 배웠다. 파이썬의 open 함수에는 3가지 기능이 있다. 파일 열기 모드 설명 r 파일을 읽기만 할 때 :: 읽기만 가능 w 파일에 쓸 때 :: 기존에 내용이 있어도 다 날리고 새로 씀 a 추가 모드 :: 기존 파일 뒤에 덧붙인다. 여기서 주의해야 할 것은 'w' (귀여운 이모티콘 아님. w임) 일 때, 기존에 내용이 있어도 다 날리고 새롭.. 2021. 4. 19.
힙(heap) 구조 만들기 11279번: 최대 힙 (acmicpc.net) 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 이번 또한 백준 문제이지만, 힙 정렬과 힙 배열에 삽입하는 코드를 구현해볼 것이기 때문에 파이썬 항목에 작성하겠다. 우선 배열을 힙 구조로 만드는 함수부터 구현해보자. 힙 정렬은 우선 제일 낮은 레벨의 leaf를 자식으로 하고, 윗 레벨의 node를 부모로 하는 최대 3개의 tree를 힙 배열로 만들고 점점 상향하는 bottom-up 방식으로 진행할 것이다. 그렇다면 힙 정렬의 함수는 최대 3인자.. 2020. 12. 21.
Stack 만들기 (Class에 관하여) 10828번: 스택 (acmicpc.net) 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 백준 문제이지만, 이번 시간에는 python에서 class를 지정하고, method 등을 만들어보는 시간이 될 것이므로 python 카데고리에 이 글을 포스팅하겠다. 우선, Class 란 무엇인가? Class는 일종의 템플릿 혹은 틀(Frame)이라고 보면된다. 어떤 함수가 서로 다른 상황에서 반복적으로 쓰여진다고 가정할 때, 그것을 하나하나 만드는 것은 굉장히 비효울적인 일이 될 것이다. 또한, 그 .. 2020. 12. 19.