기술 블로그

https://www.acmicpc.net/problem/9372 예제 2개를 그려가면서 답을 생각해보았는데, 예제 2개다 노드(정점, 국가)의 개수에서 1개를 뺀 것이었다. 그래서 생각해보니, 어쨌든 간선 그 자체가 비행기이므로, 국가간의 이동을 하려면 간선 즉, 비행기를 탈 수 밖에 없다. 123456789101112131415161718192021222324252627282930313233#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int T = 0, N = 0, M = 0, s = 0, e = 0; scanf("%d"..

https://www.acmicpc.net/problem/2231 시간초과 뜰 줄 알았는데 안 떴다. 1이상 100만이하 모든 수를 탐색할 수 밖에 없는 문제인 것 같다. 12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include #include #include #include #include #include #include #include #include using namespace std; int MIN = INT32_MAX; void DivideSum(int N){ for (int i = 1; i

https://www.acmicpc.net/problem/1065 간단한 구현 및 브루트포스 문제다. 문제에서 어느 순서에서 빼는지(예: 백의 자리 - 십의 자리인지 십의 자리 - 백의 자리 등등) 언급을 안 해서, 둘 다 만족하면, 한수로 체크하였는데, 다행히 통과되었다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #include #include #include #include #include #include #include #include using namespace std; bool num[1001] = { false, }; void HanSoo(){ for (i..

https://www.acmicpc.net/problem/2161 쉬운 시뮬레이션 문제다. 31번 째 줄의 조건문만 조심하면 된다. 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int N = 0; queue q; scanf("%d", &N); for (int i = 1; i

https://www.acmicpc.net/problem/1018 브루트 포스 문제이길래완전한 체스판 2개(하얀 색을 먼저 시작하는 판과 검은 색을 먼저 시작하는 판)를먼저 준비해 놓고, 입력 받은 판을 [행][열]의 값끼리 비교하여최솟값을 출력한다. 다만, 마음에 걸리는 것은 정말로 완전한 체스판 2개를 칠해놓고 시작하는 방법 외에 더욱 더 간단하고 보기 쉬운 코드가 있는지 궁금하다. 구글링을 좀 해봐야겠다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878..

전형적인 이분 탐색이다. 구현을 하면서, 1부터 탐색하여 입력한 숫자들 중의 최댓값까지 직접 탐색을 하니, 시간 초과가 뜰 것 같았는데 다행히 통과되었다. 20번 째 while 조건 left < right가 아니라 left

https://www.acmicpc.net/problem/4690 2가지 풀이 방법이 있다. 1. 백트래킹2. 단순 for문 이 문제의 경우 2번이 더 간결하고, 빠르다. 백트래킹123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114#include #include #include #include #include #include #include #..

https://www.acmicpc.net/problem/10804 주어진 인덱스 범위 안에서 내림차순 하는 줄로 착각했다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include #include #include #include #include #include #include #include #include #include using namespace std; vector v; void change(int left, int right){ while (1) { swap(v.at(left), v.at(right)); ++left; --right; if (left >= right)..