HOTSUMMER 정답 코드
뿌리튼튼 CS/Algorithm2015. 4. 10. 18:30
난이도 ★☆☆☆☆
틀리기 쉬운 입출력 예제
입력 | 출력 |
3 0 0 0 0 0 0 0 0 0 0 9000 1000 1000 1000 1000 1000 1000 1000 1000 1000 9 1 1 1 1 1 1 1 1 2 | YES YES NO |
힌트
A값들을 잘 더해서 W값 이하인지 비교만 하면 된다. 출력이 대문자인 것에 주의한다. |
이하는 코드입니다.
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 | #include <stdio.h> #pragma warning(disable:4996) int main() { int T; scanf("%d\n", &T); while (T-- > 0) { int W; scanf("%d", &W); int sum = 0; for (int i = 0; i < 9; i++) { int A; scanf("%d", &A); sum += A; } if (sum <= W) { printf("YES\n"); } else { printf("NO\n"); } } return 0; } | cs |
'뿌리튼튼 CS > Algorithm' 카테고리의 다른 글
| Mispelling(MISPELL) 정답 코드 (0) | 2015.04.10 |
|---|---|
| 터보모드(TURBOMODE) 정답 코드 (0) | 2015.04.10 |
| 게임판 덮기(BOARDCOVER) 정답 코드 (0) | 2015.02.28 |
| 콘서트(CONCERT) 정답 코드 (1) | 2015.02.26 |
| 짝맞추기(MEETING) 정답 코드 (0) | 2015.02.26 |
첫 물피도주를 당하다
CGun의 일상2015. 4. 10. 17:41
24초 분량의 CCTV 녹화입니다.
제 바이크는 왼쪽 기둥 안쪽에 주차되어 있었습니다. (탑박스가 까맣게 살짝 튀어나와있습니다)
저 테라칸이 후진하면서 박았습니다.
탑박스 우측 하단에 기스가 생겼고,
우측 카울과 머플러 커버에 기스가 생겼습니다.
우측 끝부분 카울은 교체 해야겠습니다ㅠ
그래도 쓰러지지 않아서 다행입니다.
평소에 메인스텐드로 세우고서도 사이드스텐드도 올려놨더니 덕을 봤습니다.
사고 인지하자마자 바로 경찰분들 불러서 CCTV 조사하고
차주 번호로 연락하니 어떤 할아버지네요.
몰랐다고 죄송하다고 하시면서 수리 자비로 다 해주시겠다고 하셔서 일단 알았다고 하고 보내드렸습니다.
첫 물피네요...
(1개월 경과)
보상 전혀 못받고 자비로 수리했습니다.
참 별일이 다있네요. 보험도 없는 대포차인데다가 차주가 전화기도 꺼놓고 그냥 잠수를 탔습니다.
할아버지셔서 최소한만 받고 끝내려고 했는데 너무 괘씸하네요.
경찰에 사건 정식으로 접수해서 벌금도 내게 해드리고 민사 소송도 진행할 생각입니다.
이 기회에 이런 절차들도 경험해볼겸.
(4개월 경과)
드디어 보상을 받았습니다.
소액 소송가려고 경찰서에 가해자 인적사항을 물어보러 갔었습니다.
근데 형사님께서 말씀하시기를,
본인도 며칠 전에 안 사실인데 가해자가 다른 범죄로 인해 구치소에 수감중이라는 겁니다;
어차피 이 사건 때문에 형사님이 직접 면회를 가야하니 말을 잘 해주겠다고 하셨습니다.
그래서 여차저차해서 결국 구치소에 수감중인 가해자에게 다행히 돈을 받을 수 있었습니다.
'CGun의 일상' 카테고리의 다른 글
| 베트남 하노이 3박4일 4인가족 배낭여행 일정 (Vietnam Hanoi) (0) | 2015.12.10 |
|---|---|
| 애창곡 목록 (상시 작성중) (0) | 2015.04.11 |
| 튜닝 소개 (0) | 2015.04.11 |
| 오늘따라 더 이뻐서 한컷 (0) | 2015.04.11 |
| 양방향 경보기 스틸메이트 986XO 장착 (0) | 2015.04.10 |
양방향 경보기 스틸메이트 986XO 장착
CGun의 일상2015. 4. 10. 17:08
129,000(기기값) + 20,000(공임) = 총 149,000원 들었습니다. (2015년 1월 11일 기준)
구형은 80,000원으로 가성비가 좋지만 신형을 추구하는 호갱입니다.
사진에 보시다시피 양방향 리모컨이 충전식입니다. (단방향 리모컨도 덤으로 들어있는데 이건 일반 베터리식이네요)
배터리 전압도 나옵니다. 그리고 구형에 비해서 경보기 본체의 소모전력이 낮아졌다고 합니다. 3.5? 라네요.
그리고 사장님께 부탁드려서 바이크에 경보기 전원 스위치도 달았습니다. 유사시 스위치를 OFF하면 배터리 소모가 없어집니다.
원격시동 기능은 사용 안하려고 설치를 안했습니다.
ps. 스틸메이트가 의외로 품질이 좋네요. 꼼꼼하게 충전포트를 여닫을 수 있는 커버까지 있습니다. 중국산인줄 알고 있었는데...?!
(3개월 경과)
그동안 사용해본 결과, 제가 한 튜닝중 만족도가 가장 높았습니다.
험한 곳에서 신경을 덜써도 되고, 실제로 덕분에 화를 두번이나 면했습니다 :)
그리고 전원 스위치 다시는 걸 강추드립니다. 아주 유용합니다.
'CGun의 일상' 카테고리의 다른 글
| 베트남 하노이 3박4일 4인가족 배낭여행 일정 (Vietnam Hanoi) (0) | 2015.12.10 |
|---|---|
| 애창곡 목록 (상시 작성중) (0) | 2015.04.11 |
| 튜닝 소개 (0) | 2015.04.11 |
| 오늘따라 더 이뻐서 한컷 (0) | 2015.04.11 |
| 첫 물피도주를 당하다 (0) | 2015.04.10 |
Apriori 알고리즘
뿌리튼튼 CS/Data Mining2015. 4. 10. 14:27
난이도 ★★★★★ (너무 어렵다)
요구사항
● 실행파일 이름 : apriori.exe
● 실행프로그램 인자 : minimum support, input file name, output file name
● 입력파일 형식
● 출력파일 형식
● 기타 주의사항
1. 실행시 인자로 넘겨주는 Min Support값과 출력시 Support값은 %값이다.
2. 출력파일에서의 행별 정렬 순서는 중요하지 않다.
● 결과 테스트용 입력 파일
input.txt● 결과 테스트용 출력 파일
1. Min Support = 10%
2. Min Support = 9%
3. Min Support = 6%
4. Min Support = 2% (굉장히 오래걸림. 1시간 이상)
● 소스 코드 (답은 맞지만 느립니다. 최적의 코드가 결코 아닙니다)
1. 직접 다운
apriori.cpp2. 소스 보기
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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 | #include <stdio.h> #include <stdlib.h> #include <vector> #include <iostream> #include <fstream> #include <string> #include <sstream> #include <set> #include <algorithm> #include <iomanip> #define DEBUG_MODE true #pragma warning(disable:4996) using namespace std; typedef struct { set<int> itemset; int sup; } Itemset; void makeC(vector<Itemset> *pC, vector<Itemset> *pLi) { pC->clear(); // self-joining L for (int i = 0; i < pLi->size() - 1; i++) { for (int j = i + 1; j < pLi->size(); j++) { // get L(i) - L(j) set<int> i_diff_j; set_difference(pLi->at(i).itemset.begin(), pLi->at(i).itemset.end(), pLi->at(j).itemset.begin(), pLi->at(j).itemset.end(), inserter(i_diff_j, i_diff_j.end())); // if could if (i_diff_j.size() == 1) { // generate a candidate set<int> candidate; candidate.insert(pLi->at(j).itemset.begin(), pLi->at(j).itemset.end()); candidate.insert(i_diff_j.begin(), i_diff_j.end()); // redundancy check bool found = false; for each (Itemset c in *pC) { set<int> result; set_difference(c.itemset.begin(), c.itemset.end(), candidate.begin(), candidate.end(), inserter(result, result.end())); if (result.empty()) { found = true; break; } } // if not found, push if (!found) { Itemset item; item.itemset = candidate; item.sup = 0; pC->push_back(item); } } } } // if don't need to be pruned, return if ((pC->size() < 1) || (pC->at(0).itemset.size() < 3)) { return; } // pruning int i = 0; while (true) { if (i >= pC->size()) { break; } for (int j = 0; j < pC->at(i).itemset.size(); j++) { // get subSet which excludes jth number set<int> subSet; set<int>::iterator it = pC->at(i).itemset.begin(); if (j == 0) { // first std::advance(it, 1); subSet.insert(it, pC->at(i).itemset.end()); } else if (j == pC->at(i).itemset.size() - 1) { // last std::advance(it, j); subSet.insert(pC->at(i).itemset.begin(), it); } else { // else std::advance(it, j); subSet.insert(pC->at(i).itemset.begin(), it); std::advance(it, 1); subSet.insert(it, pC->at(i).itemset.end()); } // check bool found = false; for each (Itemset l in *pLi) { set<int> result; set_difference(subSet.begin(), subSet.end(), l.itemset.begin(), l.itemset.end(), inserter(result, result.end())); if (result.empty()) { found = true; break; } } if (!found) { pC->erase(pC->begin() + i); i--; break; } } i++; } } void makeL(vector<vector<Itemset>> *pL, vector<Itemset> *pC, int minSupport) { vector<Itemset> Li; for each (Itemset c in *pC) { if (c.sup >= minSupport) { Itemset item; item.itemset = c.itemset; // could generate error item.sup = c.sup; Li.push_back(item); } } pL->push_back(Li); if (DEBUG_MODE) { printf("\n************************\n"); int i = pL->size() - 1; printf("L[%d] (size = %d, minSup = %d)\n", i, pL->at(i).size(), minSupport); for each (Itemset l in pL->at(i)) { printf("{ "); for each (int num in l.itemset) { printf("%d ", num); } printf(" }, %d\t", l.sup); } printf("\n*************************\n"); } } set<set<int>> findSubsets(set<int> A) { if (A.empty()) { set<set<int>> ret; return ret; } set<int> tmp; set<int>::iterator it = A.begin(); std::advance(it, 1); tmp.insert(it, A.end()); set<set<int>> B = findSubsets(tmp); set<set<int>> C; int A0 = *A.begin(); for each (set<int> D in B) { set<int> temp; temp.insert(A0); temp.insert(D.begin(), D.end()); C.insert(temp); set<int> temp2; temp2.insert(A0); C.insert(temp2); } if (B.empty()) { set<int> temp; temp.insert(A0); C.insert(temp); } B.insert(C.begin(), C.end()); return B; } int getSupport(set<int> *itemset, vector<vector<Itemset>> *pL) { for each (Itemset l in pL->at(itemset->size() - 1)) { set<int> result; set_difference(l.itemset.begin(), l.itemset.end(), itemset->begin(), itemset->end(), inserter(result, result.end())); if (result.empty()) { return l.sup; } } return -1; } int main(int argc, char** argv) { if (argc != 4) { cout << "Error Code: 001" << "\n" << "argc should be 4" << endl; return 0; } int relativeSupport = atoi(argv[1]); char* inputFileName = argv[2]; char* outputFileName = argv[3]; if (DEBUG_MODE) { printf("%d %s %s\n", relativeSupport, argv[2], argv[3]); } int sizeOfTransactions = 0; // scan to increment the count of all candidates in C(1) vector<vector<Itemset>> L; // L(i) : frequent itemset of size i vector<Itemset> C; // C(i) : candidate itemset of size i ifstream inputFile(inputFileName); if (inputFile.is_open()) { string line; while (getline(inputFile, line)) { sizeOfTransactions++; // get transaction set<int> transaction; stringstream ss(line); int num; while (ss >> num) { transaction.insert(num); // find num in C int target = -1; for (int i = 0; i < C.size(); i++) { if (C[i].itemset.find(num) != C[i].itemset.end()) { target = i; break; } } // not found if (target == -1) { Itemset item; item.itemset.insert(num); item.sup = 0; C.push_back(item); } // found else { C[target].sup++; } } // get C's sup for each (Itemset c in C) { set<int> result; set_difference(c.itemset.begin(), c.itemset.end(), transaction.begin(), transaction.end(), inserter(result, result.end())); if (result.empty()) { c.sup++; } } } inputFile.close(); } else { cout << "Error Code: 002" << "\n" << "Cannot open input file. (name: " << inputFileName << ")" << endl; return 0; } // get minSupport int minSupport = ceil(((double)sizeOfTransactions / 100) * relativeSupport); // get L(1) makeL(&L, &C, minSupport); // get C(i) & L(i) where i > 1 int i = 0; while (true) { // get C(i+1) makeC(&C, &L[i]); // if cannot generate C(i+1), break if (C.empty()) { break; } // scan to increment the count of all candidates in C ifstream inputFile(inputFileName); if (inputFile.is_open()) { string line; while (getline(inputFile, line)) { // get transaction set<int> transaction; stringstream ss(line); int num; while (ss >> num) { transaction.insert(num); } // get C's sup for (int j = 0; j < C.size(); j++) { set<int> result; set_difference(C[j].itemset.begin(), C[j].itemset.end(), transaction.begin(), transaction.end(), inserter(result, result.end())); if (result.empty()) { C[j].sup++; } } } inputFile.close(); } else { cout << "Error Code: 003(" << i << ")" << "\n" << "Cannot open input file. (name: " << inputFileName << ")" << endl; return 0; } // get L(i+1) makeL(&L, &C, minSupport); i++; } // output ofstream outputFile(outputFileName); if (outputFile.is_open()) { printf("\n*** output... ***\n"); outputFile << fixed << setprecision(2); for (int i = 1; i < L.size(); i++) { for (int j = 0; j < L.at(i).size(); j++) { // L.at(i) : {itemset}, {itemset}, {itemset}, ... // get all sizes of subset set<set<int>> subsets = findSubsets(L.at(i).at(j).itemset); // L.at(i).at(j) : {itemset} for each (set<int> subset1 in subsets) { set<int> subset2; set_difference(L.at(i).at(j).itemset.begin(), L.at(i).at(j).itemset.end(), subset1.begin(), subset1.end(), inserter(subset2, subset2.end())); if (subset2.empty()) { continue; } // print subset1 outputFile << "{"; int pos = 0; for each (int item in subset1) { outputFile << item; if (pos < subset1.size() - 1) { outputFile << ","; } else { outputFile << "}\t"; } pos++; } // print subset2 outputFile << "{"; pos = 0; for each (int item in subset2) { outputFile << item; if (pos < subset2.size() - 1) { outputFile << ","; } else { outputFile << "}\t"; } pos++; } // print relative support of original set (subset1 + subset2) outputFile << (L.at(i).at(j).sup / (double)sizeOfTransactions) * 100 << "\t"; // print confidence (original set's support / subset1's support) outputFile << (L.at(i).at(j).sup / (double)getSupport(&subset1, &L)) * 100 << endl; } } } outputFile.close(); } else { cout << "Error Code: 004" << "\n" << "Cannot open output file. (name: " << outputFileName << ")" << endl; return 0; } return 0; } | cs |
● 출처 : 2015년 한양대학교 김상욱 교수님의 데이터마이닝 수업 과제
'뿌리튼튼 CS > Data Mining' 카테고리의 다른 글
| Decision Tree (0) | 2015.04.23 |
|---|
