'Quiz'에 해당되는 글 12건

import java.util.Scanner;

public class Main {

static Scanner in = new Scanner(System.in);

public static void main(String[] args){

//케이스횟수

int caseN = in.nextInt();

//각 케이스별 값

boolean[] caseT = new boolean[caseN];

for(int i=0 ; i<caseN ; i++){

//배열크기 N

int n = in.nextInt();

//테스트 후 결과값 저장

caseT[i] = test(n);

}

for(int i=0 ; i<caseN ; i++){

System.out.println(caseT[i]? "YES":"NO");

}

}

public static boolean test(int n){

in.nextLine();

String[] ai = in.nextLine().split(" ");

int sum = 0; //총 합

int leftSum = 0; //왼쪽 합

boolean sumCheck = false;

int[] arr = new int[n];

for(int i=0 ; i<n ; i++){

arr[i] = Integer.parseInt(ai[i]);

sum += arr[i]; 

}

//n번 돌거나 양쪽의 합이 같은 값이 될때까지 수행

for(int i=0 ; i<n && !sumCheck; i++){

//총합-(왼쪽+자신)=오른쪽 값이기 때문에 같지 않다면 leftSum에 자신을 더한다

if(sum-(leftSum+arr[i]) != leftSum){

leftSum += arr[i];

}else{

//값이 같기에 값을 참값으로 바꾼다

sumCheck = true;

}

}

return sumCheck;

}

}

import java.util.HashSet;

import java.util.Scanner;

import java.util.Set;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String[] nk = in.nextLine().split(" ");

int n = Integer.parseInt(nk[0]);

int k = Integer.parseInt(nk[1]);

int count = 0;

String[] arrN = in.nextLine().split(" ");

// n개가 아닐때 정수를 다시 받음

while(arrN.length != n){

arrN = in.nextLine().split(" ");

}

//HashSet의 contains는 시간복잡도가 O(1)이기에 사용

Set<Integer> arr = new HashSet<Integer>();

// int형으로 변환하여 리스트에 넣음

for(String s : arrN){

arr.add(Integer.parseInt(s));

}

for(int i=0 ; i<arr.size() ; i++){

// i번째 숫자와 차가 k인  정수를 조회

if(arr.contains(Integer.parseInt(arrN[i])-k)){

System.out.println(Integer.parseInt(arrN[i]));

count++;

}

}

System.out.println(count);

}

}

import java.util.Scanner;

public class Main{

public static void main(String[] args){

Scanner in = new Scanner(System.in);

String[] a = in.nextLine().split(" ");

for(int i=0;i<a.length;i++){

System.out.print(Integer.parseInt(a[i])+1 +(i==a.length-1 ? "":" "));

}

}

}

import java.util.Arrays;

import java.util.Scanner;

public class Main {

public static void main(String[] args){

Scanner in = new Scanner(System.in);

String[] arr = in.nextLine().split(" ");

Arrays.sort(arr);

System.out.println(arr[0]);

}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args){

Scanner in = new Scanner(System.in);

char[] a = in.next().toCharArray();

int b=0;

boolean t = true;

for(int i=0;i<a.length&&t;i++){

if('A'<=a[i] && a[i]<='Z'){

b=i;

t=false;

}

}

System.out.println(a[b]);

}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args){

Scanner in = new Scanner(System.in);

String[] arr = in.nextLine().split(" ");

int num = Integer.parseInt(arr[0], 2)*Integer.parseInt(arr[1], 2);

System.out.println(Integer.toBinaryString(num));

}

}

import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

public class Fibonacci {

/*

public static void main(String[] args){

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int first = 1;

int second = 0;

int temp = 0;

for(int i=1 ; i<n ; i++){

temp = first;

first = first+second;

second = temp;

}

System.out.println(first);

}

*/

public static void main(String[] args){

Scanner in = new Scanner(System.in);

List<Integer> arr = new ArrayList();

arr.add(1);

arr.add(arr.get(0));

int n = in.nextInt();

for(int i=2 ; i<n ; i++){

arr.add(arr.get(i-1)+arr.get(i-2));

}

System.out.println(arr.get(n-1));

}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args){

Scanner in = new Scanner(System.in);

int get = in.nextInt();

int floor = get/2+1;

for(int i=0;i<get;i++){

floor--;

for(int j=0;j<get-Math.abs(floor);j++){

System.out.print(Math.abs(floor)<=j ? "*":" ");

}

System.out.println();

}

}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args){

Scanner in = new Scanner(System.in);

String a = in.nextLine();

String b = in.nextLine();

String max = "";              //가장 긴 문자열

String temp = "";            //뽑은 같은 문자열

for(int i=0 ; i<a.length() && max.length()<(a.length()-i) ; i++){

for(int j=i+1 ; j<a.length(); j++){

temp = maxString(a.substring(i,j),b);

if(temp.equals("")){            //이 다음 문자열은 어차피 다르기 때문에 더 이상 실행하지 않음

break;

}

if(temp.length() > max.length()){    //기존 문자열보다 길면 max에 집어넣음

max = temp;    

}

}

}

System.out.println(max);

}

public static String maxString(String a, String b){

String MS = "";

boolean t = false;            //도중에 문자가 틀리면 다음 문자열과 비교

for(int i=0 ; i<b.length()-a.length()&& !t; i++){    //마지막에 a길이와 같을 수 있도록 b길이-a길이

t=true;

for(int j=0;j<a.length() && t;j++){

if(b.charAt(i+j) != a.charAt(j)){

t = false;

}

}

}

if(t){

MS=a;

}

return MS;

}

}

import java.util.Scanner;

public class Main {

public static void main(String[] args){

Scanner in = new Scanner(System.in);

String[] a = in.nextLine().split(" ");

double a1 = Double.parseDouble(a[0]);

double a2 = Double.parseDouble(a[1]);

System.out.println(Math.round(Math.pow(a1,a2)*1000d)/1000d);

}

}