지수의 로그 지수의 로그

분류 전체보기

• [자료구조] 링크드리스트 구현방식

  알고리즘 2021. 7. 14. 00:42

  head실제노드실제노드tail 이런식으로 하는방식을 더미라고 부른다. head(실제노드)실제노드tail(실제노드) 이런식으로 하는방식도 있음 -> 이게 if문으로 null인지를 확인하는 조건이 많아질수가 있다. http://sjkitpro.blogspot.com/2018/07/linked-list-dummy.html Linked List 구현 시, dummy 노드의 용도 자료구조 책에는 항상 리스트가 나오고, 서 적마다 리스트를 구현하는 방법이 조금씩 다르다. 여기서 다르다는 표현은 dummy 노드를 쓰느냐 마느냐 이다. 어떤 서적은 dummy 노드를 쓰지만, 어떤 sjkitpro.blogspot.com

  Read More
• [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; } }

  Read More
• [Algorithm/Java] kakao 2021 합승택시요금

  알고리즘 2021. 7. 14. 00:34

  import java.util.*; class Solution { public static int solution(int n, int s, int a, int b, int[][] fares) { final int MAX = 100000001; int [][] map = new int[n+1][n+1]; for(int i=1; i

  Read More
• [Algorithm/Java] kakao 2021 순위 검색

  알고리즘 2021. 7. 14. 00:29

  import java.util.stream.Stream; import java.util.*; class Solution { public static int[] solution(String[] info, String[] query) { Map infos= new HashMap(); for(String appliant : info){ String[] types = appliant.split(" "); for(int p=0; p

  Read More
• [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..

  Read More
• [Spring Boot] For Loop vs Stream, FindById vs GetOne

  Backend/개발 2021. 7. 12. 01:08

  개인 프로젝트 중에 mvpscore저장방식 고민 1. For loop vs stream // mvpscore //걸린 시간 : 0.00455935 milli seconds List entries = statisticsService.getMvpScore(participants, winTotalKills, loseTotalKills, winTotalGoldEarned, loseTotalGoldEarned); for (GameRecordDto gameRecordDto : result) { gameRecordDto.getParticipants().forEach( parti->{ long mvp=0l; for( Map.Entry entry : entries){ if(entry.getKey().equals(part..

  Read More
• [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("[.]$","");..

  Read More
• [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

  Read More