전체 글

백준 1260번 자바

문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 1. BFS? 이 문제는 DFS, BFS에 대한 이해가 있어야 풀 수 있다. DFS에 대한 간략한 설명은 아래에 링크를 첨부했다. https://ahlight.tistory.com/82 백준 11724번 자바 문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 ..

백준 13023번 자바

문제 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 1. 그래프와 DFS 이 문제역시 그래프와 DFS에대한 개념을 알고있어야 풀수 있다. 해당 개념에 대한 간략한 설명을 아래에 링크를 추가했다. https://ahlight.tistory.com/82 2. 접근 방식 실제 문제를 푸는 시간보다 문제를 이해하는데 더 오랜 시간이 걸렸던 문제다. 예제의 친구관계를 그래프로 그려보다 문제에서 원하는 조건이 무엇인지 파악했다. - 문제에서 친구관계가 뜻하는 바는 무방향 그래프이다. - 간선으로 이어진 노드는 모두 인접노드라고 볼 수 있다. - 인접한 노드로..

백준 2023번 자바

문제 https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 1. 접근 방법 - 왼쪽부터 한자리씩 늘려가며 소수인지 아닌지 확인을 한다. - 해당 자리가 소수면 재귀를 통해 다음 자리수로 넘어간다. - 자리수가 N과 동일해지면 값을 출력 후 탐색을 종료한다. 2. 구현 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; publ..

백준 11724번 자바

문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 1. DFS? 그래프? 노드? 간선? 이 문제를 풀기위해선 먼저 DFS알고리즘의 개념과 노드,간선의 개념들에 대한 이해가 선행되어야 한다. - 그래프 : 노드(Node)와 그것을 연결하는 간선(Edge)으로 원소간의 관계를 표현한 자료구조이다. 정점(Vertex) : 노드, 정점엔 데이터가 저장된다. 간선(Edge) : 정점과 정..

백준 10989번 자바

문제 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 1.기수정렬? 계수정렬? - 기수정렬(Radix Sort) : 낮은 자리수부터 정렬을 하고 그 배열을 이용해 다음 자리수를 정렬하는 값비교 없이 수행되는 정렬 방법이다. - 계수정렬(Counting Sort) : 입력 배열의 원소값을 계수하여 새 배열에 누적합으로 담아 정렬하며 기수 정렬과 마찬가지로 값비교없이 수행하는 정렬방법이다. 더 큰 키들을 더 효율적으로 처리할 수 있는 다른 정렬 알고리즘인 기수 정렬의..