Popular Posting
-
Algorithm
[C / C++] 백준 1748번 - 수 이어 쓰기 1
백준 1748번 : https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net ✅ 문제 설명 N을 입력하면 1 ~ N 까지 수를 이어서 써서 새로운 하나의 수를 만들어, 그 수가 몇 자리 수인지를 출력하는 문제이다. ex) N = 10 ⏩ 12345678910 (11자리 수) ✅ 알고리즘 설명 이 문제는 N으로 123을 입력받고 싶다면, 1 2 3처럼 띄어서 입력하는 것이 아니라 123으로 한번에 입력받아야 한다. 그래서 숫자가 아닌 문자열로 입력받아 N[0], N[1] ... 이런 식으로 구분하였다. 입력받은 후에는 총 3가지로 구분하여 풀었다. 1. N이 한자리 수일 때 ..
-
Algorithm
[C / C++] 백준 1316번 - 그룹 단어 체커
백준 1316번 : https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net ✅ 문제 설명 그룹단어란 단어에 존재하는 모든 문자에 대해서 각 문자가 연속해서 나타는 경우만을 말한다. ccazzzzbb는 c,a,z,b가 모두 연속적으로 나타나며, kin도 하나씩이지만 k,i,n이 모두 연속해서 나왔기 때문에 그룹단어로 볼 수 있다. 그러나 aaccbbc는 c가 떨어져서 나타났기 때문에 그룹단어가 아니다. ✅ 알고리즘 ..
-
Algorithm
[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 이라면? : 주어진 수의 가장 오른쪽 자리 수 + 각 자리의 숫자를 더한 수의 가장 오른쪽 자리 수를 이..
