백준 14503 로봇 청소기
#include #define MAX 51using namespace std; int map[MAX][MAX];int m, n;int x, y, d;int dx[4] = { -1, 0, 1, 0 };int dy[4] = { 0, 1, 0, -1 }; void input() {scanf("%d %d", &n, &m);scanf("%d %d %d", &x, &y, &d); for (int i = 0; i < n; i++)for (int j = 0; j < m; j++)scanf("%d", &map[i][j]);} int turn(int now, int next) {if (next == 0){if (now == 0) return 3;else if (now == 1) return 0;else if (now ==..
2017. 10. 20.
백준 14499 주사위 굴리기
#include #include using namespace std; int n, m, x, y, k, nx, ny;int map[20][20], karray[1001], dice[5];int dx[4] = { 0, 0, -1, 1 }; // East, West, North, Southint dy[4] = { 1, -1, 0, 0 }; void dice_move(int d) {switch (d) {case 0: // Eastswap(dice[1], dice[2]);swap(dice[4], dice[5]);swap(dice[2], dice[5]);break;case 1: // Westswap(dice[4], dice[5]);swap(dice[1], dice[2]);swap(dice[1], dice[4]);..
2017. 10. 20.
백준 1987 알파벳
#include #include #include using namespace std;int dx[] = { 0, 0, 1, -1 };int dy[] = { 1, -1, 0, 0 };int go(vector &board, vector &check, int x, int y) {int ans = 0;for (int k = 0; k= 0 && nx = 0 && ny < board[0].size()) {if (check[board[nx][ny] - 'A'] == false) {check[board[nx][ny] - 'A'] = true;int next = go(board, check, nx, ny);if (ans < next) {ans = next;}check[board[n..
2017. 10. 20.
Binary Search / Breadth First Search / Depth First Search
Binary Search #include using namespace std; int BinarySearch(int dataArr[], int size, int findData) {int low = 0, high = size - 1, mid;while (low findData) high = mid - 1;else if (dataArr[mid] < findData) low = mid + 1;else return mid;}return -1;} int main(){int dataArr[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,24 };int length = sizeof(dataArr) / sizeof(dataArr[0]);int input, r..
2017. 10. 18.
트리(Tree)
트리는 고급 자료구조로 구분이 됩니다. 트리의 접근트리는 계측정 관계를 표현하는 자료구조입니다. 자료구조는 근본적으로 무엇인가를 표현하는 도구입니다. 트리의 구조로 이뤄진 무엇인가를 표현하기에 적절히 정의되어 있나요. 트리를 이용해서 무엇인가를 저장하고 꺼내야 한다는 생각을 지우세요. 대신 무엇인가를 표현하는 도구라고 생각하세요. 노드는 트리의 구성요소에 해당하는 A, B, C, D, E, F,와 같은 요소입니다. 간선은 노드와 노드를 연결하는 연결선을 말합니다. 루트 노드는 트리 구조에서 최상위에 존재하는 A와 같은 노드입니다. 단말 노드는 아래로 또 다른 노드가 연결되어 있지 않은 E, F, C, D와 같은 노드입니다. 내부 노드는 단말 노드를 제외한 모든 노드로 A, B와 같은 노드입니다. 이진 트..
2017. 8. 3.