[백준 알고리즘]
-
1874번 스택 수열 | Baekjoon BOJ 백준 1874 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 23. 12:34
이번 포스팅은 백준 1874번 스택 수열입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 기본 알고리즘 스택 stack 참고 line 3 Visual Studio에서 scanf 사용 오류 무시 처리 시간 초과 발생? 더보기 cin, cout 사용했더니 시간 초과가 발생하여 scanf, printf로 모두 ..
-
2998번 8진수 | Baekjoon BOJ 백준 2998 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 21. 12:24
이번 포스팅은 백준 2998번 8진수입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2998 2998번: 8진수 창영이는 여러 가지 진법을 공부하고 있다. 창영이는 어제 2진법을 배웠고, 오늘은 8진법을 배웠다. 이제, 2진법 수를 8진법 수로 변환하려고 한다. 창영이가 사용한 방법은 다음과 같다. 2진수의 www.acmicpc.net 기본 알고리즘 string 연습 참고 line 11-16 입력한 2진수의 길이(=ㅣ) 구한 후, 3으로 나누어 떨어지는 길이로 만들기 위한 최소 3의 배수(=t) 구하기 line 18-22 2진수의 길이가 3으로 나누어 떨어질 때까지 수의 앞에 0을 붙이기 line 30 2진수를 앞에서부터 세자리 씩 그..
-
13915번 현수의 열기구 교실 | Baekjoon BOJ 백준 13915 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 20. 13:04
이번 포스팅은 백준 13915번 현수의 열기구 교실입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/13915 13915번: 현수의 열기구 교실 현수는 열기구 여름특강의 강사다. 현수는 매우 성실해서 모든 수강생들의 열기구 비행을 기록하고있다. 매 비행 이후, 현수는 그 비행에 참석한 수강생들의 기록을 리스트에 추가한다. 리스트 www.acmicpc.net 기본 알고리즘 vector, set 연습 참고 line 11-12 test case의 개수가 주어지지 않을 때 입력받기 line 27 벡터 내부의 중복 원소 제거 line 13-35 각 벡터(v[0]~v[4])를 set에 insert하여 set의 크기 출력 (set - 중복 원소 없음..
-
2623번 음악프로그램 | Baekjoon BOJ 백준 2623 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 19. 15:00
이번 포스팅은 백준 2623번 음악프로그램입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 기본 알고리즘 위상 정렬 Topological Sort 참고 line 10 vector v[1002]; 배열을 원소로 하는 벡터 line 16-30 v[index]에는 바로 뒤에 오는 항목만 넣는다. 1 → 4 → 3 v[1]=4, v[4]=3 v[1]={4, 3} 런타임 에러..
-
1541번 잃어버린 괄호 | Baekjoon BOJ 백준 1541 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 19. 09:41
이번 포스팅은 백준 1541번 잃어버린 괄호입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 기본 알고리즘 문제 조건: "연속해서 두 개 이상의 연산자가 나타나지 않고", "식의 값을 최소로 만드는" '-' 뒤에 오는 식을 전부 뺄셈 처리하면 식의 값이 최소가 된다. Ex). 55-50+40-30+10 55-(50+40)-(30+10) 55-50-40-30-10 '-' 기호가 1번..
-
11653번 소인수분해 | Baekjoon BOJ 백준11653 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 18. 12:38
이번 포스팅은 백준 11653번 소인수분해입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 기본 알고리즘 2 ≤ i ≤N 인 for문을 돌며 N이 i로 나누어지면 i 출력 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 //백준11653 소인수분해 #include using namespace std; int main() { int N; cin >> N; if (N == 1) return 0; for (int i = 2; i
-
1094번 막대기 | Baekjoon BOJ 백준1094 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 18. 12:20
이번 포스팅은 백준 1094번 막대기입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 기본 알고리즘 절반으로 자른 막대를 모두 합한다 = 이진수 23 = 16 + 4 + 2 + 1 32 = 32 64 = 64 48 = 32 + 16 출력 = 이진수 표현에서 1의 개수 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 //백준1094..
-
2346번 풍선 터뜨리기 | Baekjoon BOJ 백준 2346 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 17. 12:17
이번 포스팅은 백준 2346번 풍선 터뜨리기입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 첫째 줄에 자연수 N(1≤N≤1,000)이 주어진다. 다음 줄에는 차례로 각 풍선 안의 종이에 적혀 있는 수가 주어진다. 편의상 0은 적혀있지 않다고 가정하자. www.acmicpc.net 기본 알고리즘 vector의 삽입과 삭제 pair 사용 참고 line25 마지막 풍선을 터뜨린 후 더 이상 풍선 터뜨리기를 하지 않음 = main 함수 종료 (return 0) line 27-32 오른쪽 이동 = 맨 앞 원소 삭제 후 맨 뒤에 삽입 line 33-38 왼쪽 이동 = 맨 뒤 원소 삭제 후 맨 앞에 삽입 line..