코딩테스트

[백준] 1316번 - Java(자바)

백준 1316번 자바 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 단어에서 각 문자가 연속해서 나타나는 경우 그룹 단어라고 한다. (e.g. 그룹 단어 : ccazzzzbb , kin, abc , 그룹 단어 아닌 것 : abca, aabbbccb. ) 앞에 나왔던 문자가 뒤에도 나오면 그룹 단어가 아닌 것이다. 알파벳은 소문자로만 되어있고, 중복되지 ..

[백준] 2941번 - Java(자바)

백준 2941번 자바 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 크로아티아 알파벳을 제외한 알파벳들은 1글자씩 센다. 주어진 단어가 크로아티아 알파벳으로 몇 글자인지 출력하면 된다. 이것도 전에 풀었던 5622번 문제처럼 풀면 되겠다. 1. 단어를 입력받는다. 2. 단어를 byte[] 로 변환한다. 3. 숫자를 셀 count를 만든다. 4. 단..

[백준] 5622번 - Java(자바)

백준 5622번 자바 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 알파벳 대문자로 이루어진 단어를 받는다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. 알파벳 매칭되는 다이얼 번호는 다음과 같다. 2 = A, B, C 3 = D, E, F 4 = G, H ,I 5 = J, K ,L 6 = M, N ,O 7 = P, Q, R, S 8 = T, U ,V 9 = W, X, Y, Z 숫자 1은 2초, 숫자 2는 3초가 걸리므로 알파벳에 매칭되는 다이얼 번호에 ..

[백준] 2908번 - Java(자바)

백준 2908번 자바 https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 3자리의 정수 A와 B를 첫 줄에 입력받는다. (A != B, A와 B는 서로 같지 않다) 만약 123을 입력받았으면 321 로 바꾼다. 두 수를 비교해서 큰 수를 출력한다. 1. 3자리의 정수 A와 B를 첫 줄에 입력받는다. 3. 각 정수의 자리를 바꾼다. 4. 두 수를 비교해서 큰 것을 출력한다. 풀이1 import java...

[백준] 1152번 - Java(자바)

백준 1152번 자바 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 영어 대소문자와 공백으로 이루어진 문자열 str (str

[백준] 1157번 - Java(자바)

백준 1157번 자바 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 알파벳 대소문자로 된 단어가 주어진다. ( 대소문자 구분하지 않는다!!! ) 단어에서 가장 많이 사용된 알파벳을 출력한다. ( 출력은 대문자 ) 동일하게 나오면 "?" 를 출력한다. 푸는 방법은 알파벳 숫자 26개만큼 배열을 만들어서 해당하는 배열값을 1+씩 해줘서 제일 높은 값 찾아야겠다. 1. int[26] 인 arr을 만든다. 2. 단어 str 을..

[백준] 2675번 - Java(자바)

백준 2675번 자바 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 첫째 줄에는 테스트 케이스의 개수 T 둘째 줄부터는 테스트 케이스 한 줄씩 받음. 테스트 케이스에는 첫 문자는 반복 횟수 R(1 ≤ R ≤ 8)을 입력받음. 두번째 문자부터 문자열 S를 받게됨.문자열 S의 각 문자를 R번 반복하여 출력한다. 1. 테스트 케이스 개수 T 입력받기2. T만큼 반복하기 2-1. 한..

[백준] 10809번 - Java(자바)

백준 10809번 자바 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 문제 내용은 아래 더보기를 누르면 나온다. 더보기 알고리즘 알파벳 소문자로만 이루어진 단어 S S에 있는 알파벳들은 처음 등장한 위치값 저장 등장하지 않은 알파벳은 -1 저장 1. 알파벳 소문자의 길이 26만큼 배열을 만든다. (이 때 배열은 int[] 을 써도되지만 Map 도 만들면 괜찮을 듯 하다.) 2. 단어 S를 입력받는다. 3. 단어의 길이만큼 반복한다..