반응형 SWE/코테137 [성실코딩 2일차] 백준 #1018 체스판 다시 칠하기 문제 풀이 하나하나 확인해가며 구현문제로 풀었다. 힌트를 얻은 건 문제에서 "체스판의 색은 항상 두 가지가 가능한데, 하나는 왼쪽 위 코너가 흰색인 것, 검정색인 것 두가지이다" 라는 언급이다. 체스판을 가능한 8*8로 모두 자르고 각각 검정으로 시작할 때, 흰색으로 시작할 때를 계산해서 최소값을 구했다. (문제에서 N,M은 50보다 작기때문에 가능한 체스판의 경우는 42(50-8)*42(50-8)이다. 그리고 체스판의 모든 칸을 비교하기 때문에 *8 위의 연산을 검정일 때, 흰색일 때 모두 확인하여야 하기 때문에 *2 전체 연산 횟수는 42*42*8*2 = 28224 따라서 시간 초과가 발생하지 않을 것이라고 예상하고 구현문제로 풀었다.) 구현 char 배열c에 B, W를 저장해두고 각 문자를 입력받은.. 2019. 1. 3. [성실코딩 1일차] 백준 #14889 스타트와 링크 일단! 새해부터 다시 열심히 하기로 마음가짐을 다잡았으니 1일차로 카운트를 시작했당 두번째! 스타트와링크 코테 처음 공부할 때 풀어봤던 문제다. 그 때 못풀어서 다른 코드 보면서 공부했었는데 이번에는 쉽게 풀었다. 대신 똑같은 구조? 방식으로 풀어낸 것 같다. #include using namespace std; #define INF 987654321 int N; int s[20][20]; int people[20] = { 0, }; int minValue = INF; bool countTeam() { int cnt[2] = { 0,0 }; for (int i = 0; i < N; i++) { if (people[i]==0) { cnt[0]++; } else { cnt[1]++; .. 2019. 1. 2. [성실코딩 33일차] 백준 #3460 이진수 엄청 쉽다. 나는 그냥 %2를 해서 나머지가 1일 때 해당 index를 출력해주도록 하였는데 사실 bitmask를 사용하면 더 좋은 문제같다! 숫자 n & (1> tc; for (int i = 0; i > n; int idx = 0; while (n > 0) { if(n % 2 == 1) { cout 2018. 12. 13. 머신러닝의 기초가 되는 Clustering 알고리즘 (군집 알고리즘) Clustering 의 문제 정의, 문제 해결방향? 은 pdf에 설명되어있다. ( 우리 학과 전교수님 출처 ) Clustering 이란 데이터를 분류하는 방법이다. Clustering 구현 방법 방법 1. 임의의 점 하나(x1)를 첫 번째 cluster head로 지정하고, x1과의 거리가 가장 먼 것(x2)을 두 번째 cluster head, x1, x2와 거리가 가장 먼 것(x3)을 세 번째 cluster head로 지정한다. ...(반복) 그리고 cluster head를 제외한 나머지 점들은 cluster head들과 거리를 비교하며 가장 가까운 cluster head에 속하는 그룹이 된다. (cluster head란 그룹의 대표임.) -수도코드 (첫 번째 cluster head외의 나머지 clus.. 2018. 12. 11. 이전 1 ··· 8 9 10 11 12 13 14 ··· 35 다음 반응형
