문제 - 문자열 압축 알파멧 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우, 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오. 단, 반복횟수가 1인 경우는 생략 [입력] 첫 줄에 문자열, 길이는 100을 넘지 않는다. [출력] 첫 줄에 압축된 문자열을 출력 [입력 예제] KKHSSSSSSSE [출력 예제] K2HS7E 나의 풀이 package com.algorithm._01_그리디_구현; import java.util.Scanner; public class LC11_문자열_압축 { static int N; static String str; public static void main(String[] args) { // write y..
문제 한 개의 문자열 s, 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소 거리를 출력하시오. 입력 설명 문자열과 문자는 소문자다. 문자열의 길이는 100을 넘지 않는다. 입력 예제 teachermode e 출력 예제 1 0 1 2 1 0 1 2 2 1 0 나의 풀이 package com.algorithm._01_그리디_구현; import java.util.Arrays; import java.util.Scanner; /** * (문제) * 한 개의 문자열 s, 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소 거리를 출력 * * (입력설명) * 문자열과 문자는 소문자 * 문자열의 길이는 100을 넘지 않는다. * * (입력예제) * teachermode e * (출력예제..
문제 문자열에서 문자 중복을 제거하여 문자 순서대로 출력한다. 나의 풀이 package com.algorithm._01_그리디_구현; import java.util.ArrayList; import java.util.List; import java.util.Scanner; import java.util.stream.Collectors; import java.util.stream.IntStream; /** * @Date 2022/11/21 */ public class LC5_중복문자제거 { static String str; public static void main(String[] args) { // write your code here LC5_중복문자제거 main = new LC5_중복문자제거(); Sys..
문제 대문자와 소문자가 같이 존재하는 문자열을 입력받는다. 문자열에서 대문자는 소문자로, 소문자는 대문자로 변환하여 결과를 출력한다. 풀이 1. String 객체를 for문 사용해서 변환하기 import java.util.Scanner; public class LC2_대소문자_변환 { static String target; public static void main(String[] args) { // write your code here LC2_대소문자_변환 main = new LC2_대소문자_변환(); main.solution(); } public void solution() { input(); StringBuilder result = new StringBuilder(); // CASE 1 for (..
문제 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 풀이코드 package com.algorithm._01_그리디_구현; import java.util.ArrayList; import java.util.List; import java.util.Scanner; /** * @Date 2022/07/31 * @URL https://www.acmicpc.net/problem/7568 */ /* 몸무게 x, 키 y -> (x, y) 사람 ..
문제 https://www.acmicpc.net/problem/18406 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net 풀이코드 package com.algorithm._01_그리디_구현; import java.util.Scanner; import java.util.stream.IntStream; /** * @Date 2022/07/05 * @URL https://www.acmicpc.net/problem/18406 */ public class A18406_럭키_스트레이트 { public static void main(String[] args) { A18406..
문제 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이코드 package com.algorithm._00_._Current; import java.util.Arrays; import java.util.Scanner; /** * @Date 2022/05/30 * @URL https://www.acmicpc.net/problem/10816 */ public class A10816_숫자카드2 { static in..
문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이코드 import java.util.Arrays; import java.util.Scanner; /** * @Date 2022/05/29 * @URL https://www.acmicpc.net/problem/1541 */ public class A1541_잃어버린_괄호 { static String param; public static void main(String[] args) { ..
문제 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이코드 (시간초과) import java.util.*; import java.util.stream.IntStream; import java.util.stream.Stream; /** * @Date 2022/05/28 * @URL https://www.acmicpc.net/problem/17298 */ public class A17298_오큰수 { static int N; static int[] arr..
문제 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 풀이코드 import java.util.*; /** * @Date 2022/05/24 * @URL https://programmers.co.kr/learn/courses/30/lessons/43162 */ public class P43162_네트워크 { static int sumCount = 0; static boolean[][] visited; /*..
문제 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 풀이코드 import java.util.*; import java.util.stream.Collectors; /** * @Date 2022/05/23 * @URL https://programmers.co.kr/learn/courses/30/lessons/92334 */ public class P92334_신고_결과받기 { public static v..
문제 https://www.acmicpc.net/problem/2636 2636번: 치즈 첫째 줄에는 사각형 모양 판의 세로와 가로의 길이가 양의 정수로 주어진다. 세로와 가로의 길이는 최대 100이다. 판의 각 가로줄의 모양이 윗 줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진 www.acmicpc.net 풀이코드 package com.algorithm._00_._Current; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; /** * @Date 2022/05/04 * @URL https://www.acmicpc.net/problem/2636 */ public class A2636_치즈 { static int..