Beelog

https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 이 문제는 분수 모음의 개수가 등차수열을 이루며 (분모 + 분자)가 같은 분수들이 차례로 순서를 가집니다. 따라서 주어진 숫자가 먼저 몇번째 분수 모음에 속하는지 확인합니다. 각 분수 모음에서 (분모 + 분자)는 해당 모음에 속하는 (분수의 개수 + 1)입니다. 또한, 짝수의 경우 분자가 1부터 시작하고 홀수는 분모가 1로 시작합니다. 이 규칙을 그대로 코드로 구현하면 문제를 해결할 수 있습니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.IOException..

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 위 문제를 살펴보면 아래와 같은 규칙을 가집니다. 따라서 주어진 수가 끝수 + (6*(이동할 칸수 - 1))보다 작다면 이때의 이동할 칸 수를 출력하면 됩니다. 끝수는 이전 단계에서 6*(이동할 칸 수 - 1)입니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRead..

https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 이 문제는 A + (B * 컴퓨터 수) < (C * 컴퓨터 수)가 되는 최초의 컴퓨터 수를 구하는 문제입니다. 따라서 (A / (C - B)) + 1의 식을 만들 수 있는데 C - B가 0보다 작거나 같은 경우에는 -1을 출력합니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.Inpu..

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 이 문제는 주어진 모든 단어를 확인하면서 하나의 알파벳이 이어서 나오는 단어만을 확인하는 것입니다. 즉, 이전에 나온 알파벳이 이어나오지 않고 뒤에 다시 나타난다면 이것은 그룹 단어가 아닙니다. 1. 단어를 전달 받은 뒤, 각 알파벳을 비교합니다. 2. 지금 알파벳과 이전 알파벳을 비교하여 같지 않은 경우, 2-1. 이전 알파벳을 알파벳 셋(Set)에 저장합니다. ..

https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 이 문제는 크로아티아 알파벳이 포함된 문자열에서 단어의 개수를 구하는 문제입니다. 다음과 같은 방식으로 문제를 해결하였습니다. 1. 주어진 문자열이 알파벳 중 하나로 시작하는지 확인합니다. 2-1. 문자열이 크로아티아 알파벳으로 시작하는 경우, 크로아티아 문자열을 제외한 뒷 문자열만 다시 입력 문자열에 저장합니다. 2-2. 문자열이 크로아티아 알파벳으로 시작하..