본문 바로가기

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

[백준,c++] 1932번 - 정수 삼각형 문제 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 코드 #include using namespace std; int arr[501][501]; int dp[501][501]; int ans; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; for(int i=1; iarr[i-1][k]; } } dp[0][0] = arr[0][0]; ans = dp[0][0]; for(int i=1; i 2022. 4. 4.

[백준,c++] 16926번 - 배열 돌리기1 문제 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 코드 #include using namespace std; int n, m, r; int map[301][301]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin>>n>>m>>r; for(int i=0; imap[i][j]; } } while(r--){ int x1 = 0, y1 = 0; int x2 .. 2022. 4. 4.

[백준,c++] 18511번 - 큰 수 구성하기 문제 18511번: 큰 수 구성하기 첫째 줄에 N, K의 원소의 개수가 공백을 기준으로 구분되어 자연수로 주어진다. (10 ≤ N ≤ 100,000,000, 1 ≤ K의 원소의 개수 ≤ 3) 둘째 줄에 K의 원소들이 공백을 기준으로 구분되어 주어진다. 각 www.acmicpc.net 코드 #include #include #define ll long long int using namespace std; ll N,K,ans; vectorv; void find(vectorv, string now){ if(!now.empty()){ if(stoll(now)N>>K; for(int i=0; i>inp; v.push_back(inp); } find(v, ""); cout 2022. 4. 3.

[백준,c++] 1969번 - DNA 문제 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N, M; cin>>N>>M; vectorv; string dna; int hamming_distance_cnt = 0; for(int i=0; i>inp; v.push_back(inp); } for(int i=0.. 2022. 3. 31.

[백준,c++] 1052번 - 물병 문제 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 코드 #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N,K; cin>>N>>K; int ans = 0; for(ans;; ans++){ int cnt = 0; int temp_N = N; while(temp_N!=0){ if(temp_N%2) cnt++; temp_N/=2; } if(cnt 2022. 3. 30.

[백준,c++] 2696번 - 중앙값 구하기 문제 2696번: 중앙값 구하기 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9999, M은 홀수)이 주어지고, 그 다음 줄부터 이 수열의 원소가 차례대로 주 www.acmicpc.net 코드 #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int T; cin>>T; while(T--){ int n; cin>>n; priority_queue max_heap; // max_heap에는 중간값 이하의 값만 담겨야 한다. priority_queue min_heap; vectorans; int m.. 2022. 3. 29.

[백준,c++] 2422번 - 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 문제 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번 www.acmicpc.net 코드 #include #include #include using namespace std; int N,M,ans; vectorv[201]; void dfs(int now, int first, int second, int third, int cnt){ if(cnt==3){ for(int i=0; iM; for(int i=0; i>a>>b; v[a].push_back(b); v[b].push_back(a); } for(in.. 2022. 3. 27.

[백준,c++] 1449번 - 수리공 항승 문제 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 코드 #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N,L; cin>>N>>L; vectorv; for(int i=0; i>inp; v.push_back(inp); } sort(v.begin(),v.end()); double start = 0, end = 0, now = 0; int cnt =.. 2022. 3. 27.

[백준,c++] 1254번 - 팰린드롬 만들기 문제 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net 코드 #include #include #include using namespace std; bool isPalindrom(string inp){ string temp = inp; reverse(inp.begin(), inp.end()); if(temp==inp) return true; return false; } int main(){ ios_base::sync_with_stdio(false); cin.tie(0); string s; cin>>s; int ans .. 2022. 3. 26.

이전 1 ··· 9 10 11 12 13 14 15 ··· 35 다음

티스토리툴바