[알고스팟/ALGOSPOT] 21. DRAWRECT 안녕하세요. 알고라파덕입니다. 21번 문제 DRAWRECT 이 DRAWRECT라는 문제는 구현 문제입니다. 문제의 목적은 직사각형을 이루는 네 점 중에서 임의의 3개의 점의 좌표가 주어지면나머지 한 점의 좌표를 구하는 것이 목적입니다.ex)5 55 77 5 이렇다면 나머지 한 점으로 직사각형을 만들 수 있어야 되므로 나머지 한 점은 (7, 7)이 됩니다~ DRAWRECT출처 : https://algospot.com/judge/problem/read/DRAWRECT 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)DRAWRECT10000ms131072kb45512491 (54%)출제자출처분류LIBe제1회 전국 대학생 프로그래밍 대회 동아리 연합 대회보기문제 AdbyMe, Inc. 의 인턴인.. 더보기 던파 땅 다먹기/땅따먹기 이벤트 1일차. 안녕하세요. 알고라파덕입니다. 지금 던파에서 진행하는 이벤트 중 하나로 땅 다먹기라는 이벤트입니다. 이 이벤트의 주된 목적은 엠블렘이 들어있는 황금 덩어리인데요. 이 황금덩어리를 풀게 되면 엠블렘이 나오게 됩니다. (빛나는, 화려한, 찬란한) 매일매일 엠블렘을 합성하고, 하루 결과를 보여주는 글을 쓰도록 하겠습니다. 첫날. 총 16캐릭터 중 8캐릭터를 플레이 하였습니다. 획득한 황금 덩어리는 26개 26개중 화려한 엠블렘은 10개 빛나는 엠블렘은 16개가 나왔습니다. 빛나는 엠블렘은 값어치가 떨어지기 때문에 합성을 하였습니다. 나온 것으로는 빛나는 캐스트속도 엠블렘 하나밖에 없었구요.. 그리고 10개의 화려한 엠블렘도 합성 하였습니다. 찬란한도 나오지 않았네요... 내일을 기대해 봐야겠네요... 이벤트 .. 더보기 [알고스팟/ALGOSPOT] 20. JUMPGAME 안녕하세요. 알고라파덕입니다. 20번 문제 JUMPGAME 이 JUMPGAME이란 문제는 동적계획법으로도 해결이 가능하고 DFS(깊이 우선 탐색기법)으로도 해결이 가능하고 BFS(너비 우선 탐색기법)으로도 해결이 가능합니다. 저는 BFS(너비 우선 탐색기법) 을 보여 드리겠습니다. 문제의 요점은 게임판의 숫자만큼 행과 열로 이동을 하여 도착지점(N,N)에 도착 할 수 있는가 없는가를 구하는 문제입니다. ex) 3 2 1 1 1 1 2 2 1 0 이런 입력 데이터에서는 (1, 1)에서 오른쪽으로 2칸 이동하는 경로는 (2, 3)에 도착해 불가능하지만, (1,1)에서 아래쪽으로 2칸 이동하는 경로는 (1, 1) -> (3, 1) -> (3, 3) (3, 3)에 도착해 가능합니다. 그래서 YES를 출력합니다... 더보기 이전 1 2 3 4 5 6 ··· 19 다음
