전체 글63 [코드트리 조별과제][C++] 격자 안에서 터지고 떨어지는 경우 / 단 한 번의 2048 시도 [문제 출처]https://www.codetree.ai/missions/2/problems/one-trial-of-2048-game/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai1. 문제2048게임은 4 * 4 격자 안에서 이루어지는 게임입니다. 이 2048 게임에서는 상하좌우 중 한 방향을 정하게 되면, 모든 숫자들이 해당 방향으로 전부 밀리게 됩니다.예를 들어 다음 판에서 밑으로 방향을 정하게 되면, 다음과 같이 아래로 중력이 작용한 이후의 결과를 얻게 됩니다.하지만 2048 게임에서는 같은 숫자끼리 만나게 되는 경우 두 숫자가.. 2024. 8. 25. [코드트리 조별과제][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. [프로그래머스][C++][64064] 불량 사용자 [문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/64064 1. 문제 설명 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 사용자라는 이름으로 목록을 만들어서 당첨 처리 시 제외하도록 이벤트 당첨자 담당자인 "프로도" 에게 전달하려고 합니다. 이 때 개인정보 보호을 위해 사용자 아이디 중 일부 문자를 '*' 문자로 가려서 전달했습니다. 가리고자 하는 문자 하나에 '*' 문자 하나를 사용하였고 아이디 당 최소 하나 이상의 '*' 문자를 사용하였습니다. "무지"와 "프로도"는 불량 사용자 목록에 매핑된 응모.. 2023. 3. 17. [프로그래머스][C++][67258] 보석 쇼핑 [문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/67258 1. 문제 설명 개발자 출신으로 세계 최고의 갑부가 된 어피치는 스트레스를 받을 때면 이를 풀기 위해 오프라인 매장에 쇼핑을 하러 가곤 합니다. 어피치는 쇼핑을 할 때면 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매하는 습관이 있습니다. 어느 날 스트레스를 풀기 위해 보석 매장에 쇼핑을 하러 간 어피치는 이전처럼 진열대의 특정 범위의 보석을 모두 구매하되 특별히 아래 목적을 달성하고 싶었습니다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서 구매 예를 들어 아래 진열대는 4종류의 보석(RUBY, DIA, EMERALD, SAPPHIRE) .. 2023. 3. 17. [프로그래머스][C++][12979] 기지국 설치 [문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/12979 1. 문제 설명 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5g 기지국은 4g 기지국보다 전달 범위가 좁아, 4g 기지국을 5g 기지국으로 바꾸면 어떤 아파트에는 전파가 도달하지 않습니다. 예를 들어 11개의 아파트가 쭉 늘어서 있고, [4, 11] 번째 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 만약 이 4g 기지국이 전파 도달 거리가 1인 5g 기지국으로 바뀔 경우 모든 아파트에 전파를 전달할 수 없습니다. (전파.. 2023. 3. 16. [프로그래머스][C++][43164] 여행경로 [문제 출처] https://school.programmers.co.kr/learn/courses/30/lessons/43164 1. 문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 .. 2023. 3. 16. 이전 1 2 3 4 ··· 7 다음 반응형
