알고리즘
-
[Algorithm/Java] dev matching 로또의 최고순위와 최저순위알고리즘 2021. 7. 14. 00:35
class Solution { public int[] solution(int[] lottos, int[] win_nums) { int[] score = new int[]{6,6,5,4,3,2,1}; int min = 0; int zCnt=0; for( int lotto : lottos ){ if( lotto == 0) zCnt++; else { for ( int win : win_nums){ if(lotto == win) { min++; break; } } } } int[] answer = {score[zCnt+min],score[min]}; return answer; } }
-
[Algorithm/Java] dev matching 행렬 테두리 회전하기알고리즘 2021. 7. 14. 00:23
class Solution { public static int[] solution(int rows, int columns, int[][] queries) { int [][] board = new int[rows+2][columns+2]; int cnt=1; for(int i=1; i=a+1; i--){ if(max>board[i][d]) max = board[i][d]; board[i+1][d] = board[i][d]; } if(max>ad) max=ad; board[a+1][d] = ad; for(int i=b+1; iboard[c][i]) max = board[c][i]; board[c][i-1]= board[c][i]; } if(max>cd) max=cd; board[c][d-1] = cd; fo..
-
[Algorithm/Java] kakao 2021 신규아이디 추천알고리즘 2021. 7. 1. 16:55
package pgms; public class NewId { public static String solution(String new_id) { //주석처리한방식은 시간은 더빠름 //정규식이 보기에 훨 간편해보임 //3~15 // 소문자, 숫자, - _ . // .는 처음과 끝에 사용 X 연속사용 X String answer = ""; new_id = new_id.toLowerCase(); // StringBuilder sb = new StringBuilder(new_id.length()); // // // step 2 // for(int i=0; i='a' && t=16){ new_id = new_id.substring(0,15); new_id = new_id.replaceAll("[.]$","");..
-
[Algorithm/Java] kakao 2021 메뉴 리뉴얼알고리즘 2021. 7. 1. 16:53
import java.util.*; class Solution { /* 새로 알아볼 것 : ArrayList, HashMap 라이브러리 사용법 sort 순열, 조합 방식 map iterator, for each */ private static ArrayList maps = new ArrayList(11); // length길이만큼 만들수 있는 조합 뽑고 MAP에 넣기 static void perm(char[] chars, int[] visit, int now, int depth, int length){ if(depth>=2 && depth==length){ String tmp = ""; //사전순으로 입력해놓기위함 int[] str = new int[26]; for(int i=0; i