Why not?

https://www.acmicpc.net/problem/1019 1019번: 책 페이지 첫째 줄에 0이 총 몇 번 나오는지, 1이 총 몇 번 나오는지, ..., 9가 총 몇 번 나오는지를 공백으로 구분해 출력한다. www.acmicpc.net https://www.slideshare.net/Baekjoon/baekjoon-online-judge-1019 Baekjoon Online Judge 1019번 풀이 https://www.acmicpc.net/problem/1019 "책 페이지" 문제 풀이입니다. www.slideshare.net #include using namespace std; int ans[10]; void calc(int n, int inc) { while (n > 0) { ans[n ..

https://www.acmicpc.net/problem/1015 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net #include #include using namespace std; pair P[51]; int arr[51]; int main() { int N; cin >> N; for(int i=0; i> P[i].first; P[i].second = i; } //P의 first를 기준으로 정렬 sort(P, P+N); //P의 second의 순서대로 ..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net Backtracking의 대표적인 예제이다. nonpromising인 node는 pruning하는 것이 DFS와의 차이점이다. #include using namespace std; int N, ans; int col[15]; void queens(int i); bool promising(int i); int main() { cin >> N; queens(0); cout

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include #include using namespace std; int P[1001]; //시간 int main() { int N; cin >> N; for(int i=0; i> P[i]; sort(P, P+N); //오름차순 정렬 int t=P[0]; //1번 타자의 시간을 t에 저장 for(int i=1; i

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net #include using namespace std; int main() { int N; cin >> N; vector v; int a, b; for(int i=0; i> a >> b; v.push_back(make_pair(b, a)); //종료시간, 시작시간으로 v에 저장 } sort(v.begin(), v.end()); //종료시간의 오름차순 정렬 int time=v[0].first; //첫 회의의 종료 시간을 time으로 설정 int ans=1; //첫 회의의 횟수 포함 for(int i=1; i

https://www.acmicpc.net/problem/4781 4781번: 사탕 가게 각 테스트 케이스의 첫째 줄에는 가게에 있는 사탕 종류의 수 n과 상근이가 가지고 있는 돈의 양 m이 주어진다. (1 ≤ n ≤ 5,000, 0.01 ≤ m ≤ 100.00) m은 항상 소수점 둘째자리까지 주어진다. 다음 n개 www.acmicpc.net #include #include #include using namespace std; int N, M; double M_tmp; int c[10001], p[10001], result[10001]; int main() { while(1) { memset(result, 0, sizeof(result)); cin >> N >> M_tmp; if(N==0) break; ..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net #include using namespace std; int main() { int T; int k, n; //1 T; while(T--) { cin >> k >> n; //k층 n호 입력받기 int arr[k+1][n+1]; //층별 인원수를 입력받을 배열 //0층 인원수 초기화하기 for(int i=1; i

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 무작정 1부터 늘려가며 비교를 했는데 시간초과 오류가 떴다. 그래서 다시 생각해보니 중간값에서 멀어지는 것이 두 소수의 차이가 가장 작은 값을 찾는 더 빠른 방법일거라 생각했다. 소수를 구하는 방법은 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,..