본문 바로가기

IMPLEMENTATION

(6)
[BOJ] 5373번 큐빙 (C++) https://www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net #include using namespace std; char cube[6][3][3]; // 위, 아래, 앞, 뒤, 왼, 오 void make_cube() { for (int k = 0; k < 6; k++) { switch (k) { case 0: for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { cube[0][i][j] = 'w'; } ..
[CodeTree] 나무박멸 (C++) [삼성 SW 역량테스트 기출] https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai #include using namespace std; int n, m, k, c, answer; int map[20][20]; int dx1[4] = {0, 0, -1, 1}; int dy1[4] = {-1, 1, 0, 0}; int dx2[4] = {-1, -1, 1, 1}; int dy2[4] = {-1, 1, -1, 1}; void Growth(){ for(..
[CodeTree] 바이러스 검사 (C++) [삼성 SW 역량테스트 기출] https://www.codetree.ai/training-field/frequent-problems/problems/virus-detector 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai #include using namespace std; int n, leader, member; int customer[1000001]; long long answer; int main() { cin >> n; for(int i = 0; i > customer[i]; } cin >> leader >> member; for(int i =..
[BOJ] 2573번 빙산 (C++) https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net #include #include using namespace std; int arr[300][300]; int tmp[300][300]; bool visited[300][300]; int n, m; int dx[4] = {-1, 0, 0, 1}; int dy[4] = {0, -1, 1, 0}; void init(){ for(int i = 0; i < n; i++){ for(int j = 0;..
[BOJ] 16927번 배열 돌리기 2 (C++) https://www.acmicpc.net/problem/16927 16927번: 배열 돌리기 2 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net #include #include using namespace std; int n, m, r; int arr[301][301]; void rotate(int start, int len){ int t = r % len; for(int i = 0; i < t; i++){ int tmp = arr[start][..
[BOJ] 16926번 배열 돌리기 (C++) https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net #include #include using namespace std; int n, m, r; int arr[301][301]; void rotate(){ int t = min(n, m) / 2; for(int i = 1; i > n >> m >> r; for(int i = 1; i arr[i][j]; }..