www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 사실 이중 포문으로 풀면 되는데 (아닌 2명만 찾으면 됨) 조합으로 해보라는거 같아서 조합으로 풀었다 import java.util.Scanner; public class Main { static int height[]=new int[9]; static boolean v[]=new boolean[9]; static int sum; public static void main(String[] args) {..
import java.util.Scanner; public class Main { static int n,s,b; static int[][] a; static int ans=Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(); a=new int[n][2]; for (int i = 0; i Math.abs(sour-bitter) && c!=0) { ans=Math.abs(sour-bitter); } return; } subset(cnt+1,sour*a[cnt][0],bitter+a[cnt][1],c+1); subset(cnt+1,sour,bitter,c); } }
한 명의 카드 순서는 고정이라 다른 한 사람의 모든 카드 배열 9! 만큼 순열로 돌리면서 구하면 된다. 비기는 경우는 고려하지 않고 이기거나 지는 경우만 구한다 dfs로 nPr(순열)을 구현하자 import java.util.Scanner; public class Solution { static int t; static int card[]; static int a[],b[]; static int ans,ans2; static int sum,sum2; static int p[]; public static void main(String[] args) { Scanner sc=new Scanner(System.in); t=sc.nextInt(); for (int tc = 1; tc
www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 거의 인내심 테스트 문제.. SW역량 어렵게 나오면 이렇게..? 시간 많이 잡아먹게 나올듯 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n,m,k..
www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 1. JAVA import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n,m,r; static int[][] ..
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 1에서만 가능한 풀이인듯.. 어떻게 할지 고민하느라 손가는 대로 풀었는데 한번에 현재 위치+r에 있는 원소를 가져오는 방법을 강구해야 다음 난이도 문제들이 풀릴 것 같다. import java.util.Scanner; public class Main { static int n,m,r; static int[][] map..
www.acmicpc.net/problem/1592 1592번: 영식이와 친구들 일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2번에게 던지고, 2번은 4번에게 던진다. 4번은 1번에 www.acmicpc.net
www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net y를 색종이의 가장 왼쪽 좌표(색칠하는 시작점)로 하기위해 100-10(색종이길이)-y로 설정했다. 해당 위치에서 길이 10인 x~x+10, y~y+10을 색칠 범위로 설정해준다 import java.util.Scanner; public class Main { static int n; static int[][] paper=new int[100][100]; public static void main(String[] args..
자기 자신이 숫자인데 부모도 숫자면 계산이 안된다. 자신의 인덱스가 짝수면 부모인덱스는 인덱스/2 이다. 양쪽 자식을 모두 검사하려고 했는데 부모가 잘못된 순간(자식이 숫자인데 부모가 숫자인 순간) false이므로 짝수 인덱스만 검사해줘도 되는듯하다 (사실 짜다말고 오른쪽 검사 빠뜨리고 넣었는데 통과됨. 띠옹) import java.util.Scanner; public class Solution { static int n; static char[] tree; static int cur; static int answer; public static void main(String[] args) { Scanner sc=new Scanner(System.in); for (int tc = 1; tc 0) { if(..
www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net import java.util.ArrayList; import java.util.Scanner; public class Main { static int n,k; public static void main(String[] args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(); k=sc.nextInt(); int idx=k-1; ArrayList arr=new ArrayList(); for (int i = 0; i < n; i++) { arr.add(i+1..