Why not?

https://www.acmicpc.net/problem/16173 16173번: 점프왕 쩰리 (Small) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net #include #include using namespace std; int N; int Map[4][4]; bool isVisited[4][4]; int dy[2] = {0, -1}; int dx[2] = {1, 0}; void bfs() { queue Q; Q.push(make_pair(0,0)); isVisited[0][0] = true; while(!Q.empty()) { int y = Q.f..

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int W[101][101] = {0, }; int main() { int N, k, i, j; cin >> N; for(i=1; i W[i][j]; } } //Floyd-Warshall for(k=1; k

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net #include #include #include #include using namespace std; int N, K, L; int Map[101][101]; //1: 사과, 2: 뱀 int dy[4] = {0, -1, 0, 1}; int dx[4] = {1, 0, -1, 0}; deque snake; //뱀의 머리와 꼬리 위치 저장 vector V; //int 시간 후 char 방향으로 turn int..

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net https://srccode2.tistory.com/17 [백준 1010번] 다리 놓기 BOJ 1010번 다리놓기 https://www.acmicpc.net/problem/1010 백준 1010번 C++ 소스 DP배열을 0으로 초기화할때 memset(DP, 0, sizeof(DP)); 으로 제출했더니 컴파일 에러가나서 int DP[33][33] = { 0 }; 이렇게 초.. srccode2.tis..

https://www.acmicpc.net/problem/1325 N >> M; for(int i=0; i> A >> B; relationship[B].push_back(A); //B가 해킹당하면 A도 해킹 } for(int i=1; i maxComputer) { maxComputer = ans; //update number.clear(); number.push_back(i); } } sort(number.begin(), number.end()); for(int i=0; i

https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net #include using namespace std; int N; int W[11][11]; bool check[11] = {false}; int ans = 987654321; //출발 도시, 들린 도시의 개수, 현재 도시, 비용의 합 void dfs(int start, int cnt, int node, int sum) { //모든 도시 들림 && 출발..

https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net #include #include using namespace std; int main() { int N, ans=0; int location[101][101]; memset(location, 0, sizeof(location)); cin >> N; for(int i=0; i> x >> y; for(int i=y; i

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include #include using namespace std; int main() { int N, X; string str; deque DQ; cin >> N; while(N--) { cin >> str; if(str == "push_front") { cin >> X; DQ.push_front(X); } else if(str == "push_back") { ..