알고리즘 공부방

https://www.acmicpc.net/contest/view/1215 첫 번째 나들이 www.acmicpc.net 내가 풀 수 있는 문제까지는 문제를 되게 잘 뽑았다 생각이 들었다. A - 진주로 가자! (Easy) 간단한 A문제 jinju요금 저장하고 나머지와 비교하며 진주요금보가 큰 값을 count해주면 끝 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector arr; int ans1, ans2 = 0; for (int i = 0; i < n; i++) { string s; int k..

저번 코딩테스트에서 기하문제때매 크게 데인적이 있어, 기하쪽 문제풀이를 해봐야 겠다 생각하다, 이번에 하게되었다. 1. 30962 센서 https://www.acmicpc.net/problem/30962 30962번: 센서 첫 번째 쿼리에서 조건을 만족하는 점은 $(1, 2)$, $(2, 1)$로 $2$가지이다. www.acmicpc.net 이 문제가 코테에서 나왔던 문제와 비슷한 문제이다. 먼저 생각해야할 것이 점1(x1, y1)과 점2(x2, y2)사이에 있는 후보 점을 어떻게 추려낼 것이냐가 첫 번째 고민이 될 수 있다. 문제에서 점1과 점2의 각도 사이에 원점(0, 0)에서 거리가 sqrt(w)인 점들을 찾는 것이다. 그렇다면 다음과 같은 식을 쓸 수 있다. w = (x - 0)^2 + (y - ..

https://www.acmicpc.net/contest/view/1129 2023 HPEC(Hanyang Programming Evaluation Contest) - Beginner Open www.acmicpc.net 코테 대비해서 대회셋을 풀어봤다. A - 학번을 찾아줘! 간단한 사칙연산, 구현 문제였다. 문제에서 하라는 대로 하면 된다. #include #include using namespace std; long long arr[5]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; for (int i = 0; i > arr[i]; long long..

https://judge.koreatech.ac.kr/contest.php?cid=1112 Judge 대회ID : 1112 - 2023년도 제10회 프로그래밍 경시대회 >> 문제풀이, 소스코드 > t; while (t--) { int n; cin >> n; map mp; for (int i = 0; i > k; while (k) { int loma = upper_bound(arr, arr + 13, k) - arr - 1; k -= arr[loma]; mp[arr[loma]]++; } } cout t; while (t--) { vector arr(3); for (int i = 0; i > arr[i]; int ans = 0; for (..

https://www.acmicpc.net/contest/view/999 2023 SCON Open Contest 사용 가능한 언어 C++17 Python 3 C11 PyPy3 Java 15 www.acmicpc.net 대회 때는 4문제 밖에 풀지 못 했지만, 업솔빙을 했고, 총 7문제를 풀었다. A -정보섬의 대중교통 단순 사칙연산 문제 b - n + n 소스코드 B - 팀명 정하기 단순 정렬문제 소스코드 C - 등차수열의 합 N = 1이면 무조건 가능하고, N > 1이면 배열 안이 정확이 K만큼 증가한다면 무조건 가능하다. 출력해주는 방법은 다양한다. 소스코드 D - 선택 정렬의 이동 거리 구현 문제였다. 나같은 경우는 정렬과 맵 자료구조를 이용하여 정렬 전 상태와 정렬 후 상태를 비교하여 그 거리를..

https://www.acmicpc.net/problem/2981 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net 알고리즘 분류: Math, 유클리드 호제법 문제 풀이 먼저 입력 값과 시간을 보면 일일이 다 확인하는 브루트포스로는 풀 수 없다는 것을 알 수 있다. n이 100이고, 최대로 입력되는 값이 10억이므로 브루트포스로는 풀 수 없음을 알 수 있다. 그러면 이 문제는 수학적으로 접근을 해야한다는 것인데, 이 문제를 수식으로 써보면, 먼저 모든 수의 나머지가 같은 경우를 간단히 생각해보면 모든 수가 나누어 떨어지면 된다..

https://www.acmicpc.net/contest/view/994 2023 부산대학교 CodeRace Open Contest www.acmicpc.net 근로장학하는 중에 심심해서 한번 풀어보았다. 시간은 11시 ~ 14시까지 했고, 12시 ~ 1시 동안은 점심을 먹었다. A - 첨탑 밀어서 부수기 단순 구현 문제였다. 현재 위치의 높이가 다음 높이의 위치보다 높은 것을 세어주면 된다. (살짝의 실수로 5분정도 걸림) 소스코드 B - 영역 색칠 그리디와 case-work느낌이 나는 문제였다. 붓을 가로방향으로만 칠할 수 있으므로, 각 행마다의 열만 체크해주면 되는데, 여기서 색깔이 칠해져있는지, 안 칠해져있는지, 칠해져있다면, 같은 색깔인지 다른 색깔인지를 판단하고, 다른 색깔이면 개수를 세어준다..

https://www.acmicpc.net/contest/view/927 보드게임컵 www.acmicpc.net 이번 대회에서 5솔을 했다. 1시간 뒤에 들어간 것과, D번에서 진짜 바보같은 실수를 한 것 때문에 잘 못 했다. A - 노 땡스! 단순 구현 문제 AC - 1:02 소스 코드 B - 할리갈리 map 자료구조를 사용하면 쉽게 풀림 (map을 쓰지 않고, 입력받은 문자열의 앞글자 만으로도 풀림) AC - 1:04 소스 코드 C - 크레이지 타임 이 문제 또한 단순 구현 문제이다 AC - 1:18 소스 코드 D - Yacht Dice 이 문제가 이번 대회의 문제점이었다. 문제 자체는 그냥 단순 구현 문제였다. 하지만 바보같이 i와 j를 바꿔쓴 탓에 계속 WA를 받고 있엇다. 이것을 발견하기까지 1..