코딩테스트4 [코드트리 조별과제][C++] 격자 안에서 단일 객체를 이동 / 주사위 던지기 [문제 출처]https://www.codetree.ai/missions/2/problems/roll-a-dice/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai1. 문제다음과 같이 6개의 면으로 이루어져있는 주사위가 하나 주어집니다. 각 면에는 1이상 6이하의 숫자가 적혀있으며, 마주보는 면 끼리 적혀있는 숫자의 합은 7이 됩니다.이때 이 주사위를 위에서 주어진 상태 그대로 n * n 크기의 빈 격자판 위의 특정 위치에 올려 놓고, m번에 걸쳐 상하좌우 중 한 방향으로 딱 한 칸을 이동하도록 굴리는 것을 반복하려고 합니다. 처음 주사.. 2024. 8. 25. [코드트리 조별과제][C++] 격자 안에서 단일 객체를 이동 / 벽 짚고 미로 탈출하기 [문제 출처]https://www.codetree.ai/missions/2/problems/escape-maze-with-wall-following/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai1. 문제 설명N*N 크기의 격자 안에서 주어진 위치에서 우측 방향을 바라보고 시작하여 오른쪽 벽을 짚고 쭉 따라가는 방식으로 미로를 탈출하는 프로그램을 작성해보세요. 규칙에 맞게 이동하다 격자 밖을 벗어났을 때 미로를 탈출 한 것으로 봅니다.벽을 짚고 탈출하는 방식은 다음과 같습니다.바라보고 있는 방향으로 이동하는 것이 가능하지 않은 경우반.. 2024. 8. 25. [코드트리 조별과제][C++] 격자 안에서 밀고 당기기 / 기울어진 직사각형의 회전 [문제 출처]https://www.codetree.ai/missions/2/problems/rotate-slanted-rectangle/submissions 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai1. 문제 설명1이상 100이하의 숫자로만 이루어져 있는 n * n 크기의 격자 정보가 주어집니다.이때, 이 격자 내에 있는 임의의 기울어진 직사각형을 잡아 회전시키려고 합니다.기울어진 직사각형이란, 격자내에 있는 한 지점으로부터 체스의 비숍처럼 대각선으로 움직이며 반시계 순회를 했을 때 지나왔던 지점들의 집합을 일컫습니다. 이 때 반드시 아래에서 시작해.. 2024. 8. 18. [코드트리 조별과제][C++] 격자 안에서 완전탐색 / 양수 직사각형의 최대 크기 [문제 출처]https://www.codetree.ai/missions/2/problems/max-area-of-positive-rectangle/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai1. 문제설명 n * m크기의 이차원 영역의 각 위치에 정수 값이 하나씩 적혀있습니다. 이 영역 안에서 가능한 양수 직사각형 중 최대 크기를 구하려고 합니다. 양수 직사각형이란, 직사각형의 변들이 주어진 격자 판에 평행하면서, 직사각형 내에 있는 숫자들이 전부 양수인 직사각형을 의미합니다. 최대 크기의 양수 직사각형을 찾는 프로그램을 작성해보세.. 2024. 8. 9. 이전 1 다음 반응형
