숫자야구 코드 #include #include using namespace std; bool check(int* arr, vector& bb) { int num = bb[0]; int s = bb[1]; int b = bb[2]; int n[3]; n[0] = num / 100; n[1] = (num - n[0] * 100) / 10; n[2] = (num - n[0] * 100 - n[1] * 10); //strike check int t_num = 0; for (int i = 0; i < 3; i++) { if (n[i] == arr[i]) t_num++; } if (t_num != s) return false; t_num = 0; for (int i = 0; i < 3; i++) { if (n[i]..

https://programmers.co.kr/learn/courses/30/lessons/42839 코드 #include #include #include #include using namespace std; set res; void test(int num) { if (num num이 최대 9999999 (10^7) if (num%i == 0) return; } res.insert(num); return; } void makePrime(vector& memo,int num) { if (memo.size()==0) return; int size = memo.size(); for (int i = 0; i < size; i++) { // 7 int value = memo[i]; test(num * 10 + v..

https://programmers.co.kr/learn/courses/30/lessons/42840 대충 풀면 쉬운 문제. 코드를 간결하고 명확하게 쓰는 걸 연습하자. 코드 #include #include #include using namespace std; vector solution(vector answers) { vector answer; int size = answers.size(); int correct[3] = { 0,0,0 }; int secondList[4] = { 1,3,4,5 }; int thirdList[5] = { 3,1,2,4,5 }; for (int i = 0; icorrect[1]) { if (correct[1] >= correct[2]) { answer.push_back(1..

Quantization https://www.algospot.com/judge/problem/read/QUANTIZE 나의 답 알고리즘 수열을 정렬한다. 부분 수열들의 경우의 수를 돌면서 부분 수열의 오차합이 가장 적은 수열을 구한다. 2번 과정에 대해서 최적부분구조임을 발견하고 각 부분 수열의 오차합을 메모이제이션하는 방식으로 진행하여야한다. 하지만 본인은 메모이제이션을 부분 수열을 모두 완성했을 때 진행하는 식으로 하여 어쨌든 부분 수열을 만드는 재귀함수의 끝에 도달해야 메모이제이션을 쓸 수 있게 구현하였다. 이 점이 시간초과의 원인이 되었다고 생각한다. 코드 코드1 #include #include using namespace std; int N, S; int arr[100]; int* num_idx..

ABCDE https://www.acmicpc.net/problem/13023 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 512 MB 6509 1863 1222 28.399% 문제 BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다. 오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다. A는 B와 친구다. B는 C와 친구다. C는 D와 친구다. D는 E와 친구다. 위와 같은 친구 관계가 존재하는지 안하는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 사람의 수 N (5 ≤ N ≤ 2000)과 친구 관계의 수 M (1 ≤ M ≤ 2000)이 주어진다. 둘째 줄부터 M..

음하철도 구구팔 https://www.acmicpc.net/problem/1393 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 445 64 57 29.082% 문제 최백준은 음하철도 구구팔에 탔다. 문제는 구구팔의 기장인 조교 김재홍이 반쯤 미쳐서 열차를 멈추지 않는다는 것이다. 그래서 최백준은 달리고 있는 열차에서 뛰어내려야 한다. 그런데 뛰어내릴 때 정류장 까지 거리가 너무 멀면 마이 아플 수 있다. 그래서 철도가 정류장에 가장 많이 근접했을 때 뛰어내리고자 한다. 어디서 뛰어내려야 하는가? 입력 첫째 줄에는 정류장의 위치 x y가 주어지고, 둘째 줄에는 현재 열차의 위치 X Y와 열차가 초마다 이동하는 x좌표 y좌표가 주어진다. 열차는 항상 직선으로 움직인다. 주어지는..

리모컨 https://www.acmicpc.net/problem/1107 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 29717 6775 4628 22.196% 문제 수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다. 리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다. 수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야하는지 구하는 프..

PI https://www.algospot.com/judge/problem/read/PI 문제 (주의: 이 문제는 TopCoder 의 번역 문제입니다.) 가끔 TV 에 보면 원주율을 몇만 자리까지 줄줄 외우는 신동들이 등장하곤 합니다. 이들이 이 수를 외우기 위해 사용하는 방법 중 하나로, 숫자를 몇 자리 이상 끊어 외우는 것이 있습니다. 이들은 숫자를 세 자리에서 다섯 자리까지로 끊어서 외우는데, 가능하면 55555 나 123 같이 외우기 쉬운 조각들이 많이 등장하는 방법을 택하곤 합니다. 이 때, 각 조각들의 난이도는 다음과 같이 정해집니다: 모든 숫자가 같을 때 (예: 333, 5555) 난이도: 1 숫자가 1씩 단조 증가하거나 단조 감소할 때 (예: 23456, 3210) 난이도: 2 두 개의 숫..