th3_b3st_h4ck3r

어제 국민대학교에서 알고리즘 경시대회를 개최해 참가했다. 문제는 실버1 ~ 골드2 사이 정도로 나왔고, 난이도가 어렵지 않아 올솔을 할 수 있었다. 그러나 문제가 쉬웠기 때문에 올솔러들이 많이 나와 장려상이나 동상 정도 받을 수 있을 것 같다. 정말 많이 성장했다는 느낌을 받을 수 있던 대회였고, 이 페이스를 유지하며 공부하면 내년엔 은상도 노려볼만 한 것 같다.

이틀 전인 6월 10일, 제 6회 천하제일 코딩 대회 예선이 열렸다. 예선도 팀끼리 뭉쳐서 푸는 건줄 알았는데 가서 보니 모든 팀 인원이 각자 다른 방에서 문제를 풀고 각 팀원이 푼 문제 수의 평균과 페널티 점수를 통해 순위를 매기는 방식이었다. 페널티 점수 : 문제를 푼 시간(분 단위) + 틀렸습니다의 개수 * 20 -> 한 번 틀리면 문제를 20분 늦게 푼 거랑 동일함 어쨌든 3시 45분에 예선이 시작되고 문제를 풀어나갔다. 1, 2 번은 날먹인데 노가다 요소가 있어서 2번까지 푸는데 20분이나 걸렸다. 그러다 3번 문제를 만나게 되었는데, 문제 이해 자체가 안 돼서 그냥 4번으로 넘어갔다. 4번은 왠진 모르겠으나 1, 2 번보다 날먹이 심했다. 그냥 반례만 생각했더니 1분컷이 났다. 다음으로 5번 ..

eval( function(p,a,c,k,e,r){ e=function(c){ return (c35?String.fromCharCode(c+29):c.toString(36)) }; if(!''.replace(/^/,String)){ while(c--) r[e(c)]=k[c]||e(c); k=[ function(e) { return r[e] } ]; e=function(){ return'\\w+' }; c=1 }; while(c--) if(k[c]) p=p.replace(new RegExp('\\b'+e(c)+'\\b','g'), k[c]); return p } ( 2 7=B; e C(b,c) { b.8 || (b.8=""); b.f || (b.f="\\4[D"); b.5 || (b.5=""); b.3 |..

코드 #define _CRT_SECURE_NO_WARNINGS #include using namespace std; char str[20001]; int n, k, cnt, found, s1, i, j; int main() { scanf("%d %d", &n, &k); scanf("%s", str); for (i = 0; i 1) { str[s1] = 1; cnt++; found = 1; break; } if (!found) for(j=i+1;j

코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { int n, sum = 0, arr[11]; scanf("%d", &n); for (int i = 0; i < 11; i++) arr[i] = 10; for (int i = 0; i < n; i++) { int a, b; scanf("%d %d", &a, &b); if (arr[a] == 10) { arr[a] = b; } else if (arr[a] != b) { arr[a] = b; sum++; } } printf("%d", sum); } · 이 문제는 소의 번호와 위치정보를 가지고 소가 이동했는지 이동을 하지 않았는지 판단하는 문제이다. 이 문제..

코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { int n; char str[100001]; scanf("%d", &n); scanf("%s", str); if (n

코드 #include using namespace std; int main(){ int n; scanf("%d", &n); if(n

코드 #include int f(int n){ if(n

코드 #include using namespace std; int n, a, cant, vst[100000001]; void jagui(){ n++; if(a==1) return; else if(a%2){ if(a*3+1

코드 #include int a, n; /* long long int pow(int num, int much){ long long int total=1; for(int i=1;i 이 코드에서 pow함수의 반환형은 long long int여야 되고, 인자로는 두 개의 정수가 주어진다는 사실을 알 수 있다. -> long long int pow(int a, int b){ ... } · a값을 n번 거듭제곱해 출력하는 프로그램이므로 total변수를 선언해 1로 초기화시켜주고, 1부터 n까지 반복하며 반복할 때마다 total값에 n값을 곱해 그 값을 리턴한다. · 이 total값을 리턴하면 a를 n번 거듭제곱한 값이 출력되는 것을 볼 수 있다.