2017/10/30 - 파일구조 요약 (1~2장) 2017/10/30 - 파일구조 요약 (3~4장) (이 글) 2017/10/30 - 파일구조 요약 (5~6장)3장. Secondary StorageMagnetic Tape과 Disk, CD-ROM에 대하여 이야기한다.Disk의 구성을 소개한다.Buffer를 사용하여 효율을 높이는 기술을 소개한다.DiskSector : 디스크에 접근하기 위한 가장 작은 단위TrackCylinder (vertical collection of tracks)# of sectors per track. * bytes per sector. 와 같은 식으로 주어진 디스크 용량에서 몇 개의 실린더 혹은 섹터가 있는 지 계산하는 문제가 나올 가능성이 높다.Interleaving 어떤 계수..

2017/10/30 - 파일구조 요약 (1~2장) (이 글) 2017/10/30 - 파일구조 요약 (3~4장) 2017/10/30 - 파일구조 요약 (5~6장)교재 : File Structures: An Object-Oriented Approach with C++ 3th edtion(지금은 절판된걸로 안다)시험 보기 직전에 보려고 정말 간략하게 요약한 키워드 위주의 정리다.파일 구조가 무엇인가? 파일구조란 파일들의 데이터들을 표현하거나 그 데이터에 접근하는 연산들을 관리하는 것의 결합이다. 파일구조는 데이터를 읽고, 쓰고, 수정하는 것이 가능해야한다. 그리고 그것들을 검색하거나 특정 순서로 읽을 수 있어야한다.왜 배우는가?컴퓨터는 데이터를 크게 세 군데에 저장한다.Primary Storage : 메모리S..

사이트를 개발할 때, 외부 STMP를 많이 사용하곤 한다. 그 이유는 안정적인 것도 한 몫 하겠지만, 빠르고 편하기 때문일 것이다. 대표적으로 MailGun도 있고 하지만, 난 SendGrid가 좋았다.Free plan이라도 하루 100통의 메일은 무료로 제공해준다. 가입은 이메일이랑 이름, 사용 목적 등만 작성하면 되는데 Free plan으로 진행하면 카드 등록 절차도 필요없다. 예전에 Node.js에서 외부 메일 서버를 찾다가 SendGrid를 접했는 데, API 사용이 너무 편하고 설명도 잘 되어있어서 그 때부터 애용하고 있다. (링크: node.js에서 SendGrid 사용하기 공식 도큐먼트) 로그인하고 들어가면 아래와 같은 Dashboard가 나온다.최근에 안써서 월별(Mo) 그래프로 캡쳐했는데..

학교 웹 프로그래밍 수업시간에 과제로 했던 걸 올려본다. 간단한 CSS만 적고, Javascript 랑 HTML5 로만 작성했다. HTML5 Canvas에 대해 알아보라고 핑퐁(Ping-Pong) 게임을 만들어보라고 하셨는데, 재밌어서 기능을 계속 붙이다가 만족할 정도로 만들었다. 기간은 4~5일쯤 걸린 듯. 피드백을 받기 위해 동아리방에서 몇 명에게 부탁했는데, 의외로 재밌었는지 잠깐 유행을 탔다. (아아.. 공부가 얼마나... 말잇못)게임 시작 후 공이 바로 생겨서 힘들다는 등 피드백이 많이 도움이 되었다. 과제내용은 대략 이랬다.Project 3 - Ping-Pong gameGoal: Understand basic programming skill for javascriptProblem: Design..

[이전 블로그로부터 글 옮김] 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개의 거짓말이 있고, 기억이 맞다면 하나씩 검증한 것들이다. 아까워서 공유 봇 코드도 일부 첨부함