전체 글94 [자바 :: 최대 공약수/최소 공배수 @유클리드 호제법] 문제 풀이 시나리오 최대 공약수 @유클리드 호제법 1.r = a%b 라고 할때 2. A,B의 최대 공약수는 b,r 의 최대 공약수와 같음 3. r이 0이 될때 A가 최대 공약수 최소 공배수 @유클리드 호제법 1. 최소 공배수는 a*b / (최대 공약수) 2. 주어진 수가 3개 이상이면 A,B의 최소 공배수를 A , C를 B에 저장하고 3. 다시 A,B의 최소 공배수 구하기 풀이 import java.util.*; class Solution { //Great Common Demoniator public static int GCD(int a, int b) { while(b != 0) { int r = a%b; a = b; b = r; } return a; } public static int solution(.. 2022. 8. 26. [자바 :: 백준 1260 DFS 와 BFS ] 문제 풀이 시나리오 DFS 1. 방문한 노드는 방문처리 하기 2. 방문한 노드와 연결된 노드들을 방문 3. 만약 방문할 수 있는 노드가 없으면 -> return ; 4. 모든 노드를 다 방문하면 -> return ; BFS 1. 방문하는 노드와 연결된 노드를 큐에 넣고 2. 큐가 빌때까지 꺼내기 문제 풀이 package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Comparator; import java.util.LinkedList; import java.util.List; import.. 2022. 8. 22. [자바 :: 백준 13023 ABCDE ] 문제 풀이 시나리오 1. 방문한 노드는 visited 표시 2. A노드와 연결된 노드들 중에서 한번도 방문한 적이 없으면 방문 3. A노드와 연결된 노드들 중에서 갈 수 있는 곳이 없으면 A노드를 방문하지 않은 것으로 표시 문제 풀이 package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; //시나리오 public class Main { static List[] list ; static int n; static in.. 2022. 8. 22. [자바 :: 프로그래머스 기능 개발] 문제 풀이 시나리오 1.배포까지 남은 날짜 계산하고 큐에 저장 (자바는 LinkedList으로 구현) 2.queue.poll() 정수보다 작으면 큐에서 꺼내고 크면 count++ -> count초기화 3.큐가 빌때까지 반복 4.stream().mapToInt(Integer :: intValue ) -> 리스트에서 배열으로 변환 풀이 import java.util.*; class Solution { static Queue queue = new LinkedList(); static int count = 1; static List answer = new ArrayList(); public static int[] solution(int[] progresses, int[] speeds) { for(int i =0.. 2022. 8. 17. 이전 1 2 3 4 5 6 ··· 24 다음
