https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 일년 전에 알고리즘 스터디할 때 풀어봤던 문제이다. 그때는 못 풀어서 해설을 참고해서 풀었는데, 이번에는 해설을 참고하지 않고 온전히 내 힘으로 풀었다. 실력이 는 거 같아서 뿌듯했다! 도시에 있는 치킨집 중에서 최대 M개를 고르고, 나머지 치킨집은 모두 폐업시켜야 한다. 1. 배열의 정보를 입력받을 때, 치킨집의 좌표를 클래스로 생성된 객체의 리스트로 저장한다 2. 리스트에..

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/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..