keicoon15

Graph ( node - edge ) 구조에서 PathFinding 의 해결 방법인 "A star" 의 구현입니다. A* 알고리즘의 구현 예로 2 차원 배열을 자주 사용하는데, wiki 의 pseudocode 를 참고하여 작성했습니다. wiki 에서는 없는 "Visited" 를 두어 탐색을 마친 node 를 재방문하지 않도록 했습니다. heuristic func ( H ) 는 func 로 두어 자유롭게 작성할 수 있습니다. 먼저, Edge 를 두어 노드 사이의 간선의 이동 비용 ( Cost ) 를 두었습니다. 이는 Path 의 재구성 ( 탐색 종료 이후 ) 에도 재사용됩니다. // relation of graph node class Edge { // src, des is Node constructor(..

https://algospot.com/judge/problem/read/XHAENEUNG algospot.com :: XHAENEUNG 째능 교육 문제 정보 문제 산업 기능 요원 복무를 무사히 마치고 학교로 돌아온 xhae는 최근 복학을 위한 많은 지출로 인해 자금난에 허덕이고 있었다. 이러한 xhae가 선택한 일은 다름 아닌 째능 algospot.com 숫자 MAP을 생성함. 입력받은 숫자를 매핑하여 Integer로 변환함. +, -, * 연산자에 따라 수행함. #define Interval 97 int MAP[11][26]; void MapSet(int Num, char *str) { int Len = strlen(str); for (int i = 0; i < Len; i++) ++MAP[Num][s..

https://algospot.com/judge/problem/read/BUNT algospot.com :: BUNT 번트의 장인 문제 정보 문제 콩대 야구부의 조인성 타자는 번트의 장인이다. 그는 투수가 어떤 공을 던지든 일정한 범위 내에서 자신이 원하는 위치로 공을 정확하게 보낼 수 있는 능력을 가지 algospot.com 번트가 야외를 넘어가는 경우는 못함. #define PI 3.14159265359 int main() { int T; for (scanf("%d", &T); T > 0; T--) { double d, r, vt, t, vh; double result; scanf("%lf %lf %lf %lf %lf", &d, &r, &vt, &t, &vh); if (vt == 0) result =..

https://algospot.com/judge/problem/read/BOOKSTORE algospot.com :: BOOKSTORE 인터넷 서점 문제 정보 문제 새 학기가 시작되면 항상 부담되는 것이 비싼 교과서 가격이다. 오랜 병특 생활을 마치고 복학한 스탱은 이번 학기에 사야 하는 N 권의 교과서를 인터넷 서점에서 사 algospot.com 아래 케이스를 생각하지 못했음. 1 2 1 6000 5000 1000 0 정답은 6000원임. 현재 가격에서 마일리지를 차감하여 계산한 방식으로는 2000원이므로 오답임. 구매한 책의 마일리지를 다음 책에서 모두 사용할 수 없는 경우를 생각해야함. #include typedef struct{ int price, point; }_ds; _ds MAP[201][1..

https://algospot.com/judge/problem/read/GAME 현재 숫자에서 가장 작은 값을 가진 인덱스를 찾음. MAP에 모든 값을 저장하고 탐색하여 가장 작은 값을 조건에 맞춰 얻음. 그리디 알고리즘의 시간복잡도는 O(n^2)와 같다. #include int STACK[501]; int SP; int MAP[501][501]; int K, N; bool Check(int _num) { SP = 0; int _index = 0,_value = 999; for (int i = 0; i MAP[i][_num]){ _value = MAP[i][_num]; _index = i; } for (int i = 0; i < ..

https://algospot.com/judge/problem/read/BRUTEFORCE algospot.com :: BRUTEFORCE Brute-Force Attack 문제 정보 문제 암호학에서 Brute-Force Attack 은, 암호를 풀기 위해서 무식하게 수많은 암호를 하나하나 시도하는 방법을 일컫는다. 대부분의 경우 Brute-Force Attack 을 사용하는 것은 무 algospot.com 1. 단순 계산 → 비효율적임. 2. 등비수열의 합 → '1000000007'으로 나누는 부분에서 문제 발생. 3. 점화식(규칙) 찾기 3번으로 해결함. 단, 코드는 다른 포스팅의 도움을 받음. #include #include #define R 1000000007LL typedef long long ..

https://algospot.com/judge/problem/read/CCR algospot.com :: CCR 문자 인식 문제 정보 문제 DCinside에 알고리즘 갤러리가 생겼다! 그러나 알고리즘 갤러리는 수많은 수갤러스(수능 갤러리 유저)들의 공격을 받곤 했는데, 수학 I 교과목에서 가장 쉬운 부분이 알 algospot.com #include #define MAX_C 81 #define MAX_R 25 char MAP[MAX_C][MAX_R]; bool MAPMAP[MAX_C][MAX_R]; int analyist(int r, int c) { // 선분과 점으로 도형을 구분 /* 숫자선분접점 * 110 * 254 * 343 * 432 * 554 * 655 * 722 * 856 * 955 * 044..

https://algospot.com/judge/problem/read/GGGCCCDDD algospot.com :: GGGCCCDDD GGGCCCDDD 문제 정보 문제 2012년 8월 18일. 시대를 앞서가는 프로그래밍 연구소 Algospot에서는 새로운 슈퍼컴퓨터 AEX를 개발했다. Algospot의 연구원 altertain은 AEX의 성능을 알아보기 위해서 GCD(최대공약 algospot.com 더럽게 풀었음. long long 값을 넘는 해결방법임. 중간 DP배열에 % (long long)1000000007을 하는게 키임. 또한 전체시간을 줄이는게 관건임. 다른 분은 행렬 규칙으로 해결한다고 함. #include #include int DP[1001][1001]; long long DP2[2][1..

https://algospot.com/judge/problem/read/JEONGLIBE algospot.com :: JEONGLIBE 정리 못하는 정리베 문제 정보 문제 알고스팟 새싹 콘테스트를 준비하느라 정신이 없던 정리베는, 버벅거리는 컴퓨터의 원인이 가득 찬 하드디스크라는 것을 알게 되었습니다. 하드의 파일들을 algospot.com 문자열을 split하고 formating하는 문제임. string.h의 함수들을 사용함. using namespace std; vector S; char* reformat(char *str) { int end = strlen(str); char * pch = strrchr(str, '/'); int start = -1; if (pch == NULL) start = 0..

https://algospot.com/judge/problem/read/IMGFILTER algospot.com :: IMGFILTER Image Filter 문제 정보 문제 알고리즘 대회를 준비할 때면, 출제진은 서로 데이터를 교환하고 검증하는 작업을 거치게 된다. 높이맵(heightmap)을 활용한 문제를 내던 B모씨는 데이터를 모두 만들었고 algospot.com 문제 이해가 오래걸렸음. 문제 그대로 해결함. #include #define abs(a)(((a) < (0))?-(a):(a)) int MAP[100][100]; int R, C; int Get(int r, int c) { if (r < 0 || c < 0) return 0; else return MAP[r][c]; } int Type(i..