알고리즘 2

백준 Python - 1931 회의실 배정

import sys n=int(sys.stdin.readline()) arr1=list(map(int,sys.stdin.readline().split())) cnt=1 for i in range(n-1): arr2=list(map(int,sys.stdin.readline().split())) if arr1[1]= 0 이므로 조건문에 부합하면 arr1=arr2 해준다. 어디서 틀린 거지? --- 입력받은대로 횟수를 구하는게 아니라 모든 입력에 대해서 최대 사용 가능 횟수를 구하는 거다. 문제를 제대로 못 봤다. 이렇게 되면 끝나는 시간을 기준으로 우선 정렬을 한 뒤 시작 시간으로 정렬해준다. 왜냐하면 10 15 1 5 5 10 이렇게 있을 때 이대로 결과를 내면 회의가 1회 밖에 못하지만 정렬을 하면 1 ..

알고리즘/백준 2021.02.10

알고리즘 PS 기초 배경지식 파악하기!

* '박트리'님의 알고리즘 공부 포스트를 참조하였습니다. 알고리즘 공부, 어떻게 해야하나요? 오랜만에 정상적인 포스팅을 쓴다. 메일로 가장 많이 물어 보는 질문들이 [알고리즘 공부 어떻게 해야하나요? 어떻게 하셨어요? 뭘 공부해야 할 지 모르겠어요.] 와 같은 질문들이다. 위 질문에 baactree.tistory.com - PS 실력을 올리기 위해 갖춰야 할 기본 요소 1. 구현력 2. 문제해결능력 3. 배경지식 - PS 을 위해 요구되는 배경지식들 1. 코딩 문법 2. 시,공간 복잡도 분석 3. 배열 4. 트리 5. 그래프 6. BST(Binary Search Tree, 이진 탐색 트리) 7. DFS, BFS 8. 백트래킹 9. DP(Dynamic Programming) 10. 분할정복 11. 최단거리..