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

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 실패 코드 - 모든 tc 통과x import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { static int N, L; static int[] T, K; static boolean[] vi..

https://www.acmicpc.net/problem/16922 16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net 로마 숫자 I, V, X, L 4개 중에서 중복해서 N개를 뽑는 중복 조합 문제이다. 중복 조합을 돌려서 조합의 결과 배열에 로마 숫자들의 값을 담도록 했다. 그리고 조합이 완성되면 그 합을 계산해, 새로운 값이면(숫자이면) 리스트에 담도록 했다. 그러면 정답은 리스트의 사이즈로 도출하면 된다. 코드 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { static int N..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgv9va6HnkDFAW0&categoryId=AWgv9va6HnkDFAW0&categoryType=CODE&problemTitle=6808&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음에 인영이의 카드 순열을 저장하는 것의 자료구조를 List를 사용했더니 결과값이 제대로 나오지 않았다. 그 이유는 add를 해주는데 중간에 ..

https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 풀면서 화나는 문제이다.. 회전 수만큼 for문 을 돌려, 안에서 ← , ↓, →, ↑ 네 방향으로 나눠 배열의 값을 방향대로 옮기기로 했다. 인덱스 때문에 애를 먹었다. 프린트문을 찍어가며 결과값을 확인하며 조금씩 고친 끝에 정답을 낼 수 있었다. 실패 코드 import java.io.BufferedR..

https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 최고점을 기준으로 왼쪽 영역과 오른쪽 영역으로 나눠서 접근해서 풀어야 한다. 처음에 이 풀이법이 생각이 안났다. 다른 사람들의 접근법 이야기를 듣고 알게 되었다! 자료구조는 처음에는 기둥 class를 만들어서 L과 H를 넣은 객체를 생성해 ArrayList에 저장하고, Comparator를 오버로딩해서 정렬도 하려고 했었다. 하지만 어느 H값을 가지고 list의 인덱스를 알아내는 ..