nose딩

import java.util.StringTokenizer;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Solution {
   static int[][] location;
   static boolean[] check;
   static int N;
   static long min;
    public static void main(String[] args) throws Exception{
      // TODO Auto-generated method stub

      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      
      int T;
      T=Integer.parseInt(br.readLine());
      
      StringBuilder sb = new StringBuilder();
      StringTokenizer st;
      
      for(int test_case = 1; test_case <= T; test_case++)
      {
    	  N = Integer.parseInt(br.readLine());
    	  location = new int[N][2]; //지렁이 위치
    	  
    	  for(int i =0; i<N; i++) {
    		  st = new StringTokenizer(br.readLine()," ");
    		  location[i][0]=Integer.parseInt(st.nextToken());
    		  location[i][1]=Integer.parseInt(st.nextToken());
    	  }
    	  check = new boolean[N];
    	  
    	  min= Long.MAX_VALUE;
    	  make(0, 0);
    	  
    	  sb.append("#"+test_case+" "+min).append('\n');
      }
      System.out.print(sb);
   }
    public static void make(int cnt, int start) {
    	if(cnt == N/2) {
			min = Math.min(vectorPlus(),min);
			return;
		}
		for(int i=start; i<N; i++) {
			if(check[i] == false) {
				check[i] = true;
				make(cnt+1,i+1);
				check[i] = false;
			}
		}
	}
    static long vectorPlus() {
    	long dx = 0, dy = 0;
		for (int i=0; i <N; i++) {
			if (check[i] == true) {
				dx += location[i][0];
				dy += location[i][1];
			}
			else {
				dx -= location[i][0];
				dy -= location[i][1];
			}
		}
		return (dx*dx)+(dy*dy);
    }
}

지렁이 두마리씩 짝 짓기~

(내 짝도 ..😂)

난 벡터 성질을 몰랐다 ... 진짜 기억도 안나 옛날엔 알았나? ㅎ ㅎ ..

두 점 (x1,y1), (x2,y2) 가 있으면

(x1-x2, y1-x2) 

따라서 true 인 애가 (x1,y1)

false인 애가(x2,y2)

그러니깐 .. 조합(make())에선 (x1,y1)가 될 애들을 뽑아준거죠(방문)~

그래서 cnt == N/2 가 종료조건 !

true인 애를 더해주고 false 인 애를 빼주면

dx = x1-x2

dy = x2-y2

각 지렁이들이 움직인 벡터를 합하여 그 크기가 최소가 되도록 하는 문제이므로

저렇게 다 계산해준 다음(누적)

dx*dx + dy*dy 해주어서 벡터의 크기를 구하는 문제였다 .. (┬┬﹏┬┬)

근데 사실 아직도 내가 제대로 이해한건지 모르겠삼  맞나요? 내 머리 이해좀 해봐 .. 일하라고~

import java.util.Scanner;

public class Solution {
 	public static void main(String[] args) throws Exception{
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		
		int T;
		T=Integer.parseInt(sc.nextLine());
		
		StringBuilder sb = new StringBuilder();
		
		for(int test_case = 1; test_case <= T; test_case++)
		{
			int[] deck = {0,0,4,4,4,4,4,4,4,4,16,4};
		
			int N = Integer.parseInt(sc.nextLine());
			String result = "GAZUA";
			if(N>=9) result="STOP";
			else {
				int sum=0;
				for(int i=0; i<N; i++) {
					int num = Integer.parseInt(sc.nextLine());
					deck[num]-=1;
					sum+=num;
				}
				int over21 =0;
				for(int i=2; i<deck.length; i++) {
					if(deck[i]==0) continue;
					if((sum+i)>21){
						over21+=deck[i];
					}
				}
				if(2*over21>=(52-N)) {
					result = "STOP";
				}
			}
			sb.append("#"+test_case+" "+result).append('\n');
		}
		System.out.print(sb);
	}
}

왕 쉽다 생각했는데

자꾸 테케 하나틀려서 뭐지했는데

마지막에 sb 출력할때 ln으로 해서....................

이상한 곳에서 시간 날렸다 ^_^ 아냐 교훈 get

import java.util.Scanner;
import java.util.StringTokenizer;
import java.util.HashMap;
import java.util.ArrayList;
import java.util.Collections;
public class Solution {
 	public static void main(String[] args) throws Exception{
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		
		int T;
		T=Integer.parseInt(sc.nextLine());
		
		StringBuilder sb = new StringBuilder();
		StringTokenizer st;
		
		for(int test_case = 1; test_case <= T; test_case++)
		{
			st=new StringTokenizer(sc.nextLine()," ");
			
			int N = Integer.parseInt(st.nextToken());
			int M = Integer.parseInt(st.nextToken());
			
			HashMap<Integer,Integer> hm = new HashMap<>();
			
			for(int i=1; i<=N; i++) {
				for(int j=1; j<=M; j++) {
					if(hm.containsKey(i+j)) {
						hm.put(i+j,hm.get(i+j)+1);
					}else
						hm.put(i+j,1);
				}
			}
			
			ArrayList<Integer> al = new ArrayList<>(hm.keySet());
			Collections.sort(al,(o1,o2)->hm.get(o2).compareTo(hm.get(o1)));
			
			int max = hm.get(al.get(0));
			
			sb.append("#"+test_case+" ");
			for(int i: al) {
				if(max==hm.get(i))
					sb.append(i+" ");
				else break;
			}
			sb.append('\n');
		}
		System.out.println(sb);
	}
}

*HashMap -> value 기준으로 정렬하기

ArrayList<Integer> al = new ArrayList<>(hm.keySet()); 

keySet을 al에 담고

Collections.sort(al,(o1,o2)->hm.get(o2).compareTo(hm.get(o1)));

정렬!

+ 내림차순으로 하고싶으면

Collections.sort(al,(o1,o2)->hm.get(o1).compareTo(hm.get(o2)));

이렇게 되면 al에 value 기준으로 정렬한대로 key들이 존재하게 된다 ~_~

따라서 al.get(0) 이게 value 젤 높은 key 값!

-> 를 이용해서 쓰는게 직관적이고 깔끔해보여서 앞으로 이렇게 쓰려고 한다  😀

import java.util.Scanner;
public class Solution {
	static int N,len;
	static int[] arr;
	static boolean[] check;
	static boolean result;
 	public static void main(String[] args) throws Exception{
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		
		int T;
		T=Integer.parseInt(sc.nextLine());
		
		StringBuilder sb = new StringBuilder();
		for(int test_case = 1; test_case <= T; test_case++)
		{
			String s = sc.nextLine();
			
			N = Integer.parseInt(s);
			
			result = false;
			
			len = s.length();
			arr = new int[len];
			check = new boolean[len];
			
			for(int i=0; i<s.length(); i++) {
				arr[i]=s.charAt(i)-'0';
			}
			
			make("",0);
			
			sb.append("#"+test_case+" "+ (result ? "possible":"impossible")).append('\n');
		}
		
		System.out.println(sb);
	}
 	
 	static void make(String s,int count) { 
 		
 		if(result== true) return;
 		
 		if(count==len) {
 			int temp = Integer.parseInt(s);
 			if(s.charAt(0)-'0'!=0 && temp>N && temp%N==0) {
 				result=true;
 			}
 			return;
 		}
 		
 		for(int i=0; i<len; i++) {
			if(check[i]==false) {
				check[i]=true;
				make(s+Integer.toString(arr[i]),count+1);
				check[i]=false;
			}
		}
 	}
}

기본중의 기본이자나여~

꼭 다시풀어보기~ 잊쥐뫄

밤에 풀다가 잤다,, 아침에 산뜻한 시작 🤩

import java.util.Scanner;
import java.util.StringTokenizer;
import java.util.Arrays;
public class Solution {
	static int N,result;
	static String[] str;
 	public static void main(String[] args) throws Exception{
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		
		int T;
		T=Integer.parseInt(sc.nextLine());
		
		StringTokenizer st;
		StringBuilder sb = new StringBuilder();
		for(int test_case = 1; test_case <= T; test_case++)
		{
			N = Integer.parseInt(sc.nextLine());
			str = new String[N];
 			for(int i=0; i<N; i++) {
				str[i]= sc.nextLine();
			}
			
 			result = 0;
			check("",0); 
			sb.append("#"+test_case+" "+result).append('\n');
			
		}
		System.out.println(sb);
	}
 	
 	static void check(String s,int index) {		
 		if(index==N) {
 			if(alphabetCount(s)>0) {
 				result += 1;
 			}
 			
 			return;
 		}
 		check(s+str[index],index+1);
 		check(s,index+1);
 	}
 	
 	static int alphabetCount(String s) {
 		int[] alp = new int[26];
  		for(int i=0; i<s.length(); i++ ) {
 			alp[(int)s.charAt(i)-97]+=1;
 		}
  		Arrays.sort(alp);
  		return alp[0];
 	}
}

어제 하다가 왜 안되지 하고 잤는데

지금 보니까 바로 된다 ;; 알고리즘은 컨디션빨 아닐까?

종료조건의 문제였삼 아하~

계차수열만 알면 풀 수 있는 문제;; 

* 계차수열 => 수1 ? 기억도 안나 ㅎ

an = 1 3 9 19 33 ... => 층 맨 첫 원소

bn = 2 6 10 14

  => 2 + 4(n-1) = 4n-2

an = a1+ 2*(N*(N-1))-((N-1)*2)

    = 1 + 2*(N*(N-1))-((N-1)*2)

an = 1 7 17 31 ... => 층 맨 마지막 원소

bn = 6 10 14 ...

  => 6 + 4(n-1) = 4n+2

an = a1 +  2*(N*(N-1)) + ((N-1)*2) = 1 + 2*(N*(N-1)) + ((N-1)*2)

=> n이 층

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.Arrays;

public class Solution {
	public static void main(String[] args) throws Exception{
		// TODO Auto-generated method stub

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int T;
		T=Integer.parseInt(br.readLine());
		
		StringBuffer sb = new StringBuffer();
		StringTokenizer st;
		for(int test_case = 1; test_case <= T; test_case++)
		{
			int N = Integer.parseInt(br.readLine());
			st = new StringTokenizer(br.readLine()," ");
			int[] arr = new int[N];
 			String result = "Yes";
			for(int i=0; i<N; i++) {
				arr[Integer.parseInt(st.nextToken())-1]+=1;
			}
			Arrays.sort(arr);
			if(arr[0]!=arr[N-1]) result="No";
			
			sb.append("#"+test_case+" "+result).append('\n');
		}
		System.out.print(sb);
	}
}

첨에는 arraylist로 풀었는데 시간 초과 떠서

그냥 int형 배열로 푸니 풀렸다,,^^,,

import java.util.Scanner;

public class Solution {
	public static void main(String[] args){
		// TODO Auto-generated method stub
		
		Scanner sc = new Scanner(System.in);
		
		int T;
		T=Integer.parseInt(sc.nextLine());
		
		for(int test_case = 1; test_case <= T; test_case++)
		{
			int N = Integer.parseInt(sc.nextLine());
			
			int[] arr = new int[N];
			
			for(int i=0; i<N; i++) {
				arr[i]=Integer.parseInt(sc.nextLine());
			}
			
			int count = 0;
			
			for(int i=1; i<N; i++) {
				if(arr[i]==0) continue;
				int day=arr[i]-1; //주기
				count ++;
				for(int j=i+1; j<N; j++) { //돌면서 저 주기 체크~
					if((arr[j]-1)%day==0) arr[j]=0; //방문 표시
				}
			}
			System.out.println("#"+test_case+" "+count);
		}
	}
}

나는 몽총이 ~

나머지 연산으로 저리 샥 샥 ,,

방문도 걍 0 으로 표시 하면 되는데 ~~~~~~~ 아아악