설명(13)
-
[백준 2606] 바이러스 (실버 3) 문제 풀이- 자바 Java
0. 자세한 설명은 YouTube 영상으로 1. DFS 풀이 import java.util.*; class Main { static boolean[][] graph; static boolean[] visited; static int N, M; static int answer; public static void dfs(int idx) { visited[idx] = true; answer++; for (int i = 1; i
2022.12.31 -
[백준 1260] DFS와 BFS (실버 3) 문제 풀이- 자바 Java
0. 자세한 설명은 YouTube 영상으로 개발자로 취직하기의 DFS 강의 : https://inf.run/MqJT [자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 DFS로 분들이 가장 많다는 소식을 들어 제작된 강의입니다 :) 문과 출신의 현업 개발자가 공부한 방식 그대로 설명하고, 지루한 이론 강의는 다 직접 문제를 www.inflearn.com 1. 풀이 코드 import java.util.*; import java.io.*; class Main { final static int MAX = 1000 + 10; static boolean graph[][]; static boolean visited[]; static Array..
2022.12.31 -
[백준 1260] DFS와 BFS (실버 3) 문제 풀이- 파이썬 python
0. 자세한 설명은 YouTube 영상으로 개발자로 취직하기의 DFS 강의 : https://inf.run/MqJT [자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 DFS로 분들이 가장 많다는 소식을 들어 제작된 강의입니다 :) 문과 출신의 현업 개발자가 공부한 방식 그대로 설명하고, 지루한 이론 강의는 다 직접 문제를 www.inflearn.com 1. 풀이 코드 import sys def dfs(idx) : global visited visited[idx] = True print(idx, end = ' ') for next in range(1, N+1) : if not visited[next] and graph[idx][ne..
2022.12.29 -
[백준 2449] 전구 문제 풀이- 자바 Java
0. 자세한 설명은 YouTube 영상으로 1. DP 풀이 import java.util.*; class Main { final static int INF = 1
2022.12.24 -
[백준 10870] 피보나치 수 5 문제 풀이- 파이썬 python
0. 자세한 설명은 YouTube 영상으로 1. 재귀함수만 사용한 풀이 # ver 1 def fib(num): # 2. 탈출 조건 if num < 2: return num # 1. 기본 동작 return fib(num - 1) + fib(num - 2) num = int(input()) print(fib(num)) 2. 재귀함수 + DP 풀이 # ver 2 def fib(num): # 2. 탈출 조건 if dp[num] == -1: # 한번도 연산된 적이 없다면 dp[num] = fib(num - 1) + fib(num - 2) # 1. 기본 동작 return dp[num] num = int(input()) dp = [-1] * 100 dp[0] = 0 dp[1] = 1 print(fib(num)) 3...
2022.12.22 -
[프로그래머스] 숫자 카드 나누기 문제 풀이(코딩테스트 입문 Lv. 2) - 자바 Java
0. 자세한 설명은 YouTube 영상으로 1. GCD를 활용한 풀이 class Solution { public boolean notDivisible(int[] arr, int num){ for(int n : arr) if(n % num == 0) return false; return true; } public int gcd(int a, int b){ if(a % b == 0)return b; return gcd(b, a % b); } public int solution(int[] arrayA, int[] arrayB) { // 0. 입력 및 초기화 int answer = 0; int gcdA = arrayA[0]; int gcdB = arrayB[0]; // 1. 각 배열의 최대공약수 구하기 for(i..
2022.12.17