자바 알고리즘 3

[백준] 1193: 분수찾기

문제 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제 풀이 https://hoxjeong.tistory.com/51 [백준] 2292: 벌집 문제 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 hoxjeong.tistory.com 이 문제를 푼 후에 풀어서 그런지 2292번을 기반으로 사고를 하게 되었고, 이 문제의 응용 버전이 1193번이라고 느낀다. 1. 1/1 (1) 2. 2/1 (3) ..

Algorithm/BaekJoon 2023.02.10

[백준] 2292: 벌집

문제 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 문제 풀이 1. 1 (1) 2. 2 ~ 7 (6) 3. 8 ~ 19 (12) 4. 20 ~ 37 (18) 5. 38 ~ 61 (24) 6. 62 ~ 93 (30) 실제로 노트에 끄적였던 내용이다. 가장 앞에 인덱스 1,2,3 .. 이 출력되면 된다. 규칙은 금방 발견했지만 식을 명확히 세우지 못해서 오랜 시간 골머리를 앓았다. 그 이유는 1, 7, 19, 37, 61 자체가 계차수열인데 나는 노트에 ..

Algorithm/BaekJoon 2023.02.10

[백준] 2941: 크로아티아 알파벳

문제 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 문제 풀이 처음 문제를 봤을 때 어떤 풀이 방법으로 해결해야 하나 싶어 지레 겁을 먹었지만 이 문제 풀이는 별다른 방법보다 그냥 하면 되는 것 같다. 8개의 조건 뿐이라 각각 if문 작성하는 것이 어려운 일은 아니었다. 1. 문자열을 입력받고 split 함수로 문자열 배열을 만든다. 2. 문자열 배열의 인덱스 하나씩 접근하여 크로아티아 알파벳의 조건에 부..

Algorithm/BaekJoon 2023.02.08