알고리즘49 [백준 JAVA] 6603 로또 문제 6603번: 로또 (acmicpc.net) 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 숫자 0이 나올때까지 집합 원소가 k개만큼 주어지고, 이중에서 6개의 숫자를 고르는 문제이다. 뽑는 순서가 중요하지 않기 때문에 조합을 사용한다. 풀이방법 0이 나올때까지 숫자를 입력받는다. 입력받은 숫자를 num배열에 넣는다. 뽑은 숫자를 넣을 배열 result를 선언한다. start부터 k까지 for문을 돌려, result에 num에 있던 값을 넣어준다. 재귀호출을 시용해 뽑은 숫자 이후숫자부터 다시.. 2022. 9. 6. BFS,DFS Bfs와 Dfs는 그래프 전체를 탐색하는 방법이다. BFS 너비 우선 탐색 너비 우선 탐색 이란 시작 노드를 방문한 후 시작 노드에 있는 인접한 모든 노드들을 우선 방문하는 방법이다. 시작 노드로부터 가까운 지점을 먼저 방문하고 먼 지점은 나중에 방문한다. 인접한 노드들에 대해 탐색을 한 후, 차례로 다시 너비우선탐색을 진행해야 하므로, 선입선출 형태의 자료구조인 큐를 활용한다. 큐생성 루트 v를 큐에 삽입 while(큐가 비어있지 않은 경우){ t 2022. 8. 11. 백준 17406 package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Stack; import java.util.StringTokenizer; public class Main { static int N,M,K,sx,sy,ex,ey; static int move[][]; static int move2[][]; static int spin[][]; static int spintime; static int tempmove[][]; static int size; static int[] num; static b.. 2022. 8. 11. 백준 2493 문제를 스택으로 푸는 이유! ->시간초과때문에 스택으로 쓴다 배열로 하지말고 stringbuilder로 해야되지 않을까..? ->근데 얘 거꾸로 쌓임 ->뒤에서부터 오지말고 앞에서부터 넣으면 어때? ->스택을 사용하자! import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); S.. 2022. 8. 9. 이전 1 ··· 4 5 6 7 8 9 10 ··· 13 다음
