본문 바로가기

📕 STUDY/Algorithm

(19)

[C / C++] 백준 1260번 - DFS 와 BFS 백준 1152번 : https://www.acmicpc.net/problem/1260 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net ✅ 문제 설명 이 문제는 DFS BFS를 다루는 문제로 정점의 개수 N, 간선의 개수 M, 탐색을 시작할 정점의 번호 V를 입력하고, 양방향 간선이라는 가정 하에 첫째줄에 DFS, 둘째줄에 BFS를 수행한 결과를 출력하는 문제이다. ✅ 알고리즘 설명 간단하게 생각하면, DFS(깊이우선탐색)는 스택, BFS(너비우선탐색)는 큐로 구현한다고 볼 수 있다. DFS는 정점 V를 ..

[C / C++] 백준 1152번 - 단어의 개수 백준 1152번 : https://www.acmicpc.net/problem/1152 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net ✅ 문제 설명 문제 제목 그대로 영어 대소문자와 공백으로 이루어진 문자열에 포함된 단어의 개수를 찾으면 된다. 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. ✅ 알고리즘 설명 이 문제의 경우 공백의 조건이 총 3가지이다. 1. 문자열의 시작이 공백일 수 있다. 2. 문자열의 끝이 공백일 수 있다. 3. 공백은 연속해서 나올 수가 없다. 따라서 이..

[C / C++] 백준 1110번 - 더하기 사이클 백준 1110번 : https://www.acmicpc.net/problem/1110 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net ✅ 문제 설명 이 문제는 0~99 사이의 숫자 N을 일정한 방식으로 계속 더하여 다시 N이 되게 만드는 방식이었다. ⚡ 예를 들어 1. N 50 + ( 5 + 0 ) => 55 -> ( 5 + 5 = 10 ) => 50 + 0 = 50 -> ( 5 + 0 = 5 ) => 5 2. N >= 10 이라면? : 주어진 수의 가장 오른쪽 자리 수 + 각 자리의 숫자를 더한 수의 가장 오른쪽 자리 수를 이..

이전 1 2 3 다음

티스토리툴바