분류 전체보기(105)
-
99클럽 코테 스터디 11일차 TIL : BFS/DFS(백준 25195번)
Yes or yes https://www.acmicpc.net/problem/25195 ⭐나의 풀이 💡 아이디어) DFS/BFS ✔ 최종 제출한 코드)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;import java.util.LinkedList;import java.util.List;import java.util.Map;import java.util.Queue;import java.util.StringTokenizer;public c..
2024.11.07 -
99클럽 코테 스터디 8일차 TIL : DFS(백준 2644번)
촌수계산 https://www.acmicpc.net/problem/2644 ⭐나의 풀이 💡 아이디어) 부모 - 자식 1촌 할아버지ㅣ아빠 --- 삼촌1ㅣ나 DFS 알고리즘을 사용해 깊이를 찾으면 몇촌인지 계산할 수 있다. ✔ 최종 제출한 코드)import java.util.*;import java.lang.*;import java.io.*;class Main { private static List[] graph; private static int[] visited; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new Input..
2024.11.04 -
99클럽 코테 스터디 7일차 TIL : 완전탐색(프로그래머스 84512번)
모음사전 https://school.programmers.co.kr/learn/courses/30/lessons/84512 ⭐나의 풀이 💡 아이디어) 1. 완전탐색 알고리즘 전체 경우의 수가 모음5개를 조합한 수이기 때문에, 4천개를 넘지않음 한 자리 단어: 5개 (A, E, I, O, U) 두 자리 단어: 5×5=25개 세 자리 단어: 5×5×5=125개 네 자리 단어: 5×5×5×5=625개 다섯 자리 단어: 5×5×5×5×5=3125개 완전탐색 알고리즘으로 찾아도 시간적으로 괜찮을거라 예상했다.재귀함수를 활용해보자. ✔ 최종 제출한 코드)import java.util.ArrayList;import java.util.List;class Solution { static List words = ..
2024.11.03 -
99클럽 코테 스터디 6일차 TIL : 이분탐색(백준 2805번)
백준 2805. 나무자르기 https://www.acmicpc.net/problem/2805 ⭐나의 풀이 🔎문제 정리)ex) 20 15 10 17 h = 15라고 하면, 자르면 15 15 10 15가 되고(남은나무) 상근이가 들고가는 나무는 5와 2인 나무를 가져감 -> 총 7미터 나무를 필요한만큼만, 적어도 M미터의 나무를 집에 가져가기위해 절단기에 설정할 수 있는 높이의 최대값을 구하는 프로그램을 작성하자. 입력) 나무의 수 N 상근이가 집으로 가져가려고 하는 나무의 길이 M (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 나무의 높이의합은 늘 M보다 크거나 같다. 높이출력) 적어도 M미터의 나무를 집에 가져가기 위해 절단기에 설정할 수 있는 높이의 최대값을 출력..
2024.11.02 -
99클럽 코테 스터디 5일차 TIL : BFS(백준 24444번)
백준 24444. 알고리즘 수업 - 너비 우선 탐색 1 https://www.acmicpc.net/problem/24444 ⭐나의 풀이 🔎문제 정리)문제에 주어진 BFS 덕에 알고리즘 해결법은 고민할 필요가 없었다 ! 💡 아이디어) 1. BFS어제 해결한 DFS 문제에서 메소드를 BFS로만 변경하는 과정을 거쳤다.BFS 는 주로 큐를 사용한다.Queue queue = new LinkedList(); ✔ 최종 제출한 코드)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util...
2024.11.02 -
99클럽 코테 스터디 4일차 TIL : DFS(백준 24479번)
백준 24479번. 알고리즘 수업- 깊이우선탐색1(DFS) ⭐나의 풀이 🔎문제 정리)N개 edge M개 간선 모든 간선의 가중치 1 인접 정점은 오름차순으로방문제한) 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)예시1) 입력 5 5 1 1 4 1 2 2 3 2 4 3 4 출력 1 2 3 4 01. 시작지점 1에서 출발(1번 edge 방문) 2. 다음 순서인 2번노드를 시도하는데 1-2를 잇는 간선이 있고, 2를 방문하지 않았음을 확인한 다음 방문한다.3. 2번과 같은 방식으로 3 edge 방문4. 2번과 같은 방식으로 4 edge 방문- 탐색 끝- 💡 아이디어) 1. DFS- 간선정보를 저장하는 int형 ..
2024.10.31