[백준 알고리즘]
-
1110번 더하기 사이클 | Baekjoon BOJ 백준 1110 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 28. 23:40
이번 포스팅은 백준 1110번 더하기 사이클입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 기본 알고리즘 연산자 연습 (%, /) 참고 변수 설명 origin: N의 값 저장 u: 오른 자리 수 t: 왼 자리 수 s: 왼자리 수와 오른 자리 수를 합해 만든 수의 오른 자리 수 result: 새로운 수 cnt: 답 (사이클 길이) 전체 코드 1 2 3 4 5 6 7 8 9..
-
2606번 바이러스 | BFS 너비우선탐색 | Baekjoon 백준 2606 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 27. 22:15
이번 포스팅은 백준 2606번 바이러스입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 기본 알고리즘 BFS 너비우선탐색 사용 DFS 깊이우선탐색 사용 가능 2021/01/27 - [[백준 알고리즘]] - 2606번 바이러스 | DFS 깊이우선탐색 | Baekjoon BOJ 백준 2606 C++ 코드, 해설, 풀이 2606번 바이러스 | DFS 깊이우선탐색 | Baekjoon BOJ 백준 2..
-
2606번 바이러스 | DFS 깊이우선탐색 | Baekjoon BOJ 백준 2606 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 27. 22:06
이번 포스팅은 백준 2606번 바이러스입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 기본 알고리즘 DFS 깊이 우선 탐색 사용 BFS 너비 우선 탐색 사용 가능 2021/01/27 - [[백준 알고리즘]] - 2606번 바이러스 | BFS 너비우선탐색 | Baekjoon 백준 2606 C++ 코드, 해설, 풀이 2606번 바이러스 | BFS 너비우선탐색 | Baekjoon 백준 2606 ..
-
1260번 DFS와 BFS | Baekjoon BOJ 백준 1260 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 27. 14:40
이번 포스팅은 백준 1260번 DFS와 BFS입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 기본 알고리즘 DFS 깊이 우선 탐색 BFS 너비 우선 탐색 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 3..
-
15815번 천재 수학자 성필 | Baekjoon BOJ 백준 15815 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 26. 22:14
이번 포스팅은 백준 15815번 천재 수학자 성필입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/15815 15815번: 천재 수학자 성필 길이가 100이 넘지 않는 수식이 예제 입력과 같이 공백 없이 입력된다. 수식은 0부터 9까지의 숫자와 연산자 '+', '-', '*', '/' 로만 이루어져 있다. 또한, 수식의 계산 중간 과정의 모든 결과는 항상 2 www.acmicpc.net 기본 알고리즘 스택 stack 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43..
-
5545번 최고의 피자 | Baekjoon BOJ 백준 5545 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 26. 21:32
이번 포스팅은 백준 5545번 최고의 피자입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/5545 5545번: 최고의 피자 상근이는 근처 피자 가게에서 매일 저녁으로 피자를 배달해 먹는다. 주머니 사정이 얇아진 상근이는 이번 달부터는 "최고의 피자"를 구매하려고 한다. 최고의 피자란, 피자 가게에서 주문할 수 www.acmicpc.net 기본 알고리즘 그리디 알고리즘 참고 line 22 열량 높은 순으로 토핑 내림차순 정렬 line 30-36 토핑을 1개씩 추가할 때마다 1원 당 열량을 구하고 기존의 1원 당 열량보다 크면 1원 당 열량 갱신 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1..
-
4949번 균형잡힌 세상 | Baekjoon BOJ 백준 4949 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 26. 20:41
이번 포스팅은 백준 4949번 균형잡힌 세상입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 기본 알고리즘 스택 stack 참고 line 18, line 29-32, line 38-41 flag 필요한 이유 닫는 괄호를 만났을 때 스택이 empty이거나 짝이 맞는 괄호가 top이 아닌 경우 yes일 수 없다. 바로 break 해주어야 함. (안해주면 틀림) 전체 코드 1 ..
-
2439번 별 찍기 - 2 | Baekjoon BOJ 백준 2439 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 23. 12:58
이번 포스팅은 백준 2439번 별 찍기 - 2입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 기본 알고리즘 2중 for문 연습 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 //백준2439 별찍기-2 #include using namespace std; int main() { int N; cin >> N; for (int i = 1; i i; j--) { cout