개발 일기

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 사람들의 키와 몸무게를 입력받고 그 순위를 출력하는 문제이다. 순위는 키와 몸무게 둘 다 커야 등 수를 유지할 수 있다. 모든 사람들의 키와 몸무게를 비교해야 되기 때문에 브루트 포스 알고리즘으로 문제를 풀었다. 코딩 public class Frame { public static void main(String[] args) throws IOException { BufferedReade..

https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 재귀로 같은 패턴의 별찍기를 하게 되는 문제이다. 처음에 어떤 패턴이 반복되는지는 이해가 같지만 어떻게 코딩으로 구현해야될지는 감이 잡히지 않아서 다른 사람의 풀이도 보면서 문제를 혼자 풀게되는데는 3일이 걸린 것 같다. 코딩 public class Star10 { static char[][] star; static void stamp(char[][] star, int ..

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 하노이 탑 이동 순서를 출력하고 총 이동횟수를 출력하는 문제이다. 재귀 알고리즘을 사용하여 메서드를 만들고 결과를 출력하도록 했다. 하노이 탑의 이동 알고리즘을 보면 N개의 원판을 이동해야된다고 했을 때 처음엔 중간 기둥으로 N-1개의 원판을 다 옮겨야된다. 그 이후 마지막 원판을 목표 기둥으로 옮긴다. 중간 기둥에 있는 원판을 목표 기둥으로 옮기는 과정을 계속해서 반복하게 된다. 재..

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 8 × 8 보다 같거나 큰 막 칠해진 체스판이 주어졌을 때 최소로 수정해서 체스판을 정상적으로 만드는 값을 출력하는 문제이다. 코딩 public class Chessboard { public static boolean[][] cb; public static int min = 64; // 수정횟수의 최솟값 구하는 메서드 public static void findmin(int x, int y)..

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net N, M을 입력하면 N장의 카드 중 3장을 골라 M보다 작거나 같으면서 가장 큰 수가 출력되게 하는 문제이다. 모든 조합을 다 해봐야 되기 때문에 해볼 수 있는 경우의 수를 for문으로 다 조합하도록 했다. 코딩 public class Blackjack { public static void main(String[] args) throws IOException { B..

https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 이번 문제는 피보나치 함수를 재귀를 사용하여 풀어보는 문제이다. 피보나치 수는 𝐹𝑛 = 𝐹𝑛-1 + 𝐹𝑛-2 (n ≥ 2)로 정의된다. 0번 째 수는 0, 1번 째 수는 1로 정의됐기 때문에 메서드를 만들 때 f(0)은 0, f(1)은 1로 리턴하도록 하고 재귀하며 반복적으로 덧셈을 수행하도록 했다. 코딩 import java.io.BufferedReader..

https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 재귀를 사용하여 문제를 풀어보았다. 재귀란 어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때 재귀적이라고 한다. 팩토리얼 계산은 N까지라고 할 때 1~N까지 곱한 것을 말하기 때문에 9!의 경우 9×8!으로 구할 수 있다. 이를 이용하여 재귀 메소드를 만들어 코딩했다. 코딩 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Factorial ..

https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 문제를 해석하면 결국 두 원이 동일한 경우 -1, 두 원이 접하지 않을 때 0, 두 원이 한 점에서 접할 경우 1, 두 점에서 만나면 2를 출력하도록 하면 되는 문제이다. 코딩 public class Turret { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in))..