keicoon15

https://www.algospot.com/judge/problem/read/FESTIVAL algospot.com :: FESTIVAL 록 페스티벌 문제 정보 문제 커다란 공연장을 빌려서 록 페스티벌을 개최하려고 합니다. 이 페스티벌은 여러 날 동안 진행되며, 하루에 한 팀의 밴드가 공연장에서 콘서트를 하게 됩니다. 전체 www.algospot.com 선형시간에 해결은 힘들고 O(n^2)에 해결했다. Trouble Shooting 1. MIN값을 전역변수로 두고 초기화작업이 누락되어 오답처리됨 2. 예외 케이스 중에 인 경우 첫 번째, 알고리즘에서 3 < 4 이므로 for문을 종료했는데 모든 index를 더한다면 19/10 = 1.9 이다. 두 번째, 수정 알고리즘에서는 index마다 last까지 f..

https://www.algospot.com/judge/problem/read/MOON algospot.com :: MOON 달과 그림자 문제 정보 문제 재의는 매일 밤마다 달 사진을 찍는다. 사진에는 달과 달을 가리는 어두운 그림자가 보인다. 사진 상에서, 달과 그림자는 반지름이 각각 M과 S인 원이고, 달의 중심과 www.algospot.com #include #include #define M_PI 3.14159265358979323846 double getAngle(double a, double b, double c) { return acos((a * a + b * b - c * c) / (2 * a * b)); } double getSize(double a, double b, double c) {..

https://www.algospot.com/judge/problem/read/TILING2 algospot.com :: TILING2 타일링 문제 정보 문제 2xn 크기의 사각형을 2x1 크기의 사각형으로 빈틈없이 채우는 경우의 수를 구하는 프로그램을 작성하세요. 예를 들어 n=5라고 하면 다음 그림과 같이 여덟 가지의 방법이 있 www.algospot.com #include #define MAX 1000000007 int main() { int CASE; for (scanf("%d", &CASE); CASE > 0; CASE--) { int i, NUM, ANSWER = 0; int a = 1, b = 1; for (i = 2, scanf("%d", &NUM); i < NUM; i++) { if (i..

https://algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 algospot.com 예제 : not yet 평가 : not yet #include #include int calculate(int H, int W, char **map); int isPossiblePosition(int index, char **map, int H, int W, int type); int check(char **map, int H, int W); void..