PS
백준 BOJ 1027 고층 건물
문제 백준 BOJ https://www.acmicpc.net/problem/1027 1027번: 고층 건물 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작) www.acmicpc.net 알고리즘 Brute force 풀이 각 건물에 대해 보이는 건물의 개수를 일일이 확인해본다. 건물 쌍 (l,r) (l
백준 BOJ 17094 Serious Problem
문제 백준 BOJ 17094 Serious Problem 17094번: Serious Problem 2의 등장횟수가 더 많다면 2를 출력하고, e의 등장횟수가 더 많다면 e를 출력한다. 등장횟수가 같다면 "yee"를 출력한다. (큰 따옴표 제외) www.acmicpc.net 풀이 e와 2의 개수를 각각 count 해서 숫자 비교 후 출력.
백준 BOJ 10422
https://www.acmicpc.net/problem/10422 10422번: 괄호 ‘(‘, ‘)’ 문자로만 이루어진 문자열을 괄호 문자열이라 한다. 올바른 괄호 문자열이란 다음과 같이 정의된다. ()는 올바른 괄호 문자열이다. S가 올바른 괄호 문자열이라면, (S)도 올바른 괄호 www.acmicpc.net 알고리즘 : DP, 카탈란 수 일단 홀수면 무조건 0 짝수면 dp를 사용. dp[i]를 구할 때 i-2개의 괄호들은 이미 완성된 괄호들이라고 보고 가능한 모든 경우의 수를 찾아 더한다. dp[j]*dp[i-2-j] 찾아보니 카탈란 수라는 개념이었다.
백준 BOJ 1781
https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 사용 알고리즘 : 우선순위큐 pair 우선순위 큐를 잡고 데드라인을 기준으로 정렬 후 데드라인 짧은 순부터 차례대로 확인 현재 큐 size보다 지금 보고있는 pair의 데드라인이 더 크면 그대로 push 현재 큐 top보다 지금 보고있는 pair의 값이 더 크면 pop 후 push (업데이트)
알고리즘 공부 순서
01. STL 1: 기초 자료구조 (큐, 스택, 힙, 벡터, 데큐, 맵, 셋 ...) 02. STL 2: 기초 알고리즘 (이분 탐색, 정렬, ...) 03. 그래프 1: BFS, DFS 04. 전수탐색과 재귀호출 05. Greedy 기초 06. Dijkstra, Floyd, 벨만-포드 07. DP 1 08. 문자열 기초 (KMP, Manacher) 09. 수학 1: 정수론 기초 10. DP 2: 다차원, 메모이제이션, 분할정복 11. 기하 기초 12. 그래프 2: SCC, 2-SAT 13. DP 3: 비트마스크, 기댓값 14. Network Flow, 이분 매칭 15. Segment Tree와 BIT (+ 2D BIT) 16. 문자열 응용 (아호 코라식, Suffix Array) 17. MCMF 18. ..