![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/csdq5b/btsGJpMg7jV/fUQhlkvi36PRAsFPA6HEfK/img.png)
✏️문제 링크 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형으로 하면 ..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/Rxkng/btsGHFams0K/CflqPyyiMjGGVpOXDadoN1/img.png)
✏️문제 링크 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 공부 ..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/te8J5/btsGE5eVIGh/kDKAmC6pK3cGQ4LxiRIo1k/img.png)
✏️문제 링크 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 - 이분 매칭 ✏️이분 매칭이란? 이분 그래프에서 주로 사용하는 알..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/wfQUO/btsGBXaFMVv/eW8yFqNv1Rsfl43j7UKZBK/img.png)
✏️문제 링크 https://www.acmicpc.net/problem/1671 1671번: 상어의 저녁식사 어떤 상어는 저녁식사로 서로를 먹는다. 모든 상어는 자신과 다른 상어의 크기, 속도, 지능을 수치로 나타낸 것을 알고 있다. 만약, 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크 www.acmicpc.net ✏️문제 설명 ✏️문제 풀이 이분매칭으로 구현하는 문제이고 다만 조금은 생각을 해봐야하는 부분들이 있습니다. 일반적인 이분매칭은 그냥 입력받는 간선 정보를 그대로 이분 그래프로 구현하면 되는 반면, 이 문제는 상어들이 잡아먹을 수 있는 조건들이 있기 때문에 그 점들을 고려해야 합니다. 그래서 저는 아래와 같이 조건을 구성했습니다. 각 상어들을 A와 B라고 할 때 1. A..
- Total
- Today
- Yesterday
- 에라토스테네스의 체
- C++ Stack
- java
- 이분 매칭
- DFS
- 백준 풀이
- BFS
- 우선순위 큐
- js
- 자바스크립트
- 자료구조
- 최단 경로
- 세그먼트 트리
- 스택
- 카운팅 정렬
- HTML5
- 투 포인터
- CSS
- 유니온 파인드
- html
- c++ string
- 백준
- 알고리즘
- 알고리즘 공부
- 반복문
- C++
- DP
- 자바
- 유클리드 호제법
- Do it!
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |