너와 나의 스토리

문제: https://www.acmicpc.net/problem/10815 문제 풀이:- binary_search() 함수 이용 -> 헤더파일에 있다 소스 코드: #include #include #include using namespace std; int n,m,arr[500001]; int main() {ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL); cin >> n; for (int i = 0; i > arr[i];}sort(arr,arr+n); cin >> m;for (int i = 0; i > a;cout

문제: https://www.acmicpc.net/problem/13460 - dfs로 풀었다. 소스 코드: #include #include #include #include #include #include #include #define inf 100using namespace std; int n, m,result=inf;int dx[4] = { 1,0,-1,0 };int dy[4] = { 0,1,0,-1 };char arr[11][11]; void func(int rx, int ry, int bx, int by,int d,int cnt) {if (cnt == 11) return;bool frag=false; // 빨간 공이 구멍에 들어갔는지 확인하는 변수bool move = false; // 한번이라도 ..

문제 : https://www.acmicpc.net/problem/2573 문제풀이:1. 입력 받을 때 빙산이 있는 부분을 q에 넣는다. -> arr배열에 저장2. q를 전부 보면서 주변에 바다의 개수를 세서 _minus라는 queue에 넣음3. _minus에 넣은 만큼 arr배열에 적용4. q에 들어있는 임의의 점에서 bfs를 돌렸을 때 모든 빙산에 갈 수 있으면 한덩어리 2->3->4->2 반복하다check()==true이거나 q가 empty이면 끝 소스코드: #include #include #include #include #include #include #include using namespace std; int n, m, arr[301][301],cnt;int dx[4] = { 1,0,-1,0 }..

문제: https://www.acmicpc.net/problem/1120 소스 코드:#include #include #include using namespace std; string a, b;int m = 50; int main() {ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL); cin >> a >> b; int len1 = a.size();int len2 = b.size();for (int i = 0; i

문제: https://www.acmicpc.net/problem/5543 소스코드:#include #include #include #include #include #include using namespace std; int a[3], b[2],result=4000; int main() {ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL); for (int i = 0; i > a[i];}for (int i = 0; i > b[i];}for (int i = 0; i < 3; i++) {for (int j = 0; j < 2; j++) {result = min(result, a[i] + b[j]);}}..

문제: https://www.acmicpc.net/problem/9461 문제풀이: P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. 즉, P(4)=P(2)+P(1) 이다. 소스코드: #include #include #include #include #include #include using namespace std; int tc, n;long long dp[101]; int main() {ios::sync_with_stdio(false);cin.tie(NULL), cout.tie(NULL); dp[1] = 1;dp[2] = 1;for (int i = 3; i > tc;while (tc--) {cin >> n;cout

문제: https://www.acmicpc.net/problem/1946 문제 풀이:- vector에 입력받은 값을 넣는다 -> v.push_back({ 서류, 면접 });- 순위가 높은 순으로 sort - v[0]은 서류 성적이 1위이므로 면접 점수와 관계없이 선발 가능하다. -> cnt++, m=v[0].second (v[0] 사람의 면접 점수) v[1]인 사람은 v[0]인 사람보다 서류 점수가 낮기 때문에 선발되려면 v[0]인 사람의 면접 점수보다 높아야 한다. 즉, 서류 성적이 좋은 순으로 본다고 했을 때, 앞 번호인 사람들의 최소 면접 점수보다 높아야만 선발 가능 -> 사람들을 선발할수록 현재까지 최대 면접 점수 (m)은 점점 커지므로 계속 갱신시켜준다. 소스코드:#include #include..

문제: https://www.acmicpc.net/problem/2109 문제 풀이:각 대학에서는 d(1≤d≤10,000)일 안에 와서 강연을 해 주면 p(1≤p≤10,000)만큼의 강연료를 지불하겠다고 알려왔다.ex)21 10 일 때꼭 10일에 강연을 하는 것이 아니라 10일 안에만 강연을 하면 됨 - 입력받은 값들은 vector에 넣어준다 {날짜, 금액}- 날짜가 빠르고 금액이 큰 순으로 정렬한다. (어차피 다 볼거니까 날짜만 빠르게 정리하면 됨) - 벡터 순서대로 보면서 일단 sum+=v[i].second, pq.push(v[i].second) 함 현재 강연 마감일(v[i].first)이 지금껏 강연한 수(pq.size())보다 작으면 sum-=pq.top(); 소스코드:#include #inclu..