[이전 블로그로부터 글 옮김] GCJ 링크 : https://code.google.com/codejam/contest/6254486/dashboardProblem A - Counting SheepN이 주어지면 N, 2N, ..., kN까지 진행했을 때, 0~9을 모두 사용하게 되는 시점 k에서의 kN을 구하는 문제이다. 문제 그대로 시뮬레이션하면 된다. large set에서 범위가 \(0 \le N \le 10^6\) 이지만 0~9가 모두 나오게 되는건 최대 100배이므로 int 범위로 충분히 표현할 수 있다. Problem B - Revenge of the Pancakes앞에서부터 k번째까지를 뒤집을 수 있다. (0~k 를 k~0으로 뒤집고 모든 -를 +로 뒤집는다. +-- 를 전부 뒤집는다면 ++- ..

[이전 블로그로부터 글 옮김] Online Judge: https://www.acmicpc.net/contest/view/152 크롬에서 한국어 번역 기능을 써서 문제를 읽었다. 문장이 이상하면 영어로 번역했다. 문제 #1. 科目選択(물리, 화학, 생물, 지구과학) 중 상위 점수 3개 + (역사, 지리) 중 상위 점수 1개 두 묶음을 나눈 뒤 정렬하고 더함. 문제 #2. ゼッケンの交換문제에서 설명한대로 구현하면 정답. a[j] mod k > a[j+1] mod k 이면 자리를 바꾼다. k를 2부터 m까지 진행한 후 배열 a의 상태를 출력한다. 문제 #3. ロシアの旗주어진 국기를 러시아 국기의 형태로 바꿔야하는 데, 최소 몇 개의 칸의 색깔을 바꿔야 하는 지 출력하는 문제이다. 위에서부터 (흰색, 파란색,..

슬랙 봇 만드는 데 재미가 붙어서 한참 가지고 놀다가, 2016년 만우절(4월 1일)을 맞이해서 만들었던 데이터를 찾았다. node.js로 작성되었고 거짓말 데이터는 json이다. 동아리에서 슬랙을 안 써서 봇 개발을 접었는데, 개인적으로 꽤 재밌게 만들었던것 같다. 약 240개의 거짓말이 있고, 기억이 맞다면 하나씩 검증한 것들이다. 아까워서 공유 봇 코드도 일부 첨부함

[이전 블로그로부터 글 옮김] 문제적남자 73화 - 수학 풀이 수능 D-100 특집으로 이런 문제가 나왔다. 첫 번째 숫자까지는 1로 나누어지고,두 번째 숫자까지는 2로, .... 열 번째 숫자까지는 10으로 나누어진다.0부터 9까지 10개의 숫자를 모두 사용해 규칙에 맞는 수를 만들어라. 다음과 같은 몇 가지 규칙을 발견하고 브루트 포스로 풀어보기로 했다. 1. 열 번째 숫자는 0 이다. (10의 배수는 0으로 끝나기 때문)2. 다섯 번째 숫자는 5 이다. (5의 배수는 0, 5로 끝난다. 0은 열 번째 숫자이므로 5)3. 짝수 번째 숫자는 2, 4, 6, 8 중 하나이다.4. 홀수 번째 숫자는 1, 2, 3, 4, 6, 7, 8, 9 중 하나이다. 소스: https://jsfiddle.net/J00n..

https://www.youtube.com/watch?v=x1v2tX4_dkQ 독일의 Christof Paar 교수의 [Lecture 7. AES] 강의 영상이다. Cryptography 시험 공부하다가 AES 부분 서론에 \(GF(X)\) 라는게 나오는데, 이게 뭔가 찾다가 발견했다. 처음에 잠깐 나오는 트리 "Where are we"를 보면 지금 학교에서 배우는 과정이랑 비슷한 것 같다. 아무튼 GF가 Galois Field 라는 거였는데 갑자기 이게 왜 나왔는 지 이해가 안되서 찾아봤다. 중간 중간에 학생들 너무 떠들어서 제발 조용히해달라고 하신다 ㅠㅠ 여튼 1시간 30분동안 설명 되게 잘 해주신다. 중간에 \(GF(Z^m)\)인지 \(GF(2^m)\)인지 2랑 Z를 엄청 헷갈리게 적으시는데 말하시..

[이전 블로그로부터 글 옮김] 이 내용은 Beakjoon Online Judge, Algospot 등의 온라인 저지를 사용하시는 분들에게 도움이 될 내용입니다. 최근들어 컴파일에러로 오답을 받고 질문을 올리시는 분이 자주 보이는 것 같습니다.주로 그 내용은 "비주얼 스튜디오에서는 되는 데 백준에서는 오류가 나네요" 등이더군요.컴파일 에러를 해결하시는 데에 도움이 될 만한 글을 남기고자 합니다.비쥬얼 스튜디오에서는 되는 데..비쥬얼 스튜디오는 생각 이상으로 강력한 통합 개발 환경(IDE)을 제공합니다. 아래 코드는 컴파일 에러일까요?#include int main() { printf("%d", strlen("123")); return 0; }위 코드는 컴파일 에러가 맞습니다. strlen 함수는 cstri..

[이전 블로그로부터 글 옮김] MongoDB를 설치하기 위해 공식 도큐먼트(https://docs.mongodb.com/.../install-mongodb-on-ubuntu/)를 참고하였다. 정상적으로 설치된 것을 확인하고 이후에 기본 저장 디렉토리를 변경하기 위해서 /etc/mongod.conf 파일을 건드렸다. # mongod.conf # for documentation of all options, see: # http://docs.mongodb.org/manual/reference/configuration-options/ # Where and how to store data. storage: # dbPath: /var/lib/mongodb dbPath: /data/mongodb journal: en..

http://www.cs.toronto.edu/~rgrosse/courses/csc321_2017/slides/lec4.pdf : activation을 다른 곳은 거의 베르누이 썼는데 여긴 softmax를 사용한 강의 자료 https://eli.thegreenplace.net/2016/the-softmax-function-and-its-derivative/ : softmax 미분한 글 https://math.stackexchange.com/questions/477207/derivative-of-cost-function-for-logistic-regression : chain rule 이해 안될때 보면 되는 글 대수적(?)으로 표현한거지만 예제도 좋고 전개도 잘해서 이해하긴 쉬움 http://sanghyu..