본문 바로가기

알고리즘5

[코드트리] 싸움땅 - JAVA 📖 문제https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground/explanation?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  🔧 풀이법1. Player 클래스를 만들어서 player의 인덱스, x좌표, y좌표, 방향, 초기능력치, 포인트를 저장한다.2. Map 클래스를 만들어서 해당 칸에 있는 player의 인덱스와 총들을 저장할 ArrayList를 만든다.3. Player와 Map 배열을 만들어서 입력을 받아 초기화를 시.. 2024. 6. 7.
[코드트리] 팩맨 - JAVA 📖 문제https://www.codetree.ai/training-field/frequent-problems/problems/pacman/submissions?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  🔧 풀이법1. 몬스터를 복제해서 저장할 새로운 ArrayList[][] 배열을 만들어서 저장했다.2. 몬스터를 이동시킬 때도 새로운 ArrayList[][] 배열을 만들어서 이동 후 그대로 원본 배열에 얕은 복사를 하였다.3. 팩맨을 움직일 때 visited 배열을 사용해서 이미 방문한 칸인 경우 먹은 몬스터를 .. 2024. 6. 2.
[코드트리] 포탑 부수기 - JAVA 📖 문제 https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/submissions?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔧 풀이법 기본 시뮬레이션 문제이다. bfs를 돌릴 때 경로를 저장하는 것이 포인트! 1. towerList와 tCnt를 사용해서 공격할 수 있는 포탑을 관리함 2. bfs를 사용해서 laser 공격을 구현함. Point[][] route 배열을 생성해서 경로를 저장할 수 있도록 하였다! ✏.. 2024. 4. 13.
[코드트리] 메이즈 러너 - JAVA 📖문제 https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 🔧 풀이법 1. Map 구조체에 point로 벽의 내구성을, list에 현재 있는 사람의 목록을 저장한다 2. isFinished에 출구로 나간 사람 표시 3. 그냥 문제에서 시키는대로 함.... ✏️ 소감 배열 회전에서 한참 헤맸음... 해설보고 풀었다ㅜㅜㅜ 🖥️ 코드 package codetree; i.. 2024. 4. 12.