Algorithm283 [BOJ]17135번: 캐슬 디펜스 문제: https://www.acmicpc.net/problem/17135 시뮬레이션 문제입니다. 아래와 같은 조건들을 문제 요구사항대로 구현해야 합니다. 1. 궁수 배치 2. 궁수가 쏠 타겟 정하기 3. 적들 한 칸씩 내리기 궁수가 쏠 타겟을 정하는 건 우선순위 큐를 사용해서 tuple(거리, X좌표(가로), Y좌표(세로))로 담은 다음 PQ.top()값을 사용하는 것으로 해결하였습니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ17135.cc 2020. 7. 22. [코딩테스트 연습] 정수 삼각형 문제: https://programmers.co.kr/learn/courses/30/lessons/43105 DP 문제입니다. 점화식은 아래와 같습니다. dp[h][w] 정의: 꼭대기부터 triangle[h][w] 칸까지 이어지는 경로의 합 중 최댓값. //점화식 dp[h][w] = triangle[h][w] + max(dp[h-1][w-1], dp[h-1][w]) N제한이 크지않으므로 위와 같이 점화식을 세운 후 TOP-DOWN이나 BOTTOM-UP 방식 중 편한 걸로 풀면됩니다. 코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG43105.cc 2020. 7. 21. [BOJ]1916번: 최소비용 구하기 문제: https://www.acmicpc.net/problem/1916 기본 다익스트라 문제입니다. 도시의 개수가 1000개이므로 인접행렬을 사용하든, 인접리스트를 사용하든 상관없습니다. O(ElogV)에 해결할 수 있도록 우선순위큐를 사용해서 문제를 해결하였습니다. 코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1916.java 2020. 7. 20. [BOJ]14889번: 스타트와 링크 문제: https://www.acmicpc.net/problem/14889 시뮬레이션 문제입니다. C++ 기준 넥퍼뮤를 사용해서 두 팀으로 나눈 후, 팀을 나눈 각 경우마다 능력치값을 구해서 최소값을 구하도록 했습니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ14889.cc 2020. 7. 20. 이전 1 ··· 45 46 47 48 49 50 51 ··· 71 다음
