https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 1년 전에 풀었으나 모든 테스트 케이스를 통과하지 못하여 실패로 남아있던 문제이다. 다시 풀었는데도 같은 로직으로 이해하고 풀게 된다. 분명 맞는 것 같은데 안되니까 답답해서 결국 정답 코드와 계속 비교한 끝에 정답을 도출해낼 수 있었다. 코드 - 실패 import java.io.BufferedReader; import java.io.IOException; import java.io.Inp..

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 예전에 순열과 조합 문제를 열심히 풀 때 풀어봤던 문제이다. 다시 풀었더니 예전만큰 안 풀린다...ㅎ 팀을 2개로 나눠야 하므로 조합을 사용하여 nCn/2를 하면 된다. 그리고 결과를 visited 배열에 저장하여 방문한 팀은 스타트팀, 않은 팀은 링크팀으로 나눠 점수를 계산해 주면 된다. 중간에 시간 초과가 났는데, 재귀부분에서 combination(i + 1, count + 1)여야 하는데, i대신 start로 했..

https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 배낭 문제 유형이다. 배낭 문제는 재귀를 이용한 부분집합 알고리즘을 사용한다. 신맛과 쓴맛은 2차원 배열을 이용하여 저장했다. 그리고 재귀의 매개변수로 음식의 신맛과 쓴맛을 념겨줘 누적으로 계산하도록 했다. 음식을 넣었을 때와 안넣었을 경우. 두 가지의 경우를 재귀로 돌리도록 했다. 그러다가 N번을 다 탐색하면 차이를 구해 최솟값을 갱신하도록 했다. 이때 아무것도 안쓰는 경우..

https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 하... 배열 돌리기의 끝판왕이다. 순열 + 배열 돌리기가 합쳐진 문제이다. 연산을 저장하기 위한 클래스를 만들었다. 그리고 연산이 들어올때마다 객체를 생성해 배열에 저장해준다. 그리고 순열을 돌린다. 순열을 저장하기 위한 결과 배열을 만들어줬다. 순열이 완성이 되면, 배열을 돌려준다. 배열을 돌리는데 방향별로 for문을 돌려서 옮겨주었다. 먼저 하던 것은 반시계였는..

https://www.acmicpc.net/problem/1213

https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 9명 중에서 7명을 찾는 것이므로 9C7 -> 조합 문제이다. 조합 7개를 다 완성하고 리턴하기 전에 조합의 합이 100이 되는지 확인해서 출력해주면 된다. 코드 import java.util.Scanner; public class Main { static int[] hats; static boolean[] visited; static int[] result; public static v..