영

숫자 0, 1, 2, 3로만 이루어진 n * n 격자에서 사람이 h명 겹치지 않게 서 있고, 비를 피할 수 있는 공간의 위치 m개가 주어졌을 때 각 사람마다 비를 피할 수 있는 가장 가까운 공간까지의 거리를 구하는 프로그램을 작성해보세요. 숫자 0은 해당 칸이 이동할 수 있는 곳임을, 숫자 1은 벽이 있어 해당 칸이 이동할 수 없는 곳임을 의미합니다. 숫자 2는 해당 칸에 사람이 서있음을 의미하고, 숫자 3은 해당 공간이 비를 피할 수 있는 공간임을 의미합니다. 사람은 상하좌우 인접한 곳으로만 움직 일 수 있으며 한 칸 움직이는 데 정확히 1초가 소요됩니다. 벽이 아닌 곳은 전부 이동이 가능합니다. 입력 형식 첫 번째 줄에 격자의 크기를 나타내는 n과 사람의 수를 나타내는 h 그리고 비를 피할 수 있는 ..

자료구조 알고리즘/코드트리 2022. 4. 22. 01:31

https://www.codetree.ai/curriculums 코드 트리 사이트의 문제를 사용했습니다. 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai n * n 크기의 격자에 1에서 100 사이의 숫자가 각 칸에 하나씩 주어집니다. 이때 상하좌우로 인접한 칸끼리 같은 숫자로 이루어져 있는 경우 하나의 블록으로 생각하며, 블록을 이루고 있는 칸의 수가 4개 이상인 경우 해당 블록은 터지게 됩니다. 초기 상태가 주어졌을 때 터지게 되는 블럭의 수와, 최대 블록의 크기를 구하는 프로그램을 작성해보세요. 입력 형식 첫 번째 줄에는 격자의 크기를 나타내는 n이 주어집니다. 두 번째 줄부터는 n개의..

자료구조 알고리즘/코드트리 2022. 4. 20. 23:23

https://www.codetree.ai/ 나무랄 데 없는 코드트리 식목일 이벤트 우리 같이, 나무 심어 볼래요? www.codetree.ai 해당 문제는 코드 트리에서 가져왔습니다. ##문제 풀이전 코드 트리에 대하여## 3월 말부터 약 6주에 걸쳐 진행되는 코드 트리 camp에 참여하게 되었습니다. 평소 어려워했던 유형만 모아져 있는 시뮬레이션, 완전 탐색, dfs/bfs, dp 쪽을 조금 더 도움을 받아 깊게 공부하고 싶어 IL과정을 수강하게 되었습니다. 1주 차엔 dx, dy 테크닉 , 2주 차엔 시뮬레이션이 진행되었고 3주 차인 지금은 백트래킹을 학습 중에 있습니다. 코드 트리는 기본, 쉬움, 보통, 어려움, 실력체크로 총 5단계로 난이도가 나눠져 있으며 하나의 기본 개념을 배우고 차근히 난..

자료구조 알고리즘/코드트리 2022. 4. 11. 22:54