개발자 일기장.

새로운 게임2 Problem? 문제 : https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net Solution 문제 구현 문제 흰색, 파란색, 빨간색에 경우에 맞춰서 문제를 푼다. 특..

이차월배열과 연산 Problem? 문제 : https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net Solution 문제 구현 문제 row_size와 col_size를 비교한다. row_size가 col_size보다 크거나 같으면 R연산을 진행하고 그외에는 C연산을 진행한다. 연산내에서는 반복횟수를 확인하고 횟수와 숫자 쌍을 vector형태로 저장후 sorting한후에 다시 board에 넣어준다. Code #include #include #..

사다리 조작 Problem? 문제 : https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 www.acmicpc.net Solution dfs 문제 dfs를 통해 모든 경로를 확인한다. 사다리는 순서가 없으므로 계..

다리만들기2 Problem? 문제. Solution bfs를 통해 각 섬에 번호를 붙인다 완전 탐색을 통해 다리를 만든다. kruskal algorithm을 통한 MST를 만든다. 모두 연결된 경우에 한해서 출력하고 그 외에는 -1을 출력한다. Code #include #include #include #include using namespace std; #define MAX 100 #define K_MAX 6 + 1 pair dir[4] = { {-1, 0}, {1, 0}, {0, -1}, {0, 1} }; int N, M, label = 0; int board[MAX][MAX]; bool visited[MAX][MAX]; int k_board[K_MAX][K_MAX]; int parent[K_MAX];..

배열 돌리기4 Problem? 문제. Solution dfs를 통한 탐색 dfs를 통해 가능한 모든 가능한 순서를 구한다. 재귀적으로 진행하면서, K번의 회전 순서를 다 돌린 이후의 최소합을 구한다. 사용했던 배열은 처음으로 돌려준다. 가정 getMinSize() : 가장 작은 행의 합을 구하는 함수 circleTurn(-, int dir) : dir이 1인 경우는 정방향으로 돌리고, 0인 경우는 역방향으로 돌린다. dfs() : 모든 가능한 순서를 다 구한다. board : 맵 visited : 방문 순서 확인 K_list : 형태를 유지한다. Code #include #include using namespace std; #define MAX 50 + 1 #define INF 999999999 #def..

블록 이동하기 Problem? 문제 링크 : [2020 카카오 공채] 블록 이동하기 Solution bfs문제 bfs()를 통해 가능 경로를 탐색한다 핵심적인 내용은 아래의 그림을 보면서 참고 가정 isSafeTurn : 회전가능 여부확인 solution() : 문제 해결 코드 struct robot : queue에 넣을 구조체 turnDir : 회전하는 경우 이동 경로 safeTurn : 안전한 회전 여부 확인을 위한 위치 goDir : 회전하지 않는 경우 이동 경로 visited : 방문 여부 확인 N : 배열의 사이즈 Code(핵심 코드) int bfs(vector board, int y, int x) { queue q;// queue robot t(0, 0, 1, 0); q.push(t); vis..