코테/파이썬
코테를 위한 깃허브 레포 생성
지난주 코딩테스트를 몇개 보았는데 결과가 조금 처참했다. 다신 절망적인 생각 들지 않게 코테를 빡세게 공부하려고 깃허브 사이트를 생성했다. 이것저것 많이 배끼고 만들어서 지금은 좀 이상하지만, 많이 채워 나갈 생각이다. 들어와 주셔서 수정할 부분을 집어주신다면 정말 감사드리겠습니다. https://github.com/iceblend/Python_Competitive_Programming_Note GitHub - iceblend/Python_Competitive_Programming_Note: Python_Competitive_Programming_Note Python_Competitive_Programming_Note. Contribute to iceblend/Python_Competitive_Progr..
코테를 위한 파이썬 문법 - 7. 자신만의 알고리즘 노트 만들기
문제를 풀면서 자신만의 라이브러리를 만들어 관리하는 습관을 기르자. 모르는 문제나 어려운 문제를 만났을 때는 복습하면서 소스 코드를 정리하자. 이미 공부한적이 있는 알고리즘도 틈날 때 마다 소스코드를 보기 좋게 정리하는 습관을 기르자. 깃허브와 같은 사이트에 기록 하는 방법을 추천한다. 버전별 소스코드 관리가 유용하고, 폴더별로 알고리즘의 종류를 나누어 정리할 수 있다. 라이브러리를 만들 때는 단순히 함수만 작성하는것이 아닌, 함수의 사용 예시(방법) 까지 같이 기록하자. 알고리즘 팀 노트는 아래의 깃허브 주소를 참고하자 https://github.com/ndb796/Python-Competitive-Programming-Team-Notes GitHub - ndb796/Python-Competitive-..
코테를 위한 파이썬 문법 - 6. 주요 라이브러리의 문법과 유의점
표준 라이브러리 특정 프로그래밍 언어에서 자주 사용되는 표준 소스코드를 미리 구현해놓은 라이브러리이다. C++의 STL(Standard Template Library) 같은거다. 코테를 준비하면서 반드시 알아야하는 라이브러리는 6가지 정도이다. 각 라이브러리의 모든 기능을 다룰수는 없고, 가장 중요한 내용만 일단 알아본다. 내장함수 : print(), input()과 같은 기본 입출력 기능, sorted()와 같은 정렬기능 등을 포함. Itertools : 파이썬에서 반복되는 형태의 데이터를 처리하는 기능을 제공. 순열과 조합 라이브러리 제공. heapq : 힙(Heap) 기능을 제공하는 라이브러리. 우선순위 큐를 위해 사용. bisect : 이진 탐색(Binary Search) 기능을 제공하는 라이브러..
코테를 위한 파이썬 문법 - 5. 입출력
입출력 처음에 파이썬으로 넘어오면서 가장 헷갈렸던게 입력이다. 지금은 익숙하지만 다시 되집어본다. 입력 코테의 첫 단계는 데이터를 입력받는 것이다. 적절한 입력을 받아 알고리즘을 수행한 뒤 결과를 출력하기 때문이다. input() 함수는 한 줄의 문자열을 입력 받도록 해준다. 입력받은 데이터를 정수형 데이터로 처리하기 위해 int() 함수를 이용하여 문자열을 정수로 바꾼다. 여러 개의 데이터를 입력 받을 때는 list(map(int, input().split())) 와 같은 식의 코드를 이용한다. input()으로 받은 문자열을 split()을 통해 공백을 기준으로 데이터를 쪼갠 후, map을 이용하여 각 데이터에 int() 함수를 적용한다. 그 결과를 다시 list() 함수를 통해 리스트로 변환한다. ..
코테를 위한 파이썬 문법 - 4. 함수
함수 코드의 함수화를 통해 동일하고 반복적인 문제를 효과적으로 풀 수 있다. return은 생략이 가능하다. 1 2 3 4 def add(a, b): return a + b print(add(1,2)) # 3 cs 함수 밖의 변수데이터를 변경해야 하는 경우, 함수에서 global 키워드를 지정하면된다. global 키워드로 변수를 지정하면, 해당 함수에서는 지역 변수를 만들지 않고, 함수 바깥에 선언된 변수를 바로 참조한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 a = 0 b = 0 def func(): global a # 함수바깥의 a를 참조함 a += 1 b = 1 # func 함수의 지역 변수 for i in range(10): func() print(a) # 10 print(b) ..
코테를 위한 파이썬 문법 - 3. 반복문
반복문 특정 소스코드를 반복적으로 실행하고자 할 때 사용한다. while문 조건문이 참일 때에 한해서, 반복적을 코드가 수행 됨. 1 2 3 4 5 6 7 8 9 # while문을 이용하여 i가 홀수일 때 result 변수에 i를 더함 i = 1 result = 0 while i = 80: print(f"{i + 1}번 학생은 합격입니다") cs