그래프에서 최단 경로를 구하는 알고리즘이며 O(N^3)으로 모든 지점에서 다른 모든 지점으로 가는 최단 경로를 구할 수 있다.거쳐 가는 노드를 기준으로 알고리즘 수행한다.2차원 테이블에 최단 거리 정보를 저장한다.DP 알고리즘에 속한다.각 단계마다 특정한 노드 k를 거
코드트리 - 꼬리잡기놀이 풀이
📃 문제 코드트리 - 포탑 부수기 풀이 사용한 배열 > - 팀원의 위치 정보 arr (N * N) > - 팀원들의 동선 move_arr (N * N) > - 모든 팀의 팀원들 위칫값을 담은 배열 total_team (팀원 수 * M) 순서 각 팀의
코드트리 - 포탑 부수기포탑 정보 arr (N * M)공격 시점 체크 배열 lastAttack (N * M)공격 관련 여부 체크 배열 isAttacked (N * M)종료 조건 확인(포탑이 1개만 있는 경우)공격자 선정공격자의 공격레이저 공격 or 포탄 공격포탑
백준 - 햄버거 분배
백준 - 청소년 상어백트래킹, 구현 문제였으며 깊은 복사를 통한 탐색을 통해 해결할 수 있는 문제였다.다만, Java의 객체 참조를 다루는 것이 미숙하여 깊은 복사가 아닌 참조값 복사 코드를 작성하여 꽤나 고생하였다..😂😂😂상어는 한 번에 여러 개의 칸을 이동할
프로그래머스 - 순위검색
소프티어 - Garage game
소프티어 - 좌석 관리
백준 - 이진 검색 트리
프로그래머스 - 합승 택시 요금