본문 바로가기

Computer82

nested list comprehesion in python 파이썬에서 리스트를 사용할 때, list comprehesion을 통해서 표현하곤 한다. 예를 들자면... for x in range(10) count(x) 이것을 list comprehension으로 표현하면... [count(x) for x in range(10)] 이런 식으로 표현을 하는 것인데... 중첩 리스트를 어떻게 표현해야 하나 헷갈리는 경우가 많다.(나는... 그렇다.) 중첩 리스트(nested list)는 다음과 같이 표현하면 된다. for i in range(10): for j in range(i): count(i, j) => [[count(i, j) for j in range(i)] for i in range(i)] 혹시 if문을 쓰고 싶다면... [[count(i, j) for j .. 2015. 1. 10.
github gist gist가 궁금해서 좀 찾아봤다. 코드 스니펫을 관리하는 툴이라고 한다.코드 스니펫은 자주사용하는 코드 조각?을 말하는데, 예를 들면 웹페이지를 만들 때, 에 대한 메소드들을 정리해놓은 코드를 말한다.(자주 사용하는 코드) 코드 스니펫을 나중에 자동완성 기능으로 사용되는 경우가 많다고 한다. 잘 알아두자... 2015. 1. 3.
Loop Invariant 알고리즘과 관련된 문제를 풀고 있는데...기억하면 좋을만한 내용이 있어서 정리해본다. Loop Invariant루프안에서 원하는 속성이 유지되는지 확인해보는 방법3가지를 통해서 속성이 유지되는지 확인해 볼 수 있다.Initialization : 루프를 돌기전 true 상태이다.Maintenance : 루프를 반복 후에도 true 상태이다.Termination : 루프는 종료될 수 있다.이렇게 정리할 수 있는데... 이것을 InsertionSort에서 확인해본다면...? for(int i = 1; i < A.length; i++){ //insertion sort code 여기에서 //insertion sort code 들어가는 것은sorting에서 시작되는 subarray는 정렬되어 있다.(i = 0, 정.. 2015. 1. 1.
LCS, longest common subsequence vs longest common substring 여기에서는 두가지를 다룬다.longest common subsequencelongest common substring두 개념의 약어는 모두 LCS... 이다.두 개념이 헷갈릴 수 있어서... 같이 정리해본다.longest common subsequence한국어로는 최장 공통 부분 수열이라고 한다.최장 공통 부분 수열은? 두 문자열에 공통적으로 존재하는 가장 긴 부분 수열이다.여기서 주목할 점은 부분 수열이니 연속된 것이 아니라는 점이다.예제를 들어 설명해본다.1. 두개의 문자열이 있다.: bcdb, abcbdab 2. 두 문자열의 최장 공통 부분 수열을 구해본다.그림으로 표시해보면... bc d babcbdab 3. 위에 보면 공통으로 존재하는 부분 수열이 {b,c,d,b}가 된다.아주 간단해보인다.하지.. 2014. 12. 9.

티스토리툴바