히농의 잡합다식

퀵소트가 O(n log n) 이라고 믿고있는, 지혜가 부족한 사람들을 위해서 저격 TC를 생성하는 코드를 올려보고자 한다. www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 이 문제가 O(n log n) 정렬 문제에서 가장 기초가 되는 문제일텐데 이 기초적인 문제에 퀵소트 저격 TC를 추가하면 공부를 하는 사람들이 '참교육'을 당할테니 아주 교육적인 데이터 되시겠다. 일단 급한대로 정리 안된 코드를 올린다. rand 가 복잡한 이유는, gcc ra..

이론적인 내용은 나보다는 여기나 여기같은 다른 사람들 블로그에 정리가 잘 되있다. 그냥 나중에 내가 코딩할 때 편하려고 코드 쟁여놓는 것이 글 쓰는 목적이라서 정리는 대충한다..... 기본적으로 Suffix Array는 문자열을 길이 1, 2, 4, 8, 16... 만큼 봐서 해당 길이에 대응되는 문자열끼리 정렬을 수행하는 방식이다. 이 때 2^k 문자열을 비교할 때 2^(k-1)번째 정렬된 결과를 바탕으로 정렬을 수행한다. 대충 pair[k][i] = pair(pa[k-1][i] , pa[k-1][i + 2^(k-1)]) 순서쌍을 만든 다음 이 순서쌍을 기준으로 정렬해서 최종적으로 pa[k][i] = {pair[k][i]의 순위} 가 된다.. 여기서 i+2^(k-1)이 기존 문자열을 넘어가버리면 사전순..

회사에서 문서 만들다가 뭔가 맘에드는 동그라미/엑스 그림이 없길래 직접 그리기로 결정했다ㅋㅋㅋ 그리고 그 결과.. 보다시피 약간의 3D 비스무리한 효과도 주면서 겉에 흰색깔 테두리로 감싸주는..그런 모습이다. 회사에서 일할땐 거의 2~3시간동간 튜닝했었는데 막상 집에 와서는 한 3~40분만에 짜버림ㅋㅋㅋ 이미지 읽고 쓰는건 stb_image.h 를 사용했다. https://github.com/nothings/stb 여기 이친구인데.. 내 기억으론 상업적인 이용이 아닌 이상 그냥 막 갔다써도 되는걸로 알고있음.. 토이프로젝트만 운용하는 나같은 친구에겐 딱임... 코드는 파일로 첨부한다. 첨부 되려나..? 방식은 간단하다. 쉽게 말해 radius의 크기를 가진 구체가 모든 픽셀 돌면서 radius범위 안에 ..

드디어 이 암호학 Tag에도 뭔가 글을 올릴만한게 생겼네요ㅋㅋㅋ 저번주 토요일. 즉, 2017년 7월 8일에 제 1회 삼성 CTF 대회에 참가를 했습니다.아침에 일어난 오전 11시부터, 새벽 4시까지 풀고, 더이상 풀 게 없다고 판단하여 일요일에는 던지고 놀았습니다ㅋㅋㅋㅋ 일단 제출한 write_up paper를 같이 올리긴 하겠습니다만.. 문제 설명을 안쓰고 진짜 풀이만 써서 도움이 될지는 모르겠네요 나중에 제가 까먹지 않기 위해서라도 이렇게 기록을 남겨두고자 합니다. 1. DFA DFA를 구현한 코드를 던져놓고취약점이 있으니 찾아서 고쳐봐라! 라는 식으로 던져준 문제입니다. 이건 그냥 디버깅 좀 해본 사람이라면 수상한 냄세를 풍기는 곳을 바로 캐치해서뜌샤뜌샤 했을 문제입니다.문제에 대해서 설명할건 딱..

총 3가지 형태의 미로에 대해 구현했다. 1. 외곽선이 없는 블럭 미로 h * w 만큼의 미로가 생긴다.시작지점과 끝지점의 위치는미로 내부 어느 곳이든 가능하다 2. 외곽선이 있는 블럭 미로 미로의 외곽선을 포함해서 (h+2)*(w+2) 크기의 미로가 생성된다.시작지점과 끝지점은 이 외곽선 상에 위치한다.이 두 지점을 제외하고는, 외각선은 항상 벽으로 막혀있다. 3. 벽 형태의 미로 (2*h+1)*(2*w+1) 크기의 미로가 만들어진다.인덱스 i,j 좌표가 모두 홀수인 점들은 항상 길이고모두 짝수인 점들은 항상 벽이다.둘 중 하나만 홀수인 점은 "벽"으로,이 지점의 값이 벽이거나 길이거나에 따라 미로를 생성한다. 간단히 예를 들면 아래와 같다. 붉은색 부분은 벽, 하얀 부분을 길이라고 보면왼쪽처럼 되있는..

고딩 때 시간을 알차게 날려먹었던 커플스위퍼가 생각나서해보려고 하니까.. 64bit 머신에서는 안돌아간다는 슬픈 제보가.. 그래서 그냥 제가 만들었습니다. (스샷이나 영상은 남은 지뢰의 개수나 클리어 이후 어떻게 할건지 안보여주지만..실제 프로그램과 코드상에는 구현이 되있습니다.) 25년 평생동안 기억나는 거라곤opengl밖에 없네요...일단 학부생 수업 수준의 opengl 코드로 만들었습니다. 소스코드도 올립니다. (opengl, glew 라이브러리 필요)지난번 콘솔 뿌요뿌요랑은 다르게 헤더파일도 있어요. 오 놀라워라! 장족의 발전! 개인적으로 파일 하나에 우다다 들어가는 코드를 선호하긴 하는데(이렇게 코드들을 압축해서 올려야 하니까;;)세상은 그런 코드를 싫어하더라고요...시무룩 실행파일 입니다. M..

링크 : https://www.acmicpc.net/problem/1792 문제 : 세 개의 정수 a, b, d가 주어지면, 다음의 세 조건을 만족하는 자연수 순서쌍 (x, y)의 개수를 구하는 프로그램을 작성하시오. ① 1 [m/1] - [m/(a의 소인수를 홀수개 곱한거)] + [m/(a의 소인수를 짝수개 곱한거)] 각 개수는 포함배제로 간단하게 구해지고, 우리가 원하는 답은 오른쪽 값들의 합이다.여기서 [m/2] 가 나오는 횟수, [m/6]이 나오는 횟수 등의 규칙을 잘 관할해보면[m/2]는 [n/2]번, [m/6]은 [n/6]번 등장함을 알 수 있고 이로인해 맨 처음 식 res = [n/1][m/1] - [n/2][m/2] - [n/3][m/3] + [n/6][m/6] - [n/5][m/5] + ..

해냈다 해냈어!생각보다 작업량이 있었네요 ㄷㄷㄷ 기존에 있던 걸 지우고 설치해야 할겁니다 아마....'ㅁ'

W는 눈송이랑 성에 있는 버젼 W 없는건 그냥 풍선이랑 모래가 있는 버젼입니다 데데데데테스트 제발 되라...

모래는 아직 친구들에 비해서 엉성하고 느립니다. 하지만 이제 빨라지겠죠... 왜냐하면 제가 갈릴테니까요 갈갈갈갈....