반응형 자바42 [Java] 백준 32530번 - 래환이의 택시 타기 대작전 (골드5) 혼자 힘으로 풀었는가? O알고리즘 분류 - 그리디 - 정렬 - 스위핑 문제한과영 학생들은 귀가할 때 택시를 타고 부산역에 간다. 아쉽게도 캐리어 크기 때문에 하나의 택시에는 최대 33명의 학생만이 탑승할 수 있다. 또한 본인이 원하는 귀가 시각에서 10분 전후 내로 택시를 탑승해야 한다. 단, 학생들은 모두 같은 날에 택시를 타야 한다.하지만 귀갓날에 래환이는 벌칙에서 지는 바람에 N명의 학생들의 택시비를 내기로 했고, 돈이 없는 래환이는 필요한 택시의 대수를 최소화하고 싶었다. 학생별로 본인이 원하는 귀가 시각이 주어질 때 필요한 택시의 최소 대수를 구해 래환이를 도와주자!입력첫 번째 줄에는 정수 N(1≤N≤2×105)이 주어진다.다음 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. 이전 1 2 3 4 5 ··· 11 다음 반응형
