코드와이

import java.util.Scanner; public class B1_NQueen { static int answer; static int N; static int[] col; public static void main(String[] args) { Scanner in = new Scanner(System.in); N = in.nextInt(); col = new int[N + 1]; // 0번 행을 제외하고 작업하기 위해 1을 더한다.각 행에 하나씩만 배치할 수 있기 때문에 1차원, col[i]번째방에 여왕을 배치할 열값을 // 저장한다. setQueens(1); // 1행부터 시도 System.out.println(answer); } // 유도파트 : 현재 행의 첫열부터 무조건 퀸을 놓고 그 위..

문제링크 www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net package acmicpc.Silver3; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class ㅁ123더하기 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamRead..

문제링크 www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net package acmicpc.Silver3; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class ㅁ1로_만들기 { static int ans; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStr..

문제링크 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법1 : 재귀 package D3; import java.util.Scanner; public class 햄버거_다이어트 { static int N; static int limit; static int[] score; static int[] cal; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T ..

package week0215_0219; import java.util.Scanner; public class divide { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt(); int y = sc.nextInt(); //log(2) n System.out.println(exp(x,y)); } public static long exp(long x, long y) { if( y == 1) return x; long r = exp(x, y/2); long result = r*r; if ( y % 2 == 1) { result *= x; } return result; } } n = 2..

※ 그리디 문제 풀이 tip : 끝나는 시간대 순으로 정렬한다. 같은 시간에 끝나는 건 시작하는 시간이 더 빠른 게 앞으로 정렬 문제링크 www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net package acmicpc; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; public class 회의실_배..

문제링크 www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net package acmicpc.Silver3; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class N과_M12 { static int n; static int ..

문제링크 www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net package acmicpc.Silver3; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class N과_M11 { static int n; static int ..