알고리즘

https://www.codetree.ai/training-field/frequent-problems/problems/tree-tycoon/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제종류 dx dy, simulation 풀이시간 설계: 3분 구현:26분 풀이방법 까다로운 요구사항은 없는 문제, 단지 영양제를 투입할때 나무의 성장은 동시에 일어난다는 조건에 주의해야함 코드 # 20:28 # → ↗ ↑ ↖ ← ↙ ↓ ↘ dx, dy = [0, -1, -1, -1, 0, 1, 1, 1], [1..

https://www.codetree.ai/training-field/frequent-problems/problems/cube-rounding-again/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제종류 dx dy technique, bfs, simulation 풀이시간 설계:30분 구현:50분 풀이방법 문제에서 설명하는 정육면체는 반대편의 숫자와의 합이 7인 형태로, 주사위와 같은 형태다. 특정 턴의 주사위의 상태정보 (바라보고 있는 면, 값)을 갱신하고 점수는 BFS 탐색을 통해 매번 ..

https://www.codetree.ai/training-field/frequent-problems/problems/cooling-system/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제종류 dx dy techinque, simulation 풀이시간 설계: 30분, 구현: 80분 풀이방법 에어컨에서 바람이 부는 로직을 설계하기 위해 적절한 자료구조를 활용하는 것이 중요하다. 특정 격자에 벽이 존재하는 경우 바람이 더이상 전파 될 수 없는 조건을 만족하는 코드를 작성하기 위한 배열을 아래..

https://www.codetree.ai/training-field/frequent-problems/problems/pacman?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제유형 dx dy technique, 구현 풀이시간 설계: 10분 구현: 180분 풀이방법 빡구현 문제, 특정 시점에 생존해 있는 몬스터가 최대 100만 인것에 주의해야한다. 모든 몬스터의 위치를 배열안에 저장하면 시간 초과가 발생할 수 있다. 문제 설명에서 주의해야 할 부분은 몬스터의 시체는 몬스터가 존재하는 곳에만 생성된다는 것이다. 팩..

https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제종류 dx dy technique, simulation 풀이시간 설계: 25분 구현: 120분 풀이방법 문제의 요구사항대로 잘 구현하면 된다. 다만 배열의 값을 바꿔줄 경우 벽인곳의 값은 유지해줘야하는곳에 주의해야한다. 저거 못잡아서 1시간 20분 날려먹었다^^ 코드 dx, dy = [-1, 0, 0, 1], [0, 1, -1..

https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제종류 bfs, dx dy technique, simulation 풀이시간 설계 30분 구현 50분 풀이방법 1. 대상자 선정 문제에서 요구하는 공격 대상자와, 공격자를 구할때의 정렬 조건은 정반대입니다. 따라서 각 좌표의 공격, 최근 공격정보, 행 + 열, 열 정보를 모두 하나의 배열에 넣고 공격..

https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground/description?page=1&pageSize=20 [코드트리] - 시공의 돌풍 https://www.codetree.ai/training-field/frequent-problems/problems/heros-of-storm/description?page=1&pageSize=20&name=%EC%8B%9C%EA%B3%B5%EC%9D%98 문제종류 구현, dx dy technique from copy import deepcopy dx, dy = [-1, 0, 1, 0], [0, 1, 0, -1] def in_ran chobe1.tistory.com 문제종류 구현..

https://www.codetree.ai/training-field/frequent-problems/problems/heros-of-storm/description?page=1&pageSize=20&name=%EC%8B%9C%EA%B3%B5%EC%9D%98 문제종류 구현, dx dy technique 풀이시간 설계 10분, 구현 40분 풀이방법 위 문제는 크게 두단계로 이뤄진다 1. 먼지의 확산 2. 돌풍에 의해 날아가는 먼지 (반시계, 시계) 문제 요구사항을 잘 읽고 그대로 구현하면 되는 문제다 주의해야 할 것이 먼지의 확산 단계에서 돌풍이 있는 곳은 전파하면 안된다. 코드 from copy import deepcopy dx, dy = [-1, 0, 1, 0], [0, 1, 0, -1] def in_..