본문 바로가기

Algorithm24

[Baekjoon][14501] 퇴사 출처 - 백준사이트 14501. 퇴사 나의 풀이 #include using namespace std; int N = 0; int daypay[2][15]; int result; int day, pay; void dfs(int idx) { for (int i=idx ; i= daypay[0][i] && (day + daypay[0][i] N; for (int i=0 ; i> daypay[0][i] >> daypay[1][i]; dfs(0); cout 2022. 3. 8.
[Baekjoon][20061] 모노미노도미노 2 출처 - 백준사이트 20061. 모노미노도미노 2 나의 풀이 블록 입력시 초록색맵과 파란색 맵에 알맞은 위치에 블록이 생성하게 한뒤, 동일한 블록이동 함수를 사용하여 구현. 블록이동 함수는 수평도미노 이동함수, 단일 혹은 수직도미노 이동함수 2개로 구현하였다. 주의해야할 반례, 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 -> 0 0 1 0 옆의 예시처럼 모든 행이 1인 구간이 먼저 삭제 됨을 유의. 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 1 해당 반례 및 답. 8 3 1 0 3 0 1 1 2 1 1 0 0 3 2 1 3 0 1 1 3 1 answer : 1 2 2 1 14 #include #include #include using n.. 2022. 2. 28.
[Baekjoon][17825] 주사위 윷놀이 출처 - 백준사이트 17825. 주사위 윷놀이 나의 풀이 주사위 윷판을 어떤 알고리즘으로 할지 고민을 많이 고민을 한 문제. 나는 윷판을 리스트 형태로 구현하였다. 구현하기 위해 Node에 대한 구조체를 만들었다. 시작점은 score = 0, 도착점은 score = -1로 설정하였다. #include #include #include #include using namespace std; typedef struct _node { _node(int score = 0) : score(score) { ori_next = nullptr, other_next = nullptr; } struct _node& operator=(struct _node& ref) { if (&ref != nullptr) { this->sc.. 2022. 2. 25.
[Baekjoon][17837] 새로운 게임 2 출처 - 백준사이트 17837번: 새로운 게임 2 나의 풀이 이 문제는 어렵지는 않으나 구현할때 어떤 형태로 구현할지 생각하는게 중요한 문제인 것 같다. 나는 Map을 만들때, 맵의 색깔과 맵에 쌓여있는 말들을 list 자료구조로 만들어서 구현하였다. #include #include #include #define MAX_SIZE 12 using namespace std; const int dy[] = {0, 0, -1, 1}; const int dx[] = {1, -1, 0, 0}; typedef struct _hores { _hores(int x, int y, int dir) : x(x), y(y), dir(dir) {} ~_hores() {} int x; int y; int dir; } Horse; .. 2022. 2. 23.
[Baekjoon][17142] 연구소 3 출처 - 백준사이트 17142번: 연구소 3 나의 풀이 BFS와 DFS를 조합하는 문제로, 구현은 어렵지 않으나 바이러스를 퍼트리는 과정에서 '비활성화 바이러스'의 처리가 중요한 문제. 비활성화 바이러스를 처리하는 과정에서 고려해야 할것. 비활성화 바이라스가 있는 자리도 바이러스가 퍼진 자리로 생각. 4 2 1 1 1 1 1 2 2 1 1 2 2 1 1 1 1 1 Answer : 0 1의 연장선인데 바이러스가 반칸에 모두 퍼진시간 < 비활성화바이라스가 활성화 된 후 퍼진 시간일 경우는 바이러스가 빈칸에 모두 퍼진 시간으로 끝나야 함 5 1 0 2 2 2 2 0 1 2 2 2 0 1 2 2 2 0 1 2 2 2 0 1 2 2 1 Answer : 5 #include #include #include #incl.. 2022. 2. 21.
[Baekjoon][17140] 이차원 배열과 연산 출처 - 백준사이트 17140번: 이차원 배열과 연산 나의 풀이 정렬을 하는 과정에서 tempmap이라는 배열에 각 인덱스가 숫자를 지칭하고 인덱스의 값이 숫자의 갯수를 의미하도록 구현하였다. #include #include #define MAX_SIZE 100 using namespace std; int map[MAX_SIZE][MAX_SIZE]; int r, c, k; int max_r = 3, max_c = 3; int result; void printMap() { cout c >> k; for (int y = 0 ; y > map[y][x]; } while (1) { if (map[r-1][c-1] == k) b.. 2022. 2. 18.