Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- BeautifulSoup
- 중복 순열
- 재귀
- 순열
- 세그먼트 트리
- 비트마스크
- Knapsack
- 조합
- 그리디
- DP
- 클래스
- 우선순위 큐
- 스택
- MST
- 이분 탐색
- SSAFY
- lis
- 링크드리스트
- 피보나치 수
- 메모리풀
- 빠른 입출력
- 백트래킹
- 완전 탐색
- 큐
- dfs
- 크루스칼
- 시뮬레이션
- 문자열
- BFS
- 분할 정복
Archives
- Today
- Total
목록덱 (1)
작심 24/7
[백준] 16890번 창업
16890번: 창업 입력은 길이가 N(1 ≤ N ≤ 300,000)인 문자열 두 개로 이루어져 있다. 모든 문자열은 알파벳 소문자로만 이루어져 있다. 첫 번째 줄에 주어지는 문자열은 구사과가 고른 문자이고, 두 번째 줄에 주�� www.acmicpc.net 구사과는 사전 순으로 가장 앞서게 만들고 싶어 하므로 오름차순 정렬한다. 큐브러버는 사전 순으로 가장 뒤에 오게 만들고 싶어 하므로 내림차순 정렬한다. 회사의 이름은 N개의 문자열로 이루어져 있고 고르는 순서는 항상 구사과가 먼저이므로 구사과 문자열에서 (N+1)/2개, 큐브러버 문자열에서 N/2개 를 골라야 한다. ex) koooosaga → aagkoooos cubelover → vuroleecb 1번째 - 구사과 차례 aagko 에서 제일 작은 ..
백준
2020. 9. 1. 01:06