코테
세그먼트 트리 (Segment Tree)
세그먼트 트리? 배열에 부분 합을 구할 때 사용하는 개념. 배열의 값이 지속적으로 바뀔 때 매 순간 배열의 부분 길이 만큼, 즉 O(N) 만큼의 시간이 걸리기 때문에 이를 트리로 구현하여 O(logN) 의 시간으로 해결하는 방법. 수정예정
[BOJ 16929] Two Dots
뭔가 구현과정에서 한번 꼬여서 하루종일 고생했다. 다시 한번 공부 해봐야겠다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 dy = [1, -1, 0, 0] dx = [0, 0, 1, -1] n, m = map(int, input().split()) a = [input() for _ in range(n)] dist = [[0] * m for _ in range(n)] check = [[False] * m for _ in range(n)] def dfs(y, x, color, cnt): if check[y][x]: if cnt - dist..
[BOJ 11650] 좌표 정렬하기
람다를 하나도 몰라서 나중에 공부 해야겠다... 1 2 3 4 5 6 7 8 9 10 11 12 # 11650 좌표 정렬하기 arr = [] n = int(input()) for i in range(n): arr.append(list(map(int, input().split()))) arr.sort(key=lambda x: (x[0], x[1])) for i in range(n): print(arr[i][0], arr[i][1]) Colored by Color Scripter cs
코테를 위한 깃허브 레포 생성
지난주 코딩테스트를 몇개 보았는데 결과가 조금 처참했다. 다신 절망적인 생각 들지 않게 코테를 빡세게 공부하려고 깃허브 사이트를 생성했다. 이것저것 많이 배끼고 만들어서 지금은 좀 이상하지만, 많이 채워 나갈 생각이다. 들어와 주셔서 수정할 부분을 집어주신다면 정말 감사드리겠습니다. 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) 기능을 제공하는 라이브러..