본문 바로가기

전체 글

[C++] 백준 1094번 : 막대기 https://www.acmicpc.net/problem/1094 #include using namespace std; int main() {int x;cin >> x;int cnt = 1;while (x != 1) {if (x % 2 == 1)cnt++;x = x / 2;}cout 더보기
[C++] 백준 2455번 : 지능형 기차 https://www.acmicpc.net/problem/2455 #include using namespace std; int main() {int a, b;int sum ;int tmp=0;cin >> a >> b;sum = b;for (int i = 0; i > a >> b;sum = sum - a + b;if (tmp < sum)tmp = sum;}cout 더보기
[C++] 백준 11721번 : 열 개씩 끊어 출력하기 https://www.acmicpc.net/problem/11721 #include #include using namespace std;int main() {string a;cin >> a;for (int i = 0; i < a.size(); i++) {cout 더보기
[C++] 백준 10409번 : 서버 https://www.acmicpc.net/problem/10409 #include using namespace std;int main() {int n, t;cin >> n >> t; int a,sum=0,cnt=0; for (int i = 0; i > a;sum += a;if (sum 더보기
[C++] 백준 1773번 : 폭죽쇼 https://www.acmicpc.net/problem/1773 #include using namespace std;int main() {int n, c;cin >> n >> c; int *tmp = new int[n];for (int i = 0; i > tmp[i];int flag = 0,cnt = 0;for (int i = 1; i 더보기
KNN(K - Nearest Neighbors Alogorithm) - K-최근접 알고리즘 1. KNN(K - Nearest Neighbors) KNN, K - 최근접 이웃 알고리즘 : 특정공간내에서 입력과 제일 근접한 K개의 요소를 찾아, 더 많이 일치하는 것으로 분류하는 알고리즘이다. 위의 좌표공간에서 파란색 점으로 되어 있는 그룹을 A그룹이라고 생각하고, 주황색 점으로 되어 있는 그룹을 B라고 하자.이때 우리는 별 모양으로 표시된 입력값이 A그룹에 속하는지, B그룹에 속하는지를 알고싶다. 이럴때 사용되는 KNN 알고리즘은 다음과 같이 적용된다.우선 K의 값을 정한다. 해당 K 값에 대한 설명은 밑에서 하기로 하고, 우선 K를 3이라는 값으로 정했다고 생각해보자. 입력값과 가장 근접한 K개의 요소를 찾아보자. K = 3 이므로 3개의 요소를 찾아보면 다음 그림과 같다. 별 모양의 점을 기준.. 더보기
[C++] 백준 1188번 : 음식 평론가 https://www.acmicpc.net/problem/1188 #includeusing namespace std;int main() {int n, m;cin >> n >> m;int cnt = 0; while (1) {if ((n = n % m) == 0)break; if (m%n == 0){cnt = (m / n - 1)*n + cnt;break;}else {cnt = (m / n)*n + cnt;m = m % n;}} cout 더보기
[C++] 백준 5612번 : 터널의 입구와 출구 https://www.acmicpc.net/problem/5612 #include using namespace std;int main() {int n, m; cin >> n >> m;int a, b;int tmp = m;for (int i = 0; i > a >> b;m = m + a - b;if (m = tmp)tmp = m;}cout 더보기