[백준 알고리즘]/[C++]
-
5052번 전화번호 목록 | Baekjoon BOJ 백준 5052 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 11. 14:44
이번 포스팅은 백준 5052번 전화번호 목록입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 기본 알고리즘 substr() 사용하여 부분 문자열 비교 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 ..
-
11866번 요세푸스 문제 0 / Baekjoon BOJ 백준 11866 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2020. 12. 22. 18:43
이번 포스팅은 백준 8958번 OX퀴즈입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 기본 알고리즘 큐에 숫자를 삽입 K번째 사람이면 pop 아니면 pop 후 뒤로 다시 push 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 //11866 요세푸스문제0 #include #include using namespace std..
-
8958번 OX퀴즈 / Baekjoon BOJ 백준 8958 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2020. 12. 2. 15:53
이번 포스팅은 백준 8958번 OX퀴즈입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 기본 알고리즘 O가 연속되면 alpha값을 1씩 증가하여 연속된 O의 개수만큼 score를 저장 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 #include using name..
-
3986번 좋은 단어 / Baekjoon BOJ 백준 3986 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2020. 12. 2. 15:33
이번 포스팅은 백준 3986번 좋은 단어입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 교차O = 좋은 단어X 교차X = 좋은 단어O 기본 알고리즘 스택을 사용하는 문제이다. string으로 받은 문자열에서 문자를 1개 씩 비교하면서 스택에 push할지 pop할지 선택한다. 현재 문자 값이 스택의 top과 같으면 pop 현재 문자 값이 스택의 top과 다르면 push 모두 비교 후 스택이 emp..
-
1924번 2007년 / Baekjoon BOJ 백준 1924 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2020. 9. 27. 21:12
이번 포스팅은 백준 1924번 2007년입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net 기본 알고리즘 1월 1일로부터 며칠이 지났는지 계산하여 그 값을 7로 나눈 나머지를 통해 요일을 계산한다. 1월 1일은 월요일, 2일은 화요일, 3일은 수요일... 이므로 7로 나눈 나머지가 1이면 월요일, 2이면 화요일, 3이면 수요일... 0이면 일요일이다. 1 2 3..
-
5543번 상근날드 / Baekjoon BOJ 백준 5543 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2020. 9. 4. 23:45
이번 포스팅은 백준 5543번 상근날드입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. https://www.acmicpc.net/problem/5543 5543번: 상근날드 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 중덕버거, 셋째 줄에는 하덕버거의 가격이 주어진다. 넷째 줄에는 콜라의 가격, 다섯째 줄에는 사이다의 가격이 주어진다. 모든 가�� www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include #include using namespace std; int main() { int burger1, burger2, burger3, coke, sprite; cin >> burger1..
-
1065번 한수 / Baekjoon BOJ 백준 1065 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2020. 9. 4. 23:16
이번 포스팅은 백준 1065번 한수입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 �� www.acmicpc.net 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 #include using namespace std; bool checkMatch(int n); int main() { int n; cin..