[KR] 백준 14003 - 가장 긴 증가하는 부분 수열 5
백준 14003 - 가장 긴 증가하는 부분 수열 5 이글을 읽으면 LIS(Longest Increasing Sequence) 알고리즘을 이해 할 수 있고 관련 문제를 풀 수 있습니다. 문제 리스트 가장 큰 증가하는 부분 수열 - 11053 …
# PS
4 posts
[KR] 백준 9935 - 문자열 폭발
백준 9935 - 문자열 폭발 문제 설명 주어진 문자열 og_str에서 특정 폭발 문자열 explosive_str을 찾아 제거하는 과정을 반복하여 최종적으로 남는 문자열을 구하는 문제입니다. 만약 모든 문자가 제거된다면 “FRULA"를 출력합니다. …
[KR] 백준 33527 - 신촌 길찾기 서비스
백준 33527 - 신촌 길찾기 서비스 해당 문제는 BFS로 접근했다가 실패해 Floyd-Warshall 기법으로 푼 문제입니다. 문제 설명 5개의 대학교에 $N$개의 버스 정류장이 있으며, 각 대학교는 자체적으로 $X$개의 버스 노선을 운영합니다. 서로 다른 대학교에 …