PS/백준

[ 백준 ] 24416번 : 알고리즘 수업 - 피보나치 수 1 - (CPP/C/C++)

문제 https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 풀이법 제시된 의사 코드를 참고해 구현해준다. 풀이 - C++ #include using namespace std; int cnt; int fibo(int n) { if (n == 1 || n == 2) return 1; else if(n > 2) return (fibo(n - 1) + fibo(n - 2)); return 0; } int main(void) { ios::syn..

[ 백준 ] 1021번 : 회전하는 큐 - (CPP/C/C++)

문제 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 풀이법 뽑으려는 수의 위치가 왼쪽 , 오른쪽 중 어느 방향과 더 가까운지를 판별한 후 왼쪽과 오른쪽 중 이동방향이 더 적은 방향으로 push와 pop을 실행한다. 풀이 - C++ #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); de..

[ 백준 ] 1292번 : 쉽게 푸는 문제 - (CPP/C/C++)

문제 https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 풀이법 제한 시간이 2초이기 때문에 이중 for 문을 통해 구현했다. 풀이 - C++ #include #include using namespace std; vector v(1000); int a, b, ans, t; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> a >> b; for(int i = 1; i

[ 백준 ] 14425번 : 문자열 집합 - (CPP/C/C++)

문제 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 풀이법 간단하게 집합 s를 map에 추가 하고나서 map과 매핑하여 집합 s에 포함되어있는지 확인했다. 풀이 - C++ #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); map m; int..