전체 글103 [프로그래머스] 2019 카카오 인턴십 4번 문제 징검다리 건너기 Java import java.io.*; //parametric search이며 내가 탐색해야 할 범위를 반으로 줄여주는 방식으로 풀어야 한다. //그것은 금방 했는데 정작 isOk를 n이 아니라 n^2으로 풀어서 계속 틀렸었다.. 그냥 false일때 0으로 초기화 시켜 주면 되는것을.. class Solution { boolean isOk(int[] stones, int max, int k) { int cnt = 0; for (int i = 0; i < stones.length; i++) { if(stones[i]=k) return false; } return true; } public int solution(int[] stones, int k) { int answer = 0; int howMany = 0; i.. 2021. 4. 15. [프로그래머스] 네트워크 Java import java.io.*; import java.util.*; //DFS 문제이다. 끝 깊이에 들어갔을 때 해당 값을 확인하고 해당 함수를 벗어나게 한다. class Solution { static int answer = 0; boolean[] visitied; static List list; public void dfs(int now) { if(visitied[now]) return; visitied[now]=true; for(int item : list.get(now)) { if(now==item || visitied[item]) continue; dfs(item); } } public int solution(int n, int[][] computers) { visitied = new boole.. 2021. 4. 13. [프로그래머스] 섬 연결하기 Java import java.io.*; import java.util.*; class Way { int from; int to; int distance; public Way(int from, int to, int distance) { this.from = from; this.to = to; this.distance = distance; } } class Solution { int[] parent; public int findSet(int p1) { if (parent[p1] == p1) return p1; return parent[p1] = findSet(parent[p1]); } public void union(int p1, int p2) { int pa = parent[p1]; int pb = parent[.. 2021. 4. 13. [프로그래머스] 타겟넘버 JAVA ``` import java.io.; import java.util.; //DFS 문제이다. 끝 깊이에 들어갔을 때 해당 값을 확인하고 해당 함수를 벗어나게 한다. class Solution { static int answer = 0; void dfs(int[] numbers, int target, int now, int depth) { if(depth==numbers.length) { if(now==target) answer++; return; } int number = numbers[depth]; dfs(numbers, target, now+number, depth+1); dfs(numbers, target, now-number, depth+1); } public int solution(int[] n.. 2021. 4. 12. 이전 1 2 3 4 5 6 7 8 ··· 26 다음