문제 링크 코딩테스트 기출 문제 설명: 택배 하차 | 코드트리코딩테스트 기출 문제 택배 하차의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 예제 입력 16 81 2 1 32 1 1 26 2 2 15 1 3 44 2 2 53 1 2 38 2 4 19 1 3 4예제 출력 124356189예제 입력 210 105 8 2 712 9 1 1013 1 2 414 10 1 619 1 1 93 7 5 16 1 1 48 2 2 29 1 1 81 1 1 8예제 출력 231812691319145 알고리즘 분류시뮬레이션 풀이M개의 택배를 격자에 놓는다. 택배를 놓은 후 한 칸 밑으로 이동할 수 있으면 밑으로 계속 이동시키면서 밑에 다른 택배가 놓여 있거나 격자..

문제 링크 코딩테스트 기출 문제 설명: 마법의 숲 탐색 | 코드트리코딩테스트 기출 문제 마법의 숲 탐색의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 예제 입력 16 5 62 32 04 22 02 02 2예제 출력 129예제 입력 27 9 64 15 12 18 12 26 0예제 출력 237 알고리즘 분류시뮬레이션그래프 탐색 풀이골렘의 이동 로직을 순차적으로 구현하면 되는데, 남쪽으로 이동 → 남쪽으로 이동 불가능하면 서쪽으로 이동하면서 반시계 회전 → 서쪽으로 이동 불가능하면 동쪽으로 이동하면서 시계 회전 순으로 이동을 구현하면 된다.만약 동쪽으로도 이동할 수 없다면 더 이상 이동이 불가능한 것이기 때문에, 골렘의 몸 전체가 마법의 숲 안..

문제 링크 코딩테스트 기출 문제 설명: 미지의 공간 탈출 | 코드트리코딩테스트 기출 문제 미지의 공간 탈출의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 예제 입력 18 3 24 0 0 0 0 0 0 00 1 1 1 1 1 0 00 1 3 3 3 1 0 10 1 3 3 3 1 0 10 1 3 3 3 0 0 00 1 1 1 1 1 1 00 0 0 0 0 0 0 00 0 0 0 0 0 1 11 1 10 0 00 1 11 1 11 0 11 1 10 0 11 0 01 0 10 0 01 0 01 1 12 0 00 1 00 0 00 7 1 146 3 3 2예제 출력 128 알고리즘 분류그래프 탐색 풀이시간의 벽의 위쪽 단면도 어딘가에 있는 타임머신에..

문제 링크 코딩테스트 기출 문제 설명: 개구리의 여행 | 코드트리코딩테스트 기출 문제 개구리의 여행의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 예제 입력 18.S..#.####.S.##.##S#S##S..SS.S##.S#S.#S#..#S...####....S#.S.SS#.51 1 1 34 1 4 56 2 1 17 4 8 88 2 6 1예제 출력 151525-127 알고리즘 분류최단 거리 알고리즘 풀이개구리는 오직 일반 돌에서 상하좌우로 최대 5칸까지 놓여 있는 일반 돌로만 점프할 수 있고, 도중에 천적이 있는 돌이 있다면 그쪽 경로로는 이동할 수 없다.따라서 N × N 크기의 호수 정보를 입력받고, 일반 돌이 한정하여 상하좌우로 최대 ..

문제 링크 코딩테스트 기출 문제 설명: 해적 선장 코디 | 코드트리코딩테스트 기출 문제 해적 선장 코디의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 예제 입력 17100 3 10 5 2 3 7 1 8 7 3400400200 2 9 2400300 3 6400예제 출력 119 3 3 8 107 1 328 4 2 3 8 1020 3 2 3 10예제 입력 26100 6 1 10 2 2 10 2 3 9 1 4 8 1 5 8 3 6 7 1400400300 6 12200 7 9 2400예제 출력 245 5 1 2 3 4 524 3 3 4 650 5 6 1 2 3 7 알고리즘 분류구현시뮬레이션자료 구조 풀이공격력이 가장 높은 최대 5척의 선박을 빠르게..

문제 링크 코딩테스트 기출 문제 설명: AI 로봇청소기 | 코드트리코딩테스트 기출 문제 AI 로봇청소기의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 예제 입력 16 3 1-1 0 0 0 -1 00 8 8 0 -1 013 10 -1 -1 -1 1211 -1 0 0 0 25-1 0 0 10 0 0-1 0 0 10 23 184 42 16 2예제 출력 1123예제 입력 27 5 30 0 0 0 0 38 5613 0 24 0 0 -1 00 0 0 0 70 0 032 0 0 58 -1 0 023 50 0 0 0 0 039 0 0 0 7 0 0-1 -1 0 0 0 0 03 31 45 51 33 7예제 출력 2401396397 알고리즘 분류구현시뮬레이..

문제 링크 코딩테스트 기출 문제 설명: 가로등 설치 | 코드트리코딩테스트 기출 문제 가로등 설치의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 예제 입력 19100 100 3 3 10 90400200200400300 3400200400예제 출력 18040100100예제 입력 212100 10 2 1 10400200400200400200400300 3400300 1400예제 출력 2954346 알고리즘 분류자료 구조 풀이먼저 가로등을 추가할 때, 인접한 가로등 사이의 거리가 가장 먼 곳의 가운데에 새로운 가로등을 설치해야 한다. 근데 초기에 가로등은 최대 10만 대까지 설치되어 있으며, 추가적으로 최대 10만 대를 설치할 수 있다. 이 때 ..