본문 바로가기

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

[백준,c++] 13239번 - Combinations 13239번: Combinations When we have a set of n elements from which we take k elements, we have a combination. For example, if we have a set with the numbers from 1 to 5, we have the following different combinations: 1-combinations (1 element from the set each time): (1), (2), (3 www.acmicpc.net 조합을 파스칼 삼각형 점화식을 이용하여 DP로 푼 Solution 이다. #include #define MOD 1000000007 using namespace std; int main().. 2021. 11. 4.

[백준,c++] 13171번 - A 13171번: A 음이 아닌 두 정수 A, X 가 있을 때 AX을 구하는 방법을 생각해보자. 물론 이 수는 매우 클 수 있기에, 1,000,000,007 (= 109 + 7)로 나눈 나머지를 구할 것이다. a mod x를 a를 x로 나눴을 때의 나머지라고 표 www.acmicpc.net 10^4를 구할때 101010*10 보다는 10^2 * 10^2 가 더 빠른 경우임을 생각하여 풀이한다. a^b일때 b가 홀수인 경우는 a를 한번 더 곱해줘야 한다. #include #define ll unsigned long long int #define mod 1000000007 using namespace std; ll pow(ll a, ll b) { if (b == 0) return 1; else { ll n = .. 2021. 11. 4.

[백준,c++] 13163번 - 닉네임에 갓 붙이기 13163번: 닉네임에 갓 붙이기 첫 번째 줄에는 닉네임의 수 N(1 ≤ N ≤ 100)이 주어진다. 두 번째 줄부터 N개의 줄에는 음절 단위로 쪼갠 닉네임이 주어진다. 각 줄은 알파벳 소문자와 공백만으로 이루어지며, 쪼갠 닉네임의 총 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; cin.ignore(); for (int i = 0; i < N; i++) { string s; getline(cin, s); int cnt = 0; for (int j = 0; j < s.length(); j++) { cnt++; if (s.. 2021. 11. 4.

[백준,c++] 1316번 - 그룹 단어 체커 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net #include #include using namespace std; int cnt = 0; bool flag = true; void check(string s) { for (int i = 0; i < s.length() - 2; i++) { if (s[i] != s[i + 1]) { //1과 2의 단어가 다를때 for (int k = i + 2; k < s.length(); k++) { //3부터 끝까지 체크해 1과 같은 단어가.. 2021. 11. 4.

[백준,c++] 13023번 - ABCDE 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net #include #include #include using namespace std; vectorgraph[2001]; int visited[2001]; int N,M; //N=사람의 수, M=친구 관계의 수 bool check; void dfs(int start,int depth){ visited[start]=1; if(depth==4){ check=true; return; } else{ for(int i=0; i>N>>M; for(int i=0; i>a>>b; graph[a].push_back(b); graph[b].push_back(a); } for(int i=0.. 2021. 11. 4.

[백준,c++] 1302번 - 베스트셀러 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); mapm; int N; cin >> N; while (N--) { string s; cin >> s; m[s]++; } int ans = 0; for (auto i = m.begin(); i != m.end(); i++) { ans = max(ans, i->second); //가장 .. 2021. 11. 4.

[백준,c++] 1292번 - 쉽게 푸는 문제 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int start,end; cin>>start>>end; vectorv; for(int k=1; k 2021. 11. 4.

[백준,c++] 12851번 - 숨바꼭질2 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 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 short_time=MAX,cnt; int visited[MAX]; void bfs(int start,int time){ queueq; q.push({start,0}); visited[start]=1; while(!q.empty()){ int sta.. 2021. 11. 4.

[백준,c++] 12813번 - 이진수 연산 12813번: 이진수 연산 총 100,000 비트로 이루어진 이진수 A와 B가 주어진다. 이때, A & B, A | B, A ^ B, ~A, ~B를 한 값을 출력하는 프로그램을 작성하시오. www.acmicpc.net #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); bitsetA,B; cin>>A>>B; cout 2021. 11. 2.

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

티스토리툴바