본문 바로가기

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

[백준,c++] 1371번 - 가장 많은 글자 1371번: 가장 많은 글자 첫째 줄부터 글의 문장이 주어진다. 글은 최대 50개의 줄로 이루어져 있고, 각 줄은 최대 50개의 글자로 이루어져 있다. 각 줄에는 공백과 알파벳 소문자만 있다. 문장에 알파벳은 적어도 하나 이 www.acmicpc.net #include #include using namespace std; char alphabet[26] = { 'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z' }; int check[26]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s; whil.. 2021. 11. 5.

[백준,c++] 11497번 - 통나무 건너뛰기 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 정규분포표처럼 배열 가운데 제일 큰 값을 넣고 양쪽에 점점 작아지는 수로 나열시킨다. 그 후 선형탐색을 해서 차이를 구해 차이가 젤 큰 값을 출력한다. #include #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int T; cin>>T; while(T--){ int n,ans=0; cin>>n; vectorv; for.. 2021. 11. 5.

[백준,c++] 1357번 - 뒤집힌 덧셈 1357번: 뒤집힌 덧셈 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev( www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string x, y, temp; cin >> x >> y; reverse(x.begin(), x.end()); reverse(y.begin(), y.end()); temp = to_string(stoi(x) + stoi(y)); revers.. 2021. 11. 4.

[백준,c++] 1356번 - 유진 수 1356번: 유진수 첫째 줄에 수 N이 주어진다. 이 수는 2,147,483,647보다 작거나 같은 자연수이다. www.acmicpc.net #include #include using namespace std; bool check; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string N; cin >> N; int tempLeft = 1; for (int i = 0; i < N.length()-1; i++) { int tempRight = 1; tempLeft *= (N[i]-'0'); for (int k = i + 1; k < N.length(); k++) { tempRight *= (N[k] - '0'); } if (tempLeft ==.. 2021. 11. 4.

[백준,c++] 13549번 - 숨바꼭질3 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #include #include #define MAX 100001 using namespace std; int N,K; //N=수빈이가 있는 위치, K=동생이 있는 위치 int visited[MAX]; int ans=MAX; void bfs(int start,int time){ priority_queuepq; //{시간,현재 거리} pq.push({0,start}); visited[start]=1; while(!pq.empty().. 2021. 11. 4.

[백준,c++] 13420번 - 사칙연산 13420번: 사칙연산 사칙연산은 덧셈, 뺄셈, 곱셈, 나눗셈으로 이루어져 있으며, 컴퓨터 프로그램에서 이를 표현하는 기호는 +, -, *, / 와 같다. 아래는 컴퓨터 프로그램에서 표현한 사칙 연산의 예제이다. 3 * 2 = 6 문 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include int main() { long long int T; scanf("%lld", &T); for (int i = 0; i < T; i++) { long long int num1, num2, result; char cacul, equal; scanf("%lld %c %lld %c %lld", &num1, &cacul, &num2, &equal, &result); if (cacu.. 2021. 11. 4.

[백준,c++] 13414번 - 수강신청 문제 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net 코드 #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); //시간 초과 코드 /* int k, L; cin >> k >> L; vectorans; for (int i = 0; i > sno; if (find(ans.begin(), ans.end().. 2021. 11. 4.

[백준,c++] 1330번 - 두 수 비교하기 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; string compare(int n1, int n2) { if (n1 > n2) return ">"; else if (n1 < n2) return " 2021. 11. 4.

[백준,c++] 13241번 - 최소공배수 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net #include using namespace std; long long int gcd(long long int a, long long int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { long long int A, B; cin >> A>>B; cout 2021. 11. 4.

이전 1 ··· 19 20 21 22 23 24 25 ··· 35 다음

티스토리툴바