문제 : https://programmers.co.kr/learn/courses/30/lessons/1832# 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 #include #include using namespace std; int MOD = 20170805; int cache[500][500]; int move(int m, int n, int y, int x, vector& city_map) { if(x > n-1 || y > m..

문제 : https://programmers.co.kr/learn/courses/30/lessons/1833 코딩테스트 연습 - 캠핑 | 프로그래머스 캠핑 무지를 돌보느라 지친 콘은 한적한 시골의 한 캠핑장에 놀러 갔다. 캠핑장은 텐트를 칠 수 있는 넓은 평지를 제공하고 있는데, 이 평지에는 이미 캠핑장에서 설치해 놓은 n개의 쐐기가 박혀 있다. 캠핑장 이용 고객은 이 쐐기들 중 한 쌍을 골라 다음과 같은 조건을 만족하도록 텐트를 설치해야 한다. 텐트는 직사각형 형태여야 한다. 텐트의 네 면이 정확하게 동, 서, 남, 북을 향해야 한다. 대각에 위치하는 텐트의 두 꼭짓점이 정확하게 선택한 두 개의 쐐기 programmers.co.kr 주어진쐐기들 중 2가지를 고르는 것이 기본적인 풀이 방법이라 생각되어 ..