old/Algorithm
-
3주차 6월15일 - 6월21일old/Algorithm 2020. 6. 13. 22:36
이번주 항상 세번째 문제가 제일 어려운 것 같다. 매주 세문제만 푼다고 마음을 먹으니 확실히 주중에도 부담이 적고 토요일 하루정도만 시간을 쓰면되서 좋다. 딱 무리하지 않고 감을 익히고 꾸준히 해나갈수 있는 양이라서 좋다. 하지만 확실히 주중에는 안하니, 주말에 첫번째 문제를 풀때는 머리가 좀 멍하다. 이번주의 문제 1. 열쇠 https://www.acmicpc.net/problem/9328 9328번: 열쇠 문제 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열 www.acmicpc.net 2. 로봇청소기 https://www.acmicpc.net/problem/4991..
-
2주차 6월8일 - 6월14일old/Algorithm 2020. 6. 7. 17:46
이번주 저번주에 3문제를 풀어봤더니 딱 밸런스 잘 맞는거같다. 한동안 요정도로 계속 해봐야겠다. 이번주의 문제 1. 물통: https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 2. 숨박꼭질: https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에..
-
1주차 6월 1일 - 6월7일old/Algorithm 2020. 5. 31. 21:40
시작전 알고리즘에 대한 심리적 부담이 컸었는데, 그냥 아무 생각없이 일주일에 세문제만 풀기로 마음을 먹었다. 더 푼다고 실력이 빨리늘거나 그러진 않을것같고, 장기전으로 보고 그냥 내 코드의 수준을 높이는데 언젠가는 도움이 될 것이라는 마음으로 매주 세문제를 풀려고 한다. 주말에 몰아서 풀어도 부담없는 양으로 딱 정했다. 이번주의 문제 1. 숨박꼭질4: https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 �� www.acmicpc.net 2. ..
-
백준 13913 어렵지 않지만 계속 런타임 에러난다old/Algorithm 2020. 5. 18. 22:23
// https://www.acmicpc.net/problem/13913 #include #include using namespace std; int n; int k; int check[200001]; // 깊이 저장?? int from[200001]; int arr[200001]; void track(int last){ arr[0] = last; int next = from[last]; int i = 1; while(next != -1){ // cout
-
7453번 - 합이 0인 네 정수old/Algorithm 2020. 5. 2. 19:27
// https://www.acmicpc.net/problem/7453 #include #include #include using namespace std; int main(){ int n; vector a; vector b; vector c; vector d; cin >> n; int temp; for(int i = 0; i > temp; a.push_back(temp); cin >> temp; b.push_back(temp); cin >> temp; c.push_back(temp); cin >> temp; d.push_back(temp); } vector first; vector second; for(int i = 0; i < n; i++){ for(int j = 0; j..
-
백준 2143번 풀이old/Algorithm 2020. 5. 2. 18:18
// https://www.acmicpc.net/problem/2143 #include #include #include using namespace std; int main(){ long long t; cin >> t; int n, m; vector a; vector as; vector b; vector bs; cin >> n; long long temp_a = 0; for(int i = 0; i > temp; temp_a += temp; a.push_back(temp); as.push_back(temp_a); } cin >> m; long long temp_b = 0; for(int i = 0; i > temp..
-
백준 1208, 부분 수열의 합old/Algorithm 2020. 5. 2. 16:54
// https://www.acmicpc.net/problem/1208 #include #include #include using namespace std; int main(){ int n, s; cin >> n >> s; int half = n/2; vector first; vector second; for(int i = 0; i > temp; first.push_back(temp); } for(int i = 0; i > temp; second.push_back(temp); } vector fsum; vector ssum; for(int i = 0; i < (1
-
일부경우만 해보기old/Algorithm 2020. 4. 27. 21:23
브루투 포스 문제를 계속 푸는중인데, 첨에는 일부 경우만 해보자하면 심장이 멎도록 고민을 해봤는데, 그냥 예외처리만 좀 해주면 되는거였다. 1.수들의 합 문제: https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 정답률은 50프로가 넘으므로 그렇게 어려운 문제는 아니지만, 한번에 맞췄다. 잘 없는일인데 신기하다. 내가 머리를 굴려서 뭔가 정답을 맞추면 기분이 이상하다. #include using namespace std;..