본문 바로가기

Algorithm 🧑🏻‍💻457

[c++] 프로그래머스 - H-Index ( Level 2 ) 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr #include #include #include using namespace std; struct info{ int h_index; int min_cnt; int max_cnt; }; int solution(vector citations) { int answer = 0; vectorvec; sort(citations.begin(),citations.end()); int max_h=citations.back(); for(int i=.. 2021. 10. 19.

[백준,c++] 10718번 - We love kriii 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박 www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout 2021. 10. 16.

[백준,c++] 10610번 - 30 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // // https://www.acmicpc.net/problem/10610 // BOJ10610 30 #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string N; cin >> N; long long sum = 0; bo.. 2021. 10. 16.

[백준,c++] 10451번 - 순열 사이클 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // https://github.com/dkswnkk // https://www.acmicpc.net/problem/10451 // BOJ10451 순열 사이클 #include #include #include using namespace std; int graph[1001]; int visited[1001]; .. 2021. 10. 16.

[백준,c++] 1032번 - 명령 프롬프트 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // // https://www.acmicpc.net/problem/1032 // BOJ1032 명령 프롬프트 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; string check; cin >> check; string.. 2021. 10. 16.

[백준,c++] 1026번 - 보물 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // // https://www.acmicpc.net/problem/1026 // BOJ1026 보물 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int T; int ans = 0; cin >> T; vectorless(T); v.. 2021. 10. 16.

[백준,c++] 10174번 - 팰린드롬 10174번: 팰린드롬 팰린드롬은 앞으로 읽으나 뒤로 읽으나 똑같은 단어나 숫자들을 말한다. 일반적으로 대소문자를 구분하지 않지만, 공백은 구분한다. 다음은 팰린드롬의 예시이다. Anna Harrah Arora Nat tan 9998999 123 www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // // https://www.acmicpc.net/problem/10174 // BOJ10174 팰린드롬 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; cin.ignore();.. 2021. 10. 16.

[백준,c++] 10162번 - 전자레인지 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // https://github.com/dkswnkk // https://www.acmicpc.net/problem/10162 // BOJ10162 전자레인지 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); vectorv(3), ans; v[0] =.. 2021. 10. 16.

[백준,c++] 10159번 - 저울 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net // Copyright © 2021 안주형. All rights reserved. // 플로이드-와샬 알고리즘 // https://www.acmicpc.net/problem/10159 // BOJ10159 저울 #include #define INF 1e9 //무한대를 의미하는 값으로 10억을 지정 using namespace std; int N, M; //N=물건의 개수, M=물건 쌍의 개수 int graph[101][101]; int a.. 2021. 10. 16.

이전 1 ··· 47 48 49 50 51 다음

티스토리툴바