문제는 길고 거창해보이지만 요약하면 각 칸마다 가중치가 있고 S부터 G까지 최소비용의 거리를 구하라는 얘기다 다익스트라 기본문제다! 크게 설명할 필요가 없는 문제같다..! 소스코드 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 #include #include #include #include using namespace std; int map[111][111]; int d[111][111]; int dx[4] = {0,0,-1,1}; int dy[4] = {1,-1,0,0}; ..
완탐으로 푸는 쉬운 문제다 모든 경우의 수를 생각해도 2^16 인 것 같다 모든 위치에서 시작하며 나올 수 있는 수를 모두 set에 넣어보자 마지막에 size를 출력해준다면 그게 곧 답이다! 소스코드 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 #include #include #include #include using namespace std; char map[5][5]; int dx[4] = {0,0,-1,1}; int dy[4] = {1,-1,0,0}; set s; bool inner(int x,int y){ retu..
오늘부터 SWEA 문제를 풀어보기로 했다! 처음으로 풀어본 문제다! 수학적인 문제라고 생각하는데 생각도못하고 오~~래 틀렸다 이 문제는 부분합으로 배열을 구하면 각 층을 index라 생각할 수 있고 층에있는 수의 갯수를 psum[index] 라고 생각 할 수 있다 두 수 a,b가 들어왔을 때 우리는 무조건 작은수에서 큰수로 갈 것이다 그럼 위에서 아래로 내려오면 되는데 이때 삼각형을 정삼각형으로 l,r 두 방향으로 내려온다 현재 dep에서의 index를 사용하면 l,r을 구하기 쉽다! dep는 lower_bound를 통해 구하면 된다 기본적으로 무조건 dep차이만큼은 가야한다! 큰 수와 같은 dep까지 왔을 때가 중요하다! 1) l