잡아랑 자바왕 잡아랑 자바왕

문제 https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 무지는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 �� programmers.co.kr 접근법 응모자 아이디를 돌면서 불량 사용자의 아이디와 일치하는 경우를 찾았다. dfs를 사용했다. 문자열을 비교하는 것은 정규표현식을 사용하였다. 중요한 포인트는 중복되는 경우들을 어떻게 처리하느냐였다. 시간이 좀 걸릴 것을 알았지만 데이터가 적었기 때문에 가능한 조합을 오름차순으로 나열해서 set에 넣었다 그러면 crodo frodo 가 되던 frodo..

문제 https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 접근법 문제 분류는 DP로 되어있지만 DFS로 해결하였다. 그냥 사칙연산만 있었다면 간단했을텐데 55, 555처럼 숫자를 이어 붙이는 것까지 가능해서 좀 복잡했다. tmp라는 변수를 두고 그 변수에 55, 555같이 이어붙여지는 숫자를 넣어주었다. 8개 이상의 숫자는 사용할 수 없으므로 반복문은 8까지만 돌렸다. 코드 class Solution { private int min = Integer.MAX_VALUE; private int N = 0; private int number = 0; public int solution(int N,..