Baekjoon

[baekjoon 9095] 1, 2, 3 더하기 - DP(동적 프로그래밍) (C++)

www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include using namespace std; int arr[12] = {0, 1, 2, 4, }; int T,n; int dp(int n) { if (n > T; for (int i = 0; i > n; cout

[baekjoon 17269] 이름궁합 테스트- 문자열, 구현 (C++)

www.acmicpc.net/problem/17269 17269번: 이름궁합 테스트 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 www.acmicpc.net 단순한 문자열, 구현 문제이다. 문자열에 익숙하지 않아서 연습을 해야겠다. #include #include using namespace std; string name1, name2, sumName; int size1, size2; vector num; int main() { ios::sync_with_stdio(false); cin.tie(0); int arr[26] = { 3, 2, 1, 2, 4, 3, 1, ..

[baekjoon 14425] 문자열 집합- 문자열, map (C++)

www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 요즘 map 자료구조를 연습 중이다. 이 문제는 간단한 문제인데 map 자료구조를 사용해서 해당 string key 값을 통해 value값을 비교해서 풀어주었다. #include #include #include using namespace std; int N, M, cnt; string word; int main() { ios::sync_with_stdio(false); cin...

[baekjoon 14502] 연구소 - 그래프탐색(BFS,DFS), 브루트포스

www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 기본적인 그래프 탐색에 벽을 쌓아야하는 경우를 생각해야하는 문제이다. 처음에 문제를 읽고 무작위 벽 3개를 어떤 로직을 통해 세워야할까, 고민을 하다가 입력값의 최대 배열 크기가 8x8 인것을 보고 브루트포스로 모든 경우를 탐색해보면 되겠다고 생각을 했다. 벽을 세우는 케이스는 크게 두가지 인 것 같다. 1. 그래프를 입력받을 때 벽도 없고, 바이러스도 없는 x,y 좌표값을 따로 vector에 보관해두고 이 벡터에서 3가지..