![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bZLQnb/btsHbfuUULb/kofwvVaXbl4Kr8g04ZDpYk/img.png)
✏️ 문제 링크https://www.acmicpc.net/problem/31778 ✏️ 문제 설명 ✏️ 문제 풀이얼마 전 포스텍 open contest에 나왔던 문제입니다.군대에서 짜투리 시간 내서 참가해서 도전했었던 문제인데 계속 풀지를 못했던 문제입니다..분명 딱 봤을 때 투포인터랑 dp를 이용해야 한다는 거는 알았는데 11번 제출해서 모두 틀렸습니다 하하하 거두절미하고 문제 본론으로 넘어가보겠습니다.문자열을 교환하고 PPC 문자열을 만들 수 있는 개수를 출력해야 하는데, 교환은 최대 k번할 수 있습니다.이 말은 꼭 k번을 교환할 필요는 없다는 말입니다. 문자열 교환의 핵심은 P가 최대한 앞으로 C가 최대한 뒤로 가야 합니다.여기서 투 포인터 방식을 이용해서 교환을 해야 합니다. 자세한 내용은 코..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/Lbs5B/btsG54sZak9/g0DeyW0Gx5zo1Wlpm3h5bK/img.png)
✏️ 문제 링크https://www.acmicpc.net/problem/24416 ✏️ 문제 설명 ✏️ 문제 풀이피보나치 함수를 재귀함수와 동적프로그래밍으로 계산했을 때 각 함수를 얼마나 호출하는지에 관한 문제입니다.전역변수로 cnt1을 선언하고 재귀함수 부분에서 return (fib(n - 1) + fib(n - 2));을 호출하기 직전에 cnt1에 1을 더해주시면 됩니다. 차피 n==1일때나 2일때까지 가고나면 알아서 계산을 다 해주기 때문에 이렇게 재귀 호출 횟수를 구할 수 있습니다 동적 프로그래밍으로 하는 계산횟수는 for문을 돌리기보다 쉽게 생각해보면 n-2번 호출하게 됩니다.fib(n)값을 구하기 전에 미리 fib(1)과 fib(2)값을 지정해놓기 때문에 위의 사진처럼 for문을 돌린다면 ..
- Total
- Today
- Yesterday
- 자바
- Do it!
- 우선순위 큐
- 유클리드 호제법
- 스택
- 에라토스테네스의 체
- 자료구조
- 유니온 파인드
- C++ Stack
- js
- 세그먼트 트리
- 반복문
- DFS
- HTML5
- 이분 매칭
- 백준 풀이
- c++ string
- 알고리즘 공부
- BFS
- 백준
- CSS
- html
- 최단 경로
- 카운팅 정렬
- C++
- 투 포인터
- java
- 자바스크립트
- 알고리즘
- DP
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |