본문 바로가기
반응형

알고리즘125

[Java] 백준 32530번 - 래환이의 택시 타기 대작전 (골드5) 혼자 힘으로 풀었는가? O알고리즘 분류 - 그리디 - 정렬 - 스위핑 문제한과영 학생들은 귀가할 때 택시를 타고 부산역에 간다. 아쉽게도 캐리어 크기 때문에 하나의 택시에는 최대 3$3$명의 학생만이 탑승할 수 있다. 또한 본인이 원하는 귀가 시각에서 $10$분 전후 내로 택시를 탑승해야 한다. 단, 학생들은 모두 같은 날에 택시를 타야 한다.하지만 귀갓날에 래환이는 벌칙에서 지는 바람에 $N$명의 학생들의 택시비를 내기로 했고, 돈이 없는 래환이는 필요한 택시의 대수를 최소화하고 싶었다. 학생별로 본인이 원하는 귀가 시각이 주어질 때 필요한 택시의 최소 대수를 구해 래환이를 도와주자!입력첫 번째 줄에는 정수 $N$$(1 \le N \le 2 \times 10^5)$이 주어진다.다음 $N$개의 줄 중 $.. 2025. 6. 25.
[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.
[Java] 백준 24039번 - 2021은 무엇이 특별할까? 혼자 힘으로 풀었는가? O알고리즘 분류 - 소수 - 에라토스테네스의 체 https://www.acmicpc.net/problem/24039 문제백준 온라인 저지의 송년대회 Good Bye BOJ, 2021!의 개최일은 2021년 12월 31일이다. 원이는 대회가 개최된다는 사실이 기뻐 제목을 뚫어져라 보다가 2021이 무언가 특별하다는 사실을 깨달았다.그렇다. 2021은 연속한 두 소수 43과 47의 곱이다. 다음에 이런년도가 오려면 무려 470년 뒤인 2491년이 되어야 한다. 원이는 어떤 수가 연속한 두 소수의 곱으로 이루어져 있으면 특별한 수라 부르기로 하였다.주어진 수보다 큰 특별한 수 중 가장 작은 수를 구하는 프로그램을 작성하시오.입력첫 번째 줄에 주어진 수 $N$이 주어진다.출력첫 번째 줄에.. 2025. 2. 27.
[Java] 백준 2563번 - 색종이 (실버5) 혼자 힘으로 풀었는가? O알고리즘 분류 - 구현 https://www.acmicpc.net/problem/2563   처음엔 입력받은 숫자들의 합을 구하고 겹치는 부분을 빼려 했다. 하지만 문제를 풀수록 얼마나 색종이가 겹치질 지 몰라 푸는데 난항을 겪고 있었다. 이거 실버 5인데... 그러다 그냥 문뜩 최대 100x100 배열이니, 색칠된 부분을 배열로 체크해도 괜찮겠다 싶었다. import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syste.. 2025. 2. 27.
반응형

티스토리툴바