목록전체 글 (323)
코드와이
문제링크 www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net package acmicpc; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 토너먼트 { static BufferedReader br = new BufferedReader(new InputStreamReade..
문제링크 www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 www.acmicpc.net package acmicpc; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.stream.Stream; public class 숫자_정사각형 { static BufferedReader br ..
부분집합 1 1, 2, 3 을 갖고 만든 부분 집합으로 재귀를 사용. [1, 2, 3], [1, 2], [1, 3], [1], [2, 3], [2], [3], [] 을 출력. package week0201_0205; public class 부분집합 { static boolean[] isSelected = new boolean[3]; static int[] arr = {1,2,3}; public static void main(String[] args) { func(0); } public static void func(int idx) { if(idx == 3) { for(int i = 0 ; i < 3 ; i++) { if(isSelected[i]) { System.out.print(arr[i]+ " ");..
순 열 package week0201_0205; import java.util.Arrays; public class permu { static int N = 3; static int[] numbers; static boolean[] isSelected; public static void main(String[] args) { numbers = new int[3]; isSelected = new boolean[4]; perm(0); } public static void perm(int cnt) { if ( cnt == 3) { System.out.println(Arrays.toString(numbers)); return; } for(int i = 1; i
문제링크 www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net package acmicpc; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class 일곱난쟁이 { static BufferedReader br = new BufferedReader(new InputStreamReader(System...
문제링크 www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net package acmicpc; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class 피보나치_함수 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws NumberFormatException..
문제링크 www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net package acmicpc; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class 어린_왕자 { static BufferedReader br ..
문제링크 swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWhT_2HKQNADFAW_&categoryId=AWhT_2HKQNADFAW_&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=9 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com package D3; import java.io.BufferedReader; import java.io.IOException; import j..