알고리즘/문자열

HH:MM:SS 포맷의 시간 차이 계산하기 문제는 "HH:MM:SS" 포맷으로 표현된 두 시각 사이의 차이를 동일한 포맷으로 출력하는 것입니다. 이 과정에서 다음과 같은 단계를 따릅니다: ':' 문자를 기준으로 시간, 분, 초를 쪼개어 각각 분리합니다. 분리된 시간, 분, 초를 정수형으로 변환한 뒤, 두 시각의 차이를 계산합니다. 계산된 차이를 다시 "HH:MM:SS" 형태로 포맷하여 출력합니다. 제한 사항 시간 제한: 2초 메모리 제한: 512MB 제출: 2707 정답: 1037 맞힌 사람: 817 문제 링크 코드 설명 import java.util.Scanner; public class SaltBomb { public static void main(String[] args) { // Scanner 객..
문서 탐색 주어진 단어가 문서 내에 몇 번 등장하는지 찾는 문제입니다. 이 문서는 두 가지 방법으로 문제를 해결하는 과정을 설명합니다. 예제 설명 문서의 첫 글자부터 순회한합니다. 문서의 지금 글자부터 주어진 단어와 한글자씩 비교합니다. 단어와 완전히 일치하면 개수를 올린다. 해당 단어가 등장한 이후부터 2를 반복한다. 단어와 매치되지 않았다면 다음 글자에서 2를 반복한다. 제한 시간 제한: 2초 메모리 제한: 128MB 제출: 2678 정답: 11886 맞힌 사람: 9525 정답 비율: 44.138% 문제 링크 코드 설명 public class SearchDocuments { public static void main(String[] args) { Scanner sc = new Scanner(Syste..
단어 공부 문자열에서 가장 많이 등장한 알파벳을 찾는 문제입니다. 대소문자는 구분하지 않으며, 가장 많이 등장한 알파벳이 여러 개일 경우 '?'를 출력합니다. 예제 설명 주어진 문자열에서 각 알파벳의 개수를 구합니다. 그 중 최댓값을 구합니다. 가장 많이 등장한 알파벳이 여러 개인 경우 '?'를 출력합니다. 제한 시간 제한: 2초 메모리 제한: 128MB 제출: 281485 정답: 112240 맞힌 사람: 88612 정답 비율: 39.697% 문제 링크 코드 설명 public class StudyVocabulary { // 문자열에서 각 알파벳의 개수를 계산하는 메소드 public static int[] getAlphabetCount(String str) { int[] count = new int[26]..
애너그램 만들기 두 단어 사이의 애너그램을 만들기 위해 제거해야 하는 문자의 최소 개수를 구하는 문제입니다. 애너그램은 단어의 구성(알파벳과 그 개수)이 완전히 같은 단어를 말합니다. 예제 설명 예를 들어, A: "aabbcc"와 B: "xxyybb"의 경우, 답은 8입니다. 왜냐하면 A의 {a, a, c, c}가 B에 없으므로 이 문자들을 제거해야 하고, B의 {x, x, y, y}가 A에 없으므로 이 문자들도 제거해야 합니다. 없애야만 하는 문자는 공통 문자를 제외한 모든 문자입니다. 제한 시간 제한: 2초 메모리 제한: 128MB 제출: 14543 정답: 8485 맞힌 사람: 7116 정답 비율: 59.078% 문제 링크 코드 설명 public class Enneagram { // 주어진 문자열에서..
문제 알파벳으로만 이루어진 문자열이 주어질 때, 소문자는 대문자로, 대문자는 소문자로 변경한 문자열을 출력합니다. 질문 문자가 주어졌을 때, 소문자/대문자를 어떻게 판별할 수 있을까? 소문자(대문자)가 주어졌을 때 대문자(소문자)로 어떻게 바꿀 수 있을까? 제한 시간 제한: 1초 메모리 제한: 128MB 제출: 27404 정답: 20628 맞힌 사람: 18753 정답 비율: 76.288% 문제 링크 코드 public class ChangeUpperCaseLowerCase { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String input = sc.next(); String result = "wRONGaNSW..
Kayden.Jung
'알고리즘/문자열' 카테고리의 글 목록