풀이한 정거장에 설때마다 탄사람을 플러스, 내린사람을 마이너스 해주면서 4개의 정류장만 거치면된다.대신 각 정류장에 거칠때마다 최대값을 비교해주면 해결할 수 있다. 소스코드123456789101112131415#include using namespace std; int main() { int Max=0,sum=0; for (int i = 0; i > minus >> plus; sum += plus; sum -= minus; if (sum > Max) { Max = sum; } } cout

풀이다중 포문을 이용해서 범위내에 있는 배열의 원소의 합을 구해도 풀 수 있다. 소스코드12345678910111213141516171819202122232425#include using namespace std; int main() { int n, m, num[301][301],k; cin >> n >> m; for (int i = 0; i num[i][j]; } } cin >> k; for (int a = 0; a > i >> j >> x >> y; for (int start = i - 1; start

풀이재귀로 풀려고 했지만 크기가 커서 스택 오버플로우를 맞이할 수도있겠다는 생각이 들었다. --> 메모이제이션을 사용하면 풀수도 있을것같다. 갈수 있는 방법을 모두 가되 중복되지 않게 이동하는 하는 방법에 대해 생각해보면 BFS를 통해 풀수있다는 것을 알 수 있었다. 현재 층에서 아래로 갔을 경우, 위로 갔을 경우 큐에 삽입해두고, 하나씩 꺼내면서 목표한 층이 맞는지 비교해보면 된다. 소스 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include using namespace std;// f -> 전체 층수// s -> 현재 층// g -> 가..

소스코드12345678910111213141516171819202122232425262728293031323334#include using namespace std; int Answer; int main(int argc, char** argv){ int T, test_case; cin >> T; for (test_case = 0; test_case > n >> m; for (int i = 1; i start[i] >> end[i]; num[end[i]] = !num[start[i]]; } for (int i = 1; i

소스코드123456789101112131415161718192021222324252627282930313233343536373839404142#include using namespace std; int Answer; int main(int argc, char** argv){ ios::sync_with_stdio(false); int T, test_case; cin >> T; for (test_case = 0; test_case > n >> s; for (int i = 0; i > num[i]; } long long sum = 0; while (1) { if (left > right || right > n) { break; } else if (sum = s) { Answer = (Answer>(right ..

풀이BFS 문제인데 촌수(카운트)를 세줄때 cnt_que를 생성해서 계산해주어야 해결가능했다... 소스 코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include using namespace std; int n, m, dest_x, dest_y, xy[101][101] = {0,};int q[10001], head = 0, tail = 0,flag=0,result;int cnt_q[10001], c_head = 0, c_tail = 0;void push(int a) { q[tail++] = a;} void c_push(int a) { c..