[백준 16930]달리기
문제 : https://www.acmicpc.net/problem/16930 1)문제분류-BFS 2)문제 해결 기본 BFS이지만 주의해야할 점은 해당방향으로 최대 k만큼 이동하는데 이동하다가, #또는 범위를 넘어버리면 바로 탈출하고 (점프가 안되기때문)다른방향에서 또 탐색 #include#include#includeusing namespace std; int n, m, k;char map[1002][1002];bool chk[1002][1002];int sx, sy, ex, ey;int xrr[4] = { 0,0,1,-1 };int yrr[4] = { 1,-1,0,0 };typedef struct Data{int x, y, cnt;}Data;bool range(int rx, int ry){if (rxm)..
[백준 16929] Two Dots
문제: https://www.acmicpc.net/problem/16929 1)문제분류-DFS2)문제해결- 기본 DFS 문제 - 각 시작지점을 정해놓고 4방향탐색하며 재귀탄다.- 한 지점에는 한번씩만 가야하니까 방문체크하며 이동을 하는데- 방문체크 되어있고, 재귀 출발한 시작지점이면 사이클을 돈 것 이므로 YES! 출력 - 재귀가 끝날 때까지 못만난다면 No! 출력 #include#include#includeusing namespace std;char map[52][52];int n, m,sx,sy;int chk[52][52];int xrr[4] = { 0,0,1,-1 };int yrr[4] = { 1,-1,0,0 };int ok = 0;bool range(int rx, int ry){if (rxm - ..
[백준 2966] 찍기
문제:https://www.acmicpc.net/problem/2966 1)문제분류-부루스포트2)문제해결-간단한 구현 문제-각 사람마다 패턴을 배열에 담은 후, 문제와 패턴을 함께 포문으로 돌면서 카운트를 세면된다. #include#include#includeusing namespace std;char Adrian[3] = { 'A','B','C' };char Bruno[4] = { 'B', 'A', 'B', 'C'};char Goran[6] = { 'C', 'C', 'A', 'A', 'B', 'B' };char input[102];int n;typedef struct Data{int score;string name;}Data;Data person[3];int main(){ person[0].name =..
[백준 14500]테트로미노
문제 https://www.acmicpc.net/problem/14500 1)문제분류-DFS-부루트포스 2)문제해결- 아이디어 문제인 듯하다. 모양을 일일히 만들어서 하드코딩으로 구현하는 방법도 있지만, 재귀로 카운트 4까지만 센다면, 테트리스 모양이 나오게 된다. 단, ㅗ 모양 빼고!!그래서 ㅗ 모양은 하드코딩으로 ㅏ ㅓ ㅜ ㅗ 최댓값을 구한다. #include#includeusing namespace std; int n, m;int map[502][502];bool chk[502][502];int ans = 0;int xrr[4] = { 0,0,1,-1 };int yrr[4] = { 1,-1,0,0 };bool range(int rx, int ry){if (rxm - 1)return false;els..
[백준1987]알파벳
문제:https://www.acmicpc.net/problem/1987 1)문제분류-DFS-백트레킹 2)문제해결-현재까지 이 알파벳을 쓴적이있는지 없는지를 체크하며 재귀를 탄다, 없다면, 재귀타고,말이 갈수 있는 거리인 최댓값을 갱신해 준다..-기본 DFS,백트레킹 인 듯하다 #include#includeusing namespace std; int r, c;char map[22][22];int alpa[30];int xrr[4] = { 0,0,1,-1 };int yrr[4] = { 1,-1,0,0 };int ans = 1;void dfs(int x, int y, int cnt){ for (int i = 0; i < 4; i++){int cx = x + xrr[i];int cy = y + yrr[i];if..