Beelog

https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 이 문제를 보면 주어진 문자열에서 각 문자를 찾아 if ~ else 문으로 알파벳의 아스키 코드를 비교하거나 switch 문을 통해 비교하여 문제를 해결할 수 있겠다고 생각했습니다. 먼저 switch 문을 통해 문제를 해결한 코드는 다음과 같습니다. 번호를 누르는데 걸리는 시간은 번호 + 1입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public cla..

www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 이 문제는 수를 입력받아 그 수를 각 자릿수로 나눠 리스트로 만든 뒤, 바로 앞뒤 자릿수의 차를 계산하여 같은 경우 갯수(count)를 증가시키는 방식으로 문제를 해결할 수 있습니다. 이때, 1자리 또는 2자리 수의 경우는 차이가 없거나 하나이므로 등차인지 확인할 수 없으므로 자동으로 한수가 됩니다. 따라서 1자리 또는 2자리 수의 경우는 주어진 숫자를 그대로 반환하도록 하였습니다. 3자리 수 이상인 경우에만 각 ..

www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 문제는 위와 같으며, 먼저 주어진 자연수보다 작거나 같은 소수를 모두 구해 배열로 저장한 뒤, low와 high 두개의 포인트를 만들어 앞에서부터 합을 구하면서 합이 n과 같아질 때 결과값을 하나 증가시키는 방식으로 문제를 해결하였습니다. 예제로 주어진 41을 기준으로 살펴보겠습니다. 41보다 작거나 같은 소수를 먼저 구해 배열로 저장합니다. 그런 다음, sum이 주어진 41보다 작은 경우 high를 한칸 뒤로 이동시키고 그 값을 sum에 추가해줍니다. 이렇게 같은 과정을 반복하다가 sum이 41과 같아진 경우, result의 값..

www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 문제는 위와 같으며, 정렬과 투 포인트를 사용하여 문제를 해결하였습니다. 먼저 주어진 용액들을 순서대로 정렬하였습니다. 그러고 난 뒤, low와 high 두 포인트를 생성하고 각각 주어진 용액 배열의 가장 앞과 뒤를 가리키도록 하였습니다. 그리고 이때 두 수의 합의 절댓값을 sum 변수에 저장하고 계산에 사용된 두 값을 result 배열에 저장하였습니다. 최종적으로 출력할 때 ..

www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 문제는 위와 같으며, 연속된 수들의 부분합 중에 주어지는 S 보다 큰 값을 이루는 수의 최소 개수를 구하는 문제였습니다. 처음에는 이 문제를 배열로 만들고 각 인덱스 개수만큼 수를 더해가면서 배열의 값을 뒤로 이동시키는 방식으로 풀었는데 시간 초과가 발생하였습니다...ㅠㅠ 그래서 이 문제를 low, high 두개의 인덱스 값을 포인트로 두어 두 값을 이동시키는 방식으로 해결하였습니다. 두 포인터를..