[백준] 13023번 ABCDE (C++)
https://www.acmicpc.net/problem/13023 친구 관계를 타고타고 가서 4번 이어져 있는 경우 1을 출력하고 4번이어져 있지 않는 경우0을 출력하는 문제이다. 문제를 보고 dfs를 생각했고 바로 풀이를 해보았다. 틀린코드#include using namespace std;typedef pair pii;typedef long long ll;#define endl "\n"#define MAX 1e9struct coordinate { int x; int y;};int dx[] = {-1 ,1, 0, 0, -1, -1, 1, 1};int dy[] = {0, 0, -1, 1, -1, 1, -1, 1};int N, M;vector> v(2001);bool visited[200..
2025. 6. 1.
[백준] 9997번 폰트 (C++)
https://www.acmicpc.net/problem/9997 처음에 문제를 제대로 이해 못했다가 다른사람한테 물어봐서 문제가 이해가 됬던 문제이다. 결국 입력된 알파벳에 대한 조합을 모두 계산하여 만약 알파벳이 다 포함이 되었을 경우에 대한 조합의 개수를출력하는 문제이다. dfs + 백트래킹 -> 시간초과#include using namespace std;typedef pair pii;typedef long long ll;#define endl "\n"int dx[] = {0,-1, 1, 0, 0, -1, -1, 1, 1};int dy[] = {0,0, 0, -1, 1, -1, 1, -1, 1};int N, result;int arr[26];bool visited[26];int status =..
2025. 3. 30.
