프로그래머스 비밀지도 풀이 간단한 구현 문제 소요 시간 약 10분 다른 사람의 풀이를 보니 머리가 띵했다.. 이렇게도 풀 수 있구나 .. 내가 푼 풀이 import java.io.IOException; import java.util.ArrayList; class Solution { ...

프로그래머스 실패율 풀이 개인적으로 지금까지 푼 프로그래머스 문제 중 제일 오래 걸렸다 예외 잡느라 -_-… 정렬은 많이 약하구나 느꼈고 정렬도 많이 연습해야 겠다 소요 시간 약 1시간 30분 import java.io.BufferedReader; import java.io.IOException; import java.io.In...

프로그래머스 카카오 신규 아이디 추천 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표...

프로그래머스 신고 결과 받기 풀이 소요 시간 약 30분 class Solution { public static int[] solution(String[] id_list, String[] report, int k) { HashMap<String, Integer> map = new HashMap<&...

프로그래머스 카카오 프렌즈 컬러링 북 풀이 bfs를 이용하여 해결 소요 시간 약 20분 class Pos{ public int x; public int y; public Pos(int y, int x){ this.y = y; this.x = x; ...

특정 거리의 도시 찾기 (18352) 풀이 출발 노드 기준으로 bfs를 돌리면서 거리를 배열에 기록해주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; class FastS...

효율적인 해킹(1325) 풀이 이번 문제는 메모리 초과떠서 어지러웠다.. 2차원 배열을 Arraylist로 바꾸어서 해결하니까 통과 하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util...

단지 번호 붙히기(2667) 풀이 bfs를 통해 상하 좌우를 살피면서 그룹에 속한 집을 세주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; class FastScanner...

미로 탐색(2178) 풀이 상하 좌우를 살피면서 bfs를 통해 이동한 횟수를 적어주고 목적지까지의 이동한 횟수를 출력해주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.L...

연결 요수의 개수 (11724) 풀이 방문하지 않은 노드들을 bfs 돌려 연결된 그룹의 수를 세주면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import...