김머성 블로그

[BAE/<JOON> 문제풀이] 14501. 퇴사 (DP.014)

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 더보기 #include #include using namespace std; vector time, cost, parent; vector dp; int n; int main() { cin >> n; time.resize(n + 1); cost.resize(n + 1); dp.resize(n + 1); for (int i = 1; i > time[i] >> cost[i]; dp[i] = cost[i]; } int mx = 0; for (int i = 2; i i - j) continue; if (dp[i] < dp[j] + cost[i..

[c++/boost::asio] Bank Server 개발일기

어제 배운 내용이다. this포인터를 사용하는 람다식을 작성하면 해당 람다식이 생성되는 시점의 this가 박제되어 들어간다. 이 문제 때문에 정상적으로 세션이 해제되지 않는 버그가 있었다. 우선 세션이 파기되는 조건은 인자로 주어지는 expire_time이상의 시간이 지나면 자동으로 세션 객체가 해제되도록 되어있다. 세션 생성자에서 타이머에 this->세션파기() 함수를 람다로 넣고 다른 쓰레드에서 시간을 세다가 해당 람다를 호출하는 방식이다. 내가 생각했던 작동 방식은 해당 세션이 복사된다면, this포인터가 가리키는 객체도 함께 변해서 복사된 객체도 정상적으로 세션이 해제될 줄 알았다. 하지만 세션을 복사해도 람다식에 선언했던 this의 주소는 바뀌지 않았다. 리스너에서 받은 정보를 바로 전달하는 것..

[BAE/<JOON> 문제풀이] 11052. 카드 구매하기 (DP.013)

https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 가방에 물건채우기 문제이다. 사실 가방 물건 채우기를 배울 때 각각의 무게를 가지고 있는 문제보다 이러한 문제를 먼저 풀어보는게 가방 문제를 이해하는데 더 도움이 될 것 같다. (난 가방 문제 처음 볼 때 정답 코드를 보고도 이해하는데 오래걸렸다...) 더보기 #include #include using namespace std; int main() { int n; cin >> n; vector arr, ..

[BAE/<JOON> 문제풀이] 9461. 파도반 수열 (DP.012)

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하 www.acmicpc.net 대회 문제치고 난이도가 낮았다. 더보기 #include #include using namespace std; int main() { ..

[BAE/<JOON> 문제풀이] 11727. 2×n 타일링 2 (DP.011)

https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 더보기 #include #include using namespace std; int main() { int n; cin >> n; vector arr; arr.resize(n + 1); arr[1] = 1; for (int i = 2; i

[BAE/<JOON> 문제풀이] 10844. 쉬운 계단수 (DP.010)

https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 소요시간 이틀에 걸쳐 약 17시간... 공책도 거진 10장은 쓴 것 같다... 머리가 나쁘면 몸이 고생한다. 자세한 해설은 나중에 시간이 남을 때 써야겠다. 너무 힘들다.. 더보기 #include #include using namespace std; int cnt = 0; vector arr; vector ps; vector ms; void r(int n, int i) { if (n == i) { cnt++; return; } if (arr[i-1] > 0) { arr[i] = arr[i - 1] - 1; r(..