BOJ

n개의 강연이 있으며n개의 강연은 d (day) 와 p (pay) 가 입력으로 주어진다.하루에 최대 한 곳에서만 강연이 가능할때, 최대로 벌 수 있는 돈은 얼마인가?

BOJ 1541

BOJ 1744 - 수 묶기

BOJ 10610 - 30

BOJ 1783 - 병든 나이트

BOJ 12970 - AB

BOJ 12904 - A와 B

BOJ 10815 - 숫자카드

BOJ 10816 - 숫자 카드 2

BOJ 1780 - 종이의 개수

BOJ 2263 - 트리의 순회

BOJ 1517 - 버블 소트

BOJ 1260 - DFS와 BFS

Problemhttps://www.acmicpc.net/problem/9935Solution처음에는 정규식의 replace를 사용해서 해결하려 했다.결과는 잘 나왔으나, 문자열 제한이 100만인만큼, 치환을하고, 다시 선형적으로 탐색하고 하는데 시간이 많이 걸

Problemhttps://www.acmicpc.net/problem/5052Solution문자열 분류 문제들을 풀던 중, 위 문제를 만났다.알고보니 Trie라는 자료구조를 사용해서 풀이하는 문제였다.Trie는 문자열이 다른 문자열의 접두사에 해당하는지 확인하