Learn/Algorithm(34)
-
1175 주사위던지기2
주사위던지기 1을 풀었다면 쉽게 풀 수 있는 문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import java.util.Arrays; import java.util.Scanner; public class Dice2{ static int arr[] = new int [17]; static int N; static int M; static int sum; static int cnt; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); M ..
2020.01.30 -
1169 주사위던지기1
재귀를 이용해서 풀었다. 3번의 경우는 7이라는 배열을 통해 1 부터 6까지의 값이 들어오면 해당 배열을 증가시켜 그 숫자가 나왔다는 것을 인식시키고 해당 숫자가 나올 때 continue를 통해 넘겨주었고. 2번의 경우는 가중치를 주는 경우를 생각해보았는데. 가중치의 경우 소수로만 곱해서 넘겨주거나, 2의 배수로 넘겨주는 방식을 생각했었는데. 해당 방식의 경우 배열이 너무 커지거나 모든 나온 숫자들을 배열에 넘겨주자니 메모리 낭비가 너무 심했다. 2번의 경우는 계속 생각하다보니 결국, 앞에 나온 수가 뒤에 나온 수보다 작거나 같은 경우만 출력해주면 중복제거가 일어난 다는 점을 알게되어서, 이전에 넣어줬던 해당 숫자부터 탐색을 이어나가도록 코드를 구성하였다. 1 2 3 4 5 6 7 8 9 10 11 12..
2020.01.30 -
2007. 패턴 마디의 길이
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.util.Arrays; import java.util.Scanner; public class Solution{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int testcase = sc.nextInt(); for (int t = 0; t
2020.01.29 -
1289 원재의 메모리 복구하기
오랜만에 문제를 풀어보기도 했고 자바로는 처음 문제를 푸는 거라 코드가 별로다. char 와 int 가 서로 다른 0을 사용한다는 것을 몰라서 한번 틀렸다. 메모리값으로 변화하기 위해 0에서 1로 1에서 0으로 바뀔 때마다 cnt를 증가시켜 값을 가져왔다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import java.util.Scanner; public class Solution{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int b =sc.nextInt(); for(int j = 0; j
2020.01.22