본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,c++] 11047번 - 동전 0 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); int T, K; //T=테스트 케이스 K=가격 int cnt = 0; //cnt=동전 갯수 최소값 vector v; cin >> T >> K; while (T--) { int N; // 동전 종류 cin >> N; v.push_ba.. 2021. 10. 26.

[백준,c++] 11023번 - 더하기 3 11023번: 더하기 3 첫째 줄에 N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 또, 0으로 시작하는 수는 주어지지 않는다. www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n; int ans = 0; while (cin >> n) { ans += n; } cout 2021. 10. 26.

[백준,c++] 11022번 - A+B-8 11022번: A+B - 8 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. www.acmicpc.net #include using namespace std; int main() { int T, A, B; cin >> T; for (int i = 1; i > A >> B; cout 2021. 10. 26.

[백준,c++] 11021번 - A+B-7 11021번: A+B - 7 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. www.acmicpc.net #include #include using namespace std; int main() { int T,a,b; cin >> T; for (int i = 1; i > a >> b; cout 2021. 10. 26.

[백준,c++] 11004번 - K번째 수 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); int N, A; cin >> N>>A; vectorv(N); for(int i=0; i> number; v[i] = number; } sort(v.begin(), v.end()); cout 2021. 10. 26.

[백준,c++] 1100번 - 하얀 칸 1100번: 하얀 칸 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램 www.acmicpc.net #include #include #include using namespace std; int main() { char c[8][8]; int cnt = 0; for (int i = 0; i > c[i][j]; } } for (int i = 0; i < 8; i++) { for (int j = 0; j < 8; j++) { if ((i + j) % 2 == 0) { if (c[i.. 2021. 10. 26.

[백준,c++] 10989번 - 수 정렬하기3 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include using namespace std; int main() { int arr[10001] = { 0, }; int N,number; cin >> N; while (N--) { scanf("%d", &number); arr[number]++; } for (int i = 0; i < 10001; i++) { for (int k = 0; k 2021. 10. 26.

[백준,c++] 10988번 - 팰린드롭인지 확인하기 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 풀이 1 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s; cin >> s; bool flag = true; if (s.length() % 2 != 0) { //길이가 홀수일떄 for (int i = 0; i < s.length() / 2; i++) { if (s[i] != s[s.length() - i-1]) flag = false; } } else { //길이가 짝수일때 if (s[s.le.. 2021. 10. 26.

[백준,c++] 10987번 - 모음의 개수 10987번: 모음의 개수 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 모음(a, e, i, o, u)의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int cnt=0; char alphabet[6]="aeiou"; int check(string s){ for(int i=0; is; cout 2021. 10. 26.

이전 1 ··· 27 28 29 30 31 32 33 ··· 35 다음

티스토리툴바