전체 글 (168) 썸네일형 리스트형 백준 3197 백조의 호수 https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 문제 두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다. 호수는 가로로 R, 세로로 C만큼의 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있� www.acmicpc.net 1. 시간 복잡도 시간복잡도를 알면 문제 접근법이 그나마 보인다. 주어지는 R과 C가 각각 1500 이하 이므로 약 10^3이다. O(N^2) 까지는 너끈하지만 O(N^3)은 10^9가 된다. 대강 10억이다... 이건 시간 제한 1초에 무조건 걸리므로 최대 O(N^2 * logN)인 알고리즘을 찾는다. (적어도 N^3은 안된다...) 2. 문제풀이 L이 백조이고 이 둘이 만나는 데 걸리는 날을 .. 백준 1786번 찾기 KMP 알고리즘을 이용해서 풀 수 있는 문제다. https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m번 문자가 차례로 � www.acmicpc.net #include #include #include using namespace std; string s, t; int cnt; vector position, pi; void getPi(); void KMP(); int main(void) { char c; while ((c = getchar()) != '\n') { s += c; } while.. Express + RabbitMQ 하려했다 왜 이랬는지 알 수 없다... Message Queue를 한번쯤 써보려고 했으나 공부할수록 뭔가 헛짓같았다. 지금 내 코드는 express.Router()를 이용해서 작성되어있는데 Message Queue(RabbitMQ)를 사용하려면 이걸 다 뜯어 고쳐야한다. 그렇다고 더 좋은 점이 있나 하면 그것도 아니다 로그 관리는 pm2로 할 것이라... p.s) RabbitMQ는 공신 문서가 굉장히 잘 되어있다. 나중에 또 정리하겠지만, 공식 문서를 따라하는 것만큼 좋은 것도 없을 것 같다. 이전 1 ··· 51 52 53 54 55 56 다음