반응형

개발/알고리즘 6

Programmers - 괄호 회전하기

코딩테스트 연습 - 괄호 회전하기 programmers.co.kr import java.util.*; class Solution { public int solution(String s) { int answer = 0; // 문자열 회전 코드 for(int i = 0; i < s.length() ; i++) { String movedStr = s.substring(i) + s.substring(0, i); if(checkStr(movedStr.toCharArray())) { answer += 1; } } return answer; } public boolean checkStr (char[] strArr) { // 첫 번째 글자가 ], ), } 경우 무조건 false if(strArr[0] == ']' ||..

개발/알고리즘 2021.12.29

Programmers - 오픈채팅방

코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr // 문제 해설 // 1. user가 Change를 하거나 Leave 후 Enter를 해야 name을 변경이 가능하다. // 2. user가 name을 변경하면 이전에 설정했던 name도 변경한 name으로 바뀐다. public static String[] solution(String[] record) { List answer = new ArrayList(); HashMap userIdName = new HashMap(); for(String str : reco..

개발/알고리즘 2021.12.25

Programmers - 크레인 인형뽑기 게임

코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr import java.util.*; class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; Stack answerStack = new Stack(); for(int i = 0; i < moves.length; i++) { for(int k = 0 ; k < board.length; k++) { int num = moves[i]-1; // 숫자가 0이 아닌지 판별 if(board[k][num] !=..

개발/알고리즘 2021.09.09
반응형