본문 바로가기

SWEA59

[Java] SWEA 3376번 파도반 수열 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 예제의 1, 1, 1, 2, 2, 3, 4, 5, 7, 9를 잘 보면 a[i] (i > 3) = a[i - 2] + a[i - 3] 이라는 식을 만들 수 있습니다. 위의 식을 이용해 미리 배열에 결과를 구하고 해당 인덱스를 출력하는 식으로 해결했습니다. 이때, n = 100인 경우 결과 값이 888855064897 이므로 int형의 범위를 훨씬 뛰어넘게 됩니다. 때문에 int 형이 아닌 long 형으로 처리를 해야합니다. 코드 import java.util.Scanner; public class Solution { public static long[] arr.. 2021. 2. 1.
[Java] SWEA 2805번 농작물 수확하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 농작물에서 가운뎃줄은 무조건 구해야 하므로 가운뎃줄을 기준으로 농작물의 절반 지점까지는 구역을 점점 넓혀가고 절반 이후부터는 점점 줄여가도록 하여 해결하였습니다. 코드 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc 2021. 1. 31.
[Java] SWEA 5215번 햄버거 다이어트 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 재귀함수를 이용해서 정해진 칼로리가 될 때 까지 모든 조합을 구해서 최대 값을 구하였습니다. 코드 import java.util.Scanner; public class Solution { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int tc = sc.nextInt(); for (int idx = 1; idx 2021. 1. 29.
[Java] SWEA 6808번 규영이와 인영이의 카드게임 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 C++을 사용했다면 next_permutation()을 사용하고 싶었던 문제였지만, 자바로 문제를 풀기위해서 재귀함수를 통해 permutation을 구현하였습니다. 또한, 숫자를 뽑을때마다 규영이의 카드와 비교를 해주어 점수를 구하고 9장의 카드를 전부 뽑으면 승, 패를 결정하게 하여 해결하였습니다. 코드 import java.util.Scanner; public class Solution { public static boolean[] number; public static int[] kCard = new int[9]; public static int win.. 2021. 1. 27.
[Java] SWEA 8104번 조 만들기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 배열에 저장해서 풀기위해 직접 손으로 배열을 그려가며 하던 중! 우연히 규칙을 발견하고 이 규칙으로 풀릴까해서 풀어봤더니 풀려서 당황스러웠던 문제였습니다. 우선, 첫 번째 조를 구하는 방법은 N = 4, K = 6인 경우 1조 2조 3조 4조 5조 6조 조원 1 1 2 3 4 5 6 조원 2 12 11 10 9 8 7 조원 3 13 12 11 10 9 8 조원 4 24 25 26 27 28 29 위 표에서 1조의 조원을 잘 보면 첫 번째와 세 번째 조원은 (0 * 6) + 1, (2 * 6) + 1이고 두 번째와 네 번째 조원은 2 * 6, 4 * 6인 것을.. 2021. 1. 26.

티스토리툴바