🧑💻코딩 테스트74 [코딩테스트/알고리즘] 그래프(Graph) - 그래프 종류, 그래프 용어 1. 그래프란 그래프는 자료구조의 일종으로 정점과 간선으로 나타낸다. 정점(Vertex) : 노드(Node)라고도 불리며 데이터가 저장된다. 간선(Edge) : 정점 간의 관계를 나타낸다. V개의 정점과 E개의 간선을 가진 그래프 G는 G = (V, E)로 나타낸다. 2. 그래프의 종류 1) 방향이 있는 그래프 그래프의 간선 간에 방향이 있는 그래프 A → C로 가는 간선은 있다. C → A로 가는 간선은 없다. 2) 방향이 없는 그래프 (양방향 그래프) 그래프의 간선 간에 방향이 없는 그래프 A - C 간에 간선의 방향이 없다. A - C는 A → C 와 C → A를 나타낸다. 3) 간선이 여러개인 그래프(Mumtiple Edge) 두 정점 사이에 간선이 여러 개인 그래프 아래 그래프는 A - B를 연.. 2022. 10. 27. [코딩테스트/백준 알고리즘] 1003 - 피보나치 함수 (자바, Java 풀이) 문제 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 설명 문제 풀이 시간 제한이 엄격하기 때문에 실제로 피보나치 함수를 실행해서 풀 수는 없는 문제다. 전형적인 다이나믹 프로그래밍 문제였다. call 0 call 1 fibonacci(0) fibonacci(0) 1 0 fibonacci(1) fibonacci(1) 0 1 fibonacci(2) fibonacci(1) + fibonacci(0) 1 1 fibonacci(3) fibonacci(2) + fibonacci(1) 1 2 fiboncaai(4) fibonacci(3) + fi.. 2022. 10. 18. [코딩테스트/백준 알고리즘] 8985 - OX퀴즈 (자바, Java 풀이) 문제 https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제 설명 문제 풀이 문제를 연속으로 맞힐때마다 보너스 점수가 부여되므로 정답이 연속될 때 보너스 점수를 기록하는 bonus 변수를 만들고 이를 점수를 합산하는 score 변수에 더한다. 중간에 문제를 틀렸을 경우 bonus를 0으로 초기화 한다. 코드 import java.util.*; class Main { public static void main(String[] a.. 2022. 9. 28. [코딩테스트/백준 알고리즘] 15649번 : N과 M(1) (자바, Java 풀이) 문제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 설명 문제 풀이 재귀를 이용한 브루트포스 문제다. 코드 import java.util.*; class Main { static boolean[] num = new boolean[9]; static int[] candi = new int[9]; static StringBuilder sb = new StringBuilder(); static void func(int i, int N, in.. 2022. 9. 15. 이전 1 ··· 3 4 5 6 7 8 9 ··· 19 다음
