728x90 백준116 [JAVA]백준 1058번: 친구 www.acmicpc.net/problem/1058 1058번: 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람 www.acmicpc.net 1. 문제 설명 가장 2-친구의 수가 많은 사람의 2-친구수를 구한다. 2-친구란 두 사람이 친구이거나, A와 친구이고 B와 친구인 친구 C가 존재할 경우 A와 B는 2-친구라고 한다. 첫 번째 코드는 플로이드 와샬 알고리즘을 사용했다. O(n^3)의 시간 복잡도를 가지며 모든 꼭짓점 사이의 최단 경로를 구하는 알고리즘이다. 두 번째 코드는 플로이드 와샬 알고리즘에 대한 지식 없이 처음 문제를 풀었을 때 짠 코드이.. 2020. 11. 4. [JAVA]백준 1145번: 적어도 대부분의 배수 www.acmicpc.net/problem/1145 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net 1. 문제 설명 5개의 정수가 주어졌을 때 그중 3개의 정수로 나누어지는 가장 작은 배수를 구하는 문제이다. 첫 번째 코드는 가능한 제일 작은 배수 4에서부터 가장 큰 배수 950600(100*98*97)까지 1씩 증가해가면서 3개 이상으로 나누어지는 수가 있는지 구하는 코드이다. 두 번째 코드는 3개씩 쌍을 만들어 3개의 최소공배수를 구하고 3개의 최소공배수의 최솟값을 찾는 방법이다. 첫 번째 코드가 더 효율적인 코드인 것 같다. 2. 코드 import java.lang.reflect.Array.. 2020. 11. 4. [Java]백준 2529번: 부등호 www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제�� www.acmicpc.net 1. 문제 설명 부등호 (2 2020. 10. 12. [C++]백준 10966번: 별 찍기 - 21 https://www.acmicpc.net/problem/10996 10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 1. 문제 설명 N을 입력하면 똑같은 형식의 N 줄이 출력되며 형식의 첫 줄은 (N+1)/2만큼의 "* "이 반복되며 두 번째 줄은 N/2만큼의 " *"이 반복된다. 2. 코드 #include using namespace std; int main() { int count; cin >> count; for(int x=0;x 2020. 6. 30. 이전 1 ··· 22 23 24 25 26 27 28 29 다음 728x90