카카오 코딩테스트
-
[2019 카카오 겨울인턴] 불량사용자 (JAVA)알고리즘 공부/문제 풀이 2020. 5. 8. 21:11
도움을 받아 문제 해결함.. 1. 각각 banned_id에 해당하는 candidate 등록 1) banned_id의 "*" 을 정규식으로 사용가능한 "."으로 바꿔주기 -> replace이용 2) 길이 같을 때 정규식이 일치한다면 candidate 넣기 -> matches 메소드 이용 2. 모든 candidate에 대해 dfs로 탐색해주기 package kakao; import java.util.*; public class bannUser { static Integer[][] candidate; static boolean[] visit; static int solution(String[] user_id, String[] banned_id) { int answer = 0; candidate=new Inte..
-
[2019 카카오 겨울인턴] 튜플 (JAVA)알고리즘 공부/문제 풀이 2020. 5. 6. 22:01
1. 입력으로 들어온 스트링을 1 1,2 1,2,3 ... 과 같이 정리하기 1) 입력의 첫번째와 마지막을 감싸고 있는 중괄호 벗겨내기 ->String 메서드 s.substring 이용 2) 입력의 "},{"을 "/" 로 치환하기 -> replace 이용 split에 "},{" 들어가면 오류나서.. 아마 입력에 "},{"가 한 묶음처럼 나타나지 않는 부분도 있어서 그런듯 3) 치환된 "/"를 기준으로 스트링 나누어 스트링배열 만들기 -> String 메서드 s.split("") 이용 String subS=s.substring(2, s.length()-2); subS=subS.replace("},{","/"); String[] arrS=subS.split("/"); answer=new int[arrS.le..
-
[2019 카카오 겨울인턴] 인형뽑기 (JAVA)알고리즘 공부/문제 풀이 2020. 5. 6. 19:51
package kakao; public class catchDoll { static int solution(int[][] board, int[] moves) { int answer = 0; int[] baguni=new int[1000]; int top=-1; int col; int row=0; for(int i=0;i0 && baguni[top]==baguni[top-1]){ answer +=2 ; top -= 2; } } return answer; } public static void main(String[] args) { // TODO Auto-generated method stub int[][] board= {{0,0,0,0,0},{0,0,1,0,3},{0,2,5,0,1},{4,2,4,4,2},{..