728x90 코딩테스트30 [백준 | Java] 1074번 Z - 분할 정복, 재귀 1074번 / Z❓ Z🏷️ 관련 주제 : 분할 정복 재귀💦 나의 시도1. 행,열의 위치 이동 규칙을 찾기import java.io.*;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); int .. 2025. 3. 11. 너비 우선 탐색(BFS; Breadth-First Search) 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법시작 정점으로부터 가까운 정점을 먼저 방문멀리 떨어져 있는 정점을 나중에 순회깊게(deep) 탐색하기 전에 넓게(wide) 탐색 사용하는 경우두 노드 사이의 최단 경로 혹은 임의의 경로를 찾기 특징직관적이지 않음재귀적으로 동작하지 않음어떤 노드를 방문했었는지 여부를 반드시 검사해야 함.큐(Queue)를 사용방문한 노드들을 차례대로 저장한 후 꺼내는 자료구조선입선출(FIFO) 원칙으로 탐색일반적으로 큐를 이용해 반복적 형태로 구현'Prim', 'Dijkstra' 알고리즘과 유사 시간 복잡도인접 리스트로 표현된 그래프 : O(N + E)인접 행렬로 표현된 그래프 : $O(N^2)$희소 그래프(Spare Graph)의 경우,DFS.. 2025. 1. 21. [Programmers | Java | 연습문제 풀이] 주식가격 - Solution with Queue 코딩테스트 연습 / 스택/큐 / 주식가격📈 주식가격🏷️ 관련 주제 : Queue 💡 Solution with Queue & 반복문import java.util.Queue;import java.util.LinkedList;class Solution { public int[] solution(int[] prices) { int prices_length = prices.length; int[] answer = new int[prices_length]; Queue price_indexes = new LinkedList(); price_indexes.add(0); for (int i = 1; i 💡 Solut.. 2024. 12. 4. [Programmers | Java | 연습문제 풀이] 베스트앨범 - Solution with HashMap & 정렬 코딩테스트 연습 / 해시 / 베스트앨범 📀 베스트앨범🏷️ 관련 주제 : 해시 HashMap 정렬 💡 Solution With HashMap & 정렬import java.util.HashMap;import java.util.ArrayList;import java.util.stream.IntStream;class Solution { public int[] solution(String[] genres, int[] plays) { int[] answer = {}; int total_songs = genres.length; HashMap total_plays_of_song = new HashMap(); HashMap genre_song_count = n.. 2024. 12. 2. [Programmers | Java | 연습문제 풀이] 동영상 재생기- Solution with Stream.reduce() & 조건문 코딩테스트 연습 / PCCP 기출문제 / [PCCP 기출문제] 1번 📺 동영상 재생기🏷️ 관련 주제 : Stream reduce String format 💡 Solution With Stream.reduce() & 조건문import java.util.Arrays;class Solution { public String solution(String video_len, String pos, String op_start, String op_end, String[] commands) { String answer = ""; int video_time = Arrays.stream(video_len.split(":")) .mapToI.. 2024. 12. 1. [Programmers | Java | 연습문제 풀이] 삼총사 - Solution with 삼중 for문 KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기 | Algorithm CODEKATA👪 삼총사🏷 관련 주제 : Array ✔️ Solution with 삼중 for문class Solution { public int solution(int[] number) { int answer = 0; int len = number.length; for (int i = 0; i 채점 결과 💥 오늘 만난 문제 & 나의 시도 💦 & 해결 방법 👍 📌 오늘 만난 문제 : 매개변수로 받은 정수 배열 numbers에서 합이 0이 되는 세 원소를 삼총사라고 한다.삼총사가 되는 원소 쌍은 총 몇개 존재하는지 구하여 반환하시오.3중 for문을 써서 nu.. 2024. 7. 6. [Programmers | Java | 연습문제 풀이] 이상한 문자 만들기 - Solution with toLowerCase() & char 비교 및 연산 KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기 | Algorithm CODEKATA➿ 이상한 문자 만들기🏷 관련 주제 : String toLowerCase() char String Builder✔️ Solution with Stringclass Solution { public String solution(String s) { String answer = ""; int d = (int)'A' - (int)'a'; s = s.toLowerCase(); int idx = 0; for (int i = 0; i 채점 결과 ✔️ Solution with String Builderimport java.lang.. 2024. 7. 6. [Programmers | Java | 월간 코드 챌린지 시즌1 문제 풀이] 3진법 뒤집기 - Solution with Loop KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기 | Algorithm CODEKATA3진법 뒤집기🏷 관련 주제 : base N Transformation Operator Math✔️ Solution with Operatorclass Solution { public int solution(int n) { int answer = 0; while (n > 0) { answer = answer * 3 + n % 3; n /= 3; } return answer; }}채점 결과💥 오늘 만난 문제 & 나의 시도 💦 & 해결 방법 👍📌 오늘 만난 문제 : 자연수 n이 매개변수.. 2024. 7. 5. [Programmers | Java | 연습문제 풀이] 최대공약수와 최소공배수 - Solution with Math KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기 | Algorithm CODEKATA🆎 최대공약수와 최소공배수🏷 관련 주제 : Math Greatest Common Divisor Least Common Multiple ✔️ Solution with 직접 나눠보며 최대공약수 찾기class Solution { public int[] solution(int n, int m) { int[] answer = {0, n * m}; int minN = Math.min(n, m); for (int i = Math.min(n, m); i > 0; i--) { if (n % i == 0 && m % i == 0) { .. 2024. 7. 4. 이전 1 2 3 4 다음 728x90
