전체 글98 [알고리즘] MergeSort mergesort(A[],p,r){ if(p 2018. 10. 26. [알고리즘] 자주하는 실수 모음 algospot.com :: 자주 하는 실수 모음 algospot.com 이 페이지에는 문제를 풀면서 자주 일어나는 실수들에 대해 언급합니다.이 페이지는 이 스레드에서 파생되었습니다.잘못된 알고리즘의 사용슬프게도, 초심자일수록 자주, 알고리즘 자체가 잘못된 경우가 많습니다. 알고리즘을 전산학적으로 다루는 경우 크게 두 가지에 대해 배웁니다. 바로 알고리즘의 정당성(correctness) 증명과 시간/공간복잡도(efficiency) 분석이지요. 알고리즘이 잘못되었거나 답이 나오는 데 너무 오랜 시간이 걸리는 경우 오답이 됩니다.위에서 설명했듯 크게 두 가지로 나뉩니다.틀린 알고리즘알고리즘이 왜 맞는지 논리적으로 설명할 자신이 있는지 잘 생각해 보세요. 그 자체로 좋은 공부가 됩니다.특히 특별한 경우, 최대.. 2018. 10. 25. 5658. [모의 SW 역량테스트] 보물상자 비밀번호 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com /*5658. [모의 SW 역량테스트] 보물상자 비밀번호*/ #include #include #include #include #include using namespace std; int chrtoint(char c) { if (c >= 48 && c = 0; i--) { converted[j] += chrtoint(unconv[j][i])* pow(16, len - 1 - i); } } sort(converted, converted + N); stackS; S.push(converted[0]); for (int i = 1; i < N; i++) { if (.. 2018. 10. 23. [15649번] N과M - (1) #include using namespace std; int N, M; int out[9], chk[9]; void perm(int n) { int now = n; if (now == M) { for (int i = 0; i < M; i++) cout M; perm(0); } 2018. 10. 14. 이전 1 ··· 19 20 21 22 23 24 25 다음
