[백준] 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.
[백준] 1062번 가르침(C++)
https://www.acmicpc.net/problem/1062 문제를 살펴보면 입력되는 단어는 anta로 시작하여 tica로 끝난다. 처음에 문제를 풀때 잘못이해하여 그냥 문자가 나올때 마다 그리디하게 접근하여 없는 단어를 읽을 수 없고 K개의 글자를가르친다고 했을때 없는 문자마다 읽을 수 있게 변경하였고 K가 없을 경우 못읽는걸로 출력을 하였다. 틀린 코드// baekjoon 17835#include using namespace std;typedef pair pii;typedef long long ll;#define endl "\n"#define INF int(1e9)int dx[9] = {-1, 1, 0, 0, -1, -1, 1, 1, 0};int dy[9] = {0, 0, -1, 1, -1,..
2025. 2. 12.
