일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준
- PGF
- 정수자료형
- 큐
- 수학문서
- 탐색
- BFS
- 자료구조
- Tikz
- APIE
- Unity Editor
- non-nullable
- dfs
- naive sort
- 정렬
- Merge Sort
- [Required]
- 수치미분
- C++
- C#
- 알고리즘
- 파이썬
- 재귀
- 스택
- 보간탐색
- quick sort
- 시간복잡도
- 실수자료형
- LU분해
- programable switch
- Today
- Total
목록컴공의 일상/코딩 테스트 준비 (5)
코젤브
보호되어 있는 글입니다.
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/eQilIo/btsFWAAhAXt/5k2Pl7O6HP2fbjSCBuJtbK/img.jpg)
문제를 풀기 전 파이썬에서 리스트를 정렬하는 방식에 대해 간단하게 알아보자! sort() 리스트를 제자리에서(in-place) 수정하는 내장 함수원본을 정렬하고, 수정한다.리스트에게만 정의그리고 리턴값이 None 이다.L.sort()reverse 매개 변수로 내림차순(True) 정렬 지정 가능sorted() 이터러블로부터 새로운 정렬된 리스트를 만드는 내장 함수리스트에서만 정의되는 것이 아니라 모든 이터러블을 받아들임리턴값이 정렬된 값이다.L2 = sorted(L1)reverse 매개 변수로 내림차순(True) 정렬 지정 가능 두 함수 모드 오름차순과 내림차순을 위해 불리언 값을 갖는 reverse 매개 변수를 받음reverse=True 로 지정시 내림차순 정렬 프로그래머스코드 중심의 개발자 채용. 스택..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/estVvW/btsFHrq6tkF/agHxnnOa1W2mD25wFG8aE1/img.png)
https://www.acmicpc.net/problem/1388 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net DFS 활용해서 풀어야할 것 같은 문제! 하지만 사실 DFS를 사용하지 않고도 풀 수 있다고 한다. 일단 DFS 공부를 위해 해당 방법을 통해 풀어보자. dfs 함수 설명 - 일때는 좌우를 확인해서 또 - 라면 재귀적으로 함수를 호출한다. | 일때도 마찬가지로 상하를 확인해서 또 | 라면 재귀적으로 함수를 호출한다. 이때 함수에서 나오게된 경우에는 한개의 막대기가 끊겼다는 의미이기 때문에 count +=..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/kNurW/btsFBJxWkDi/AqpM7brY7tSTp3B4JBQ8mk/img.png)
https://www.acmicpc.net/problem/11000 11000번: 강의실 배정첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si i+1 번째 강의 시작시간이면 새로운 강의실을 추가하여 사용하도록 해야한다는 생각이 들었다. 이 문제에서 주의해야할 점은 다른 그리디 강의실 배정 문..