[백준 알고리즘]/[C++]
-
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
-
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번..