[Java] 백준 27884번 - 가희와 서울 지하철 3호선 (실버 1)
혼자 힘으로 풀었는가? X알고리즘 분류 - 수학 - 브루트포스 - 조합론 https://www.acmicpc.net/problem/27884 문제가희는 지하철을 타고 가다가 지상역과 지하역이 번갈아 나오는 롤러코스터 구간을 발견하였습니다. 롤러코스터 구간에 대한 정의는 아래와 같습니다.길이가 1인 구간은 롤러코스터 구간입니다.역 sa번, ... , sb번까지 롤러코스터 구간이고 아래 두 조건 중 하나를 만족하면 역 sa, ... sb+1번까지의 구간도 롤러코스터 구간입니다.sb번 역이 지상역이고, sb+1번 역이 지하역입니다.sb번 역이 지하역이고, sb+1번 역이 지상역입니다.예를 들어, 서울 지하철 3호선에서 제일 긴 롤러코스터 구간의 길이는 5입니다. 원흥, 원당, 화정, 대곡, 백석이 지하, 지상..
2025. 6. 26.
[Java/Python] 백준 14426번 - 접두사 찾기 (실버 1)
혼자 힘으로 풀었는가? X알고리즘 분류 - 자료 구조 - 문자열 - 트리 - 이분 탐색 - 트라이 문제문자열 S의 접두사란 S의 가장 앞에서부터 부분 문자열을 의미한다. 예를 들어, S = "codeplus"의 접두사는 "code", "co", "codepl", "codeplus"가 있고, "plus", "s", "cude", "crud"는 접두사가 아니다.총 N개의 문자열로 이루어진 집합 S가 주어진다.입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 문자열 중 적어도 하나의 접두사인 것의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다.다음 N개의 줄에는 집합 S에 포함되어 있는 문자열이 주어..
2025. 6. 5.