너와 나의 스토리

문제: https://www.acmicpc.net/problem/15732 문제 풀이: 1. A,B,C 입력 받음 수형이는 A번 상자부터 B번 상자까지 C개 간격으로 도토리를 하나씩 더 넣는 규칙을 만들었다 -> vector v에 넣는다 // {{처음 상자,끝 상자}, 간격} 2. 이분 탐색 현재 위치(mid)까지의 도토리 개수를 구하고 도토리 개수보다 많은지 적은지 비교 int l = 0, r = 1000000; while (l > 1; int t = 0; for (int i = 0; i k) break; else if (v[i].first.first > mid) continue; if (v[i].first...

int n,cnt; vector v; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); cin >> n; for (int i = 0; i > a >> b; v.push_back({ b,a}); } sort(v.begin(), v.end()); int cur = 0; for (int i = 0; i v[i].second) continue; cur = v[i].first; cnt++; } cout

int sum,arr[9]; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); for (int i = 0; i > arr[i]; sum += arr[i]; } sort(arr, arr + 9); int l=0, r=8; while (l < r) { int t = sum - arr[l] - arr[r]; if (t == 100) { for (int i = 0; i < 9; i++) { if (i == l || i == r) continue; cout

for문을 이용한 방식 int n, dp[1000001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); cin >> n; for (int i = 2; i n; memset(dp, -1, sizeof(dp)); cout

문제: https://www.acmicpc.net/problem/17070 문제풀이:↘일 때는 ↘,↓, → 다 가능 ↓ 이면 ↘, ↓ 가능→ 이면 ↘, → 가능이렇게 나눠서 dp로 풀면 됨 소스 코드:https://gist.github.com/hovy1994/ce2c82b74e5a341e0c8735a4777db101#file-17070-1

문제: https://www.acmicpc.net/problem/11055 문제 풀이:ex)10 1 100 2 50 60 3 5 6 7 8배열 arr[ ]에 순서대로 1 100 2 50 60 3 5 6 7 8 넣음또 다른 배열 dp[]에 arr[]와 똑같이 초기화 함그 후 해당 위치를 pos라고 할 때pos가 0일 때(인덱스 0) : dp[0]=1pos가 1일 때 : dp[1]=dp[0]+dp[1]=101pos가 2일 때 : dp[2]=dp[0]+dp[2]=3...즉 현재 pos 이전 인덱스들을 확인해서arr값이 본인보다 작으면서 dp값이 현재 자신보다 큰 것들을 찾아 더함 소스 코드: #include #include #include #include #include #include #include #de..

문제: https://www.acmicpc.net/problem/16988 문제 풀이: 1. 흑의 그룹을 찾아서 저장한다. -> bfs() - vector v; - v[0] : 첫번째 그룹 - v[0].push_back({ x좌표,y좌표 }) // v[0] 그룹의 좌표값 저장 2. 돌 두개를 둘 곳 선정 - 이중포문 사용 - 배열을 0 1 2 3 4 5 6 7 8 로 생각하고 가로가 m일 때 좌표의 위치는 ( i/m, i%m )이다. 3. 둘러쌓인 흑의 그룹이 몇개인지 카운트 -> func() 소스코드: #include #include #include #include #include #include #include #define inf 987654321using namespace std; typedef ..

문제: https://www.acmicpc.net/problem/16987 소스 코드: #include #include #include #include #include #include #include #define inf 987654321using namespace std; typedef pair P;int n,res; vector v;void func(int cur,int cnt) {if (cur == n) {res = max(res, cnt);return;} if (v[cur].first a >> b;v.push_back({ a,b });}func(0, 0);cout