푸으름

✏️문제 링크 https://www.acmicpc.net/problem/2436 2436번: 공약수 첫째 줄에 두 개의 자연수가 빈칸을 사이에 두고 주어진다. 첫 번째 수는 어떤 두 개의 자연수의 최대공약수이고, 두 번째 수는 그 자연수들의 최소공배수이다. 입력되는 두 자연수는 2 이상 100,0 www.acmicpc.net ✏️문제 설명 ✏️문제 풀이 일단 문제를 보기에 앞서 두 수를 a, b 라 하면 a와 b의 최대공약수는 m=gcd(a,b)이고, 최소공배수는 a*b/m입니다. 즉 문제에서 최대공약수와 최소공배수가 주어지는데 정답으로 출력하고자 하는 두 개의 자연수의 곱은 최대공약수 * 최소공배수가 되어야 합니다. 이는 최소공배수와 최대공약수를 구하는 식을 보시면 당연한 결과입니다 int형으로 하면 ..

✏️문제 링크 https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net ✏️문제 설명 ✏️문제 풀이 문제의 설명이 상당히 길게 나와 있는데 사실 저 말들은 모두 KMP알고리즘의 실패함수 처리 부분과 KMP알고리즘을 구현하는 방법에 대한 설명을 말로 풀어논 것입니다. 따라서 KMP알고리즘을 시행해서 몇 번 나타나는지, 그리고 어디서 일치하는지를 출력하면 됩니다. https://pooreumjung.tistory.com/358 Algorithm 공부 ..

✏️문제 링크 https://www.acmicpc.net/problem/1809 1809번: Moo You’ve decided to buy a farm and start a new life. To pass some time while you wait for the title of the land to go through, produce the following ascii cow. www.acmicpc.net ✏️문제 코드 "(___) (o o)____/ @@ \\ \\ ____,/ // // ^^ ^^"

✏️문제 링크 https://www.acmicpc.net/problem/14433 14433번: 한조 대기 중 첫째 줄에 한 팀에 속한 플레이어의 수 N(1 ≤ N ≤ 300)과 트롤픽의 수 M(1 ≤ M ≤ 300), 각 팀의 팀원들이 원하는 트롤픽의 수 K1, K2(1 ≤ K1, K2 ≤ 500)가 주어진다. 다음 K1개의 줄에 걸쳐 두 수 i, j(1 ≤ www.acmicpc.net ✏️문제 설명 ✏️문제 풀이 두 팀이므로 각 팀마다 이분 매칭을 구현해주면 됩니다. https://pooreumjung.tistory.com/338 Algorithm 공부 #26 - 이분 매칭(Binary Matching) Algorithm 공부 #26 - 이분 매칭 ✏️이분 매칭이란? 이분 그래프에서 주로 사용하는 알..