코딩스토리

이번 방학때 모든 분야에 발을 담궈보자는 생각을 했었기 때문에 (발 끝이라도, 발가락 끝이라도 시도해봐야지 진로를 정하는데 도움이 될 것 같아서) Web 관련 책을 사러 가서 데이터 분석 책도 샀었는데 계절학기 + 나태한 나의 마음가짐 + 귀차니즘 등등 수만가지 이유로 공부 시작을 미뤄오다 오늘에서야 계획을 세우고 공부를 시작했다. 사실 내가 가장 해보고 싶었던 분야갸 빅데이터 쪽이기 때문에 책을 펴는데 설렜던 적은 처음이였다 ㅎㅎ 앞으로 공부할 때마다 이곳에다 정리할 예정이다. 1. Do it! 쉽게 배우는 R 데이터 분석 2주 집중 코스로 공부 1일차 - 1.22 fin 2일차 - 1.24 fin 3일차 - 1.26 fin 4일차 - 1.27 fin 5일차 - 1.28 fin 6일차 - 1.30 fi..

www.acmicpc.net/problem/4811 4811번: 알약 입력은 최대 1000개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, 병에 들어있는 약의 개수 N ≤ 30 가 주어진다. 입력의 마지막 줄에는 0이 하나 주어진다. www.acmicpc.net 오랜만에 정말 오랫동안 고민한 문제다. 물론 새벽이라 피곤했다는 핑계가 있지만.. 최근 들어서는 오래 고민하는 습관을 버리려고 노력했는데 실패.. 도저히 떠오르지가 않아서 구글링을 해보았다. 더 놀라운건 구글링을 한 페이지 가까이했는데도 이해가 잘 안 간다........ㅠ 너무나도 길고 복잡한 재귀 코드들... 난 이해하고 싶지 않았다 (제가 구글링을 하면서 느낀 건데 코드가 간단할수록 이해하기 좋더라고요.. 그래서 스포? 지..

www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net DP를 공부했던 사람들이라면 아마 대부분 RGB거리 1을 풀어봤을 것이다. 나 역시 RGB거리 1을 얼마 전에 풀어봤고, 어렵지 않게 점화식을 구할 수 있었기에 RGB2에 도전하였다. 빨리 풀고 그냥 딴 거 하려 했는데 코드가 생각보다 더럽고.. 뭐 일단 맞긴 했는데 정확한 풀이인지 확신이 안 서서 딴 사람들 풀이가 궁금해서 구글링 해봤는데.. 뭔 소린지 모르겠어 이게 컴공의 특성인..

# 이 글은 INSIDE JavaScript(저자 송형주, 고현준) 책 내용을 바탕으로 작성한 글입니다. 실행 컨텍스트 개념 실행 컨텍스트 = 실행 가능한 코드를 형상화하고 구분하는 추상적인 개념 즉, 실행 가능한 자바스크립트 코드 블록이 실행되는 환경이다. 이 말이 뭔말인지 잘 이해가 안 가는데.. 코드로 보자. console.log("This is gloabal context"); function ExContext1(){ console.log("This is ExContext1"); }; function ExContext2(){ ExContext1(); console.log("This is ExContext2"); }; ExContext2(); 처음엔 책을 보고 이게 무슨 내용일까 계속 생각했는데 코..

오랜만에 블로그에 알고리즘 관련 글을 작성하는 것 같은데.. 절대 알고리즘에 손을 놓고 있던 게 아니라 우리 학교 알고리즘 소학회에 참여하느라 ㅎㅎ.. ( KOALA 뽜이팅!!) LCS 알고리즘은 DP를 공부했던 시점부터 계속 공부해야지, 공부해야지 했던 알고리즘인데 결국 오늘에서야 공부했다. ( 다음 주 학회의 주제가 마침 DP여서도 있고 ) 어쨌든 LCS 알고리즘에 대해 알아보면 Longest Common Subsequence, 즉 최장 공통부분 수열이라는 뜻이다. 만약 ACAYKP 란 문자열과 CAPCAK 란 두 개의 문자열이 주어졌을 때, LCS = ACAK 가 된다. 최장 길이 문자열과 살짝 헷갈릴 수 있는데, 우리가 구해야 하는 LCS는 최장 부분 공통 수열, 즉 수열이다. 수열이란 뜻은 결국..

www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net LCS에 관한 설명은 해당 블로그에 자세히 작성해 놓았습니다. kimtaehyun98.tistory.com/64 Longest Common Subsequence (LCS, 최장 공통 부분 수열) 오랜만에 블로그에 알고리즘 관련 글을 작성하는 것 같은데.. 절대 알고리즘에 손을 놓고 있던 게 아니라 우리 학교 알고리즘 소학회에 참여하느라 ㅎㅎ.. ( KOALA 뽜이팅!..

# 이 글은 INSIDE JavaScript(저자 송형주, 고현준) 책 내용을 바탕으로 작성한 글입니다. arguments 객체 C언어로 작성된 아래와 같은 코드를 보자. void print(int a, int b){ cout

# 이 글은 INSIDE JavaScript(저자 송형주, 고현준) 책 내용을 바탕으로 작성한 글입니다. 함수 정의 JS에서 함수를 정의하는 방법은 3가지가 있다. 함수 선언문 함수 표현식 Function() 생성자 함수 함수 선언문 방식 function add(x,y) { return x + y; } C나 자바에서 선언하는 함수와 비슷하다. 차이점은 반환 값의 타입이 아닌 function이라는 키워드가 들어가고, 매개변수의 타입이 주어지지 않는다는 것이다. 함수 표현식 방식 JS에서 함수는 객체이다. 또한 하나의 값처럼 취급된다. 그렇기 때문에 변수에 할당하는 것이 가능하다. 이렇게 함수를 변수에 할당하여 함수를 생성하는 방식을 함수 표현식 방식이라고 한다. var add = function(x,y){..