본문 바로가기

전체 글154

DP 문제가 잘 안 풀린다. 요즘 DP 문제가 고민인데, DP문제 카테고리의 문제를 봐도 왜 DP인지 잘 모르겠고 (왜 부분 문제가 겹치는지 잘 이해가 되지 않고), 계속 전에 풀었던 문제랑 비슷비슷한 문제만 풀린다. 생각해보니 알고리즘 강의 중에서 DP 강의가 길어서 중간에 하차를 했다. 내일부터는 강의 정주행으로 가자! 2019. 10. 7.
[백준] 9251번 LCS (Longest Common Subsequence) https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 이 문제를 풀기 전에 알아야 할 개념 : Dynamic Programming LCS란? LCS란 두 문자열 str1과 str2가 있다고 할 때, 공통된(Common) 부분 수열(Substring) 중, 가장 긴 것(Longest)을 의미한다. 여기서 Subsequence의 개념을 명확히 할 필요가 있는데, 원래 문자열의 글자를 몇 개 선택해서 원래 문자.. 2019. 10. 6.
[딥러닝 노트 1.] 딥러닝이란 무엇인가? 학습 목표 :- 인공지능, 머신러닝, 딥러닝의 관계를 파악할 수 있다.- 딥러닝의 장단점, 활용 분야를 안다. 1.1 인공지능, 머신러닝, 딥러닝 인공지능, 머신러닝, 딥러닝 모두 근 3년간 (주관적인 생각이다.) 핫한 키워드다. 특히 딥마인드의 알파고가 이세돌 9단을 이겼다는 것을 기점으로 국내에도 인공지능 열풍이 불기 시작했다고 생각한다. 그런데 이 세 단어에 관심 있는 사람은 많지만 정확하게 아는 사람은 별로 못 본것 같다. 차이가 뭘까? 하나씩 살펴보자. 그림 1-1은 구글에 인공지능의 정의를 검색한 결과이다.인공지능은 아주 포괄적인 의미로, 머신러닝 딥러닝 할 것 없이 사람이 기계를 이용해 지능을 만들면 다 인공지능이다.(지능의 정의가 좀 애매하긴 하지만 여기선 논외로 한다.) 머신 러닝(Mac.. 2018. 9. 19.
인공지능 참고 링크 딥러닝 로드맵 : https://tensorflow.blog/tag/deep-learning-pepers-reading-roadmap/ 머신러닝 공부 블로그 : - http://pythonkim.tistory.com/8?category=573319 MNIST Database : - http://yann.lecun.com/exdb/mnist/ CNN(합성곱 신경망, Convolutional Neural Network)을 잘 설명한 링크 : https://t-robotics.blogspot.com/2016/05/convolutional-neural-network_31.html#.W6BoaOgza01 tf.nn.max_pool 함수의 ksize 파라미터 설명 :- https://deephaja.blogspot.. 2018. 9. 18.
운영체제 연습문제 : 4. 메모리 관리 다음 문제는 '리눅스 커널 내부구조(백승재, 최종무)' 책의 연습문제 풀이입니다.(제가 푼거라 틀릴 수도 있고, 풀지 못한 문제도 있습니다.) 1. heap을 사용하는 프로그램을 작성해보자. stack을 사용하는 프로그램도 작성해보자. 어려울 경우 3장의 그림 3.2를 참고하라. heap : #include int main(void) { int *numArray = (int*) malloc(sizeof(int) * 10);free(numArray);return 0; } stack : int main(void) { int i = 10; // 지역변수의 값은 스택에 저장되므로 스택에 10을 저장하게 된다. return 0;} 2. 함수가 호출될 때는 스택에 어떤 값을 저장할까? 이때 스택에 저장되는 값을 변.. 2018. 9. 9.
사람다운 인공지능을 만들기 위해 해결해야 할 질문들 보호되어 있는 글 입니다. 2018. 5. 6.
패스워드 크랙의 11가지 방법론 (이론편) 이 글은 패스워드 크랙을 하는 방법에 관한 이론을 다룬 글입니다. 이 글의 작성자는 이 글의 내용을 악용하는 것에 대해 책임을 지지 않으며, 이에 대한 책임은 모두 독자 본인에게 있습니다. // 이 글은 아직 작성 중입니다. 못 쓴 부분은 시간 날 때 다시 채워 넣을게요! 패스워드 크랙이란?패스워드를 모르는 사람은 없겠지만 크랙이란 말은 모를 수 있는데, 여기서 말하는 크랙은 어떤 프로그램을 돈을 내지 않고 사용할 수 있게 하는 그런 크랙이 아닌, 암호화된 패스워드가 원래 무엇이었는지 찾아재는 것을 말한다. 한 번 예를 들어보자. 누군가가 구글에 회원가입을 할 때 아이디/비밀번호를 password/cracking으로 정했다고 하면 구글 서버에는 아이디 : password 비밀번호 : 31fd3a1a741.. 2018. 1. 10.
코딩 컨벤션 코딩 컨벤션 가이드 작성일2017.12.24작성자유형곤이메일dbgudrhs1@naver.com 차 례 들어가며 01 서론 코딩 컨벤션의 필요성에 대하여 02 본론 1.명명 규칙 2. 중괄호의 사용 3. 들여쓰기4. 연산자 사이의 띄어쓰기 03 결론 및 참고 문헌 결론 내용 1 ● 서론 1)각주목록을 적용합니다.(각주1) 코딩 컨벤션의 필요성에 대하여 코딩 컨벤션이란 소스코드를 작성하는 데에 있어 암묵적인 규칙이라고 할 수 있다. 왜 굳이 규칙에 따라 코딩을 해야 할까? 사실 컴파일러는 코드 스타일이 어떻든 불평을 하지 않는다. 코딩 컨벤션은 바로 프로그래머를 위한 것이다. 소스코드는 컴파일러도 읽지만 사람도 읽어야 하므로 일정한 규칙에 따라서 작성하는 것이 가독성과 수정의 편리함에 도움이 된다. 이 문서.. 2017. 12. 30.
독서법을 공부해야하는 이유를 찾았다. 몇일 전에 'GRIT(엔젤라 더크워스)'라는 책을 읽었는데, 읽고 나서 그 책이 무슨 내용이었는지 떠올리기가 힘들었다. 책의 양에 비해 매우 단편적인 내용만 기억이 떠오를 뿐이었다. 그리고 다른 몇 권의 책을 떠올려도 마찬가지였다. 길어야 한 줄, 두 줄 정도로만 책을 기억하니 시간이 아깝다고 생각했었다. (그 정도는 리뷰만 봐도 알 수 있는 양인데!) 그러다가 어제 큰누나가 안드로이드 어플리케이션을 만들어서 사업을 해보자고 해서 마케팅 책이나 한 권 읽어볼까 하고 도서관으로 향했다가 '김병완의 초의식 독서법'이라는 책이 눈에 들어와서 반 정도만 읽었는데(독서법 파트 전 까지만) 사실 예전에 '1시간에 1권 퀀텀 독서법(김병완)'이라는 같은 저자의 책을 읽어서 그런지 아직까지는 대체로 그 책과 비슷한 말.. 2017. 8. 20.

티스토리툴바