'[아는게 힘이다]' 카테고리의 글 목록
★조나단봉네 블로그★
조나단봉
분류 전체보기	(1765)
[일상의 한마디]	(682)
[Living in Austin] (58)
[Living in Philly] (2)
[순보의 일정표] (10)
[순보의 일기장]	(812)
[생각해 보아요]	(2)
[아는게 힘이다]	(72)
[프로그래밍] (19)
[영어를 배워요] (9)
[강의/강좌] (2)
[감상에 젖어서]	(121)
[영화/연극/뮤지컬] (32)
[도서] (47)
[음악/뮤비] (16)
[TV/드라마] (11)
[행사/인물/강연] (7)
[스포츠] (4)
[읽을거리] (4)
[사진을 봅시다]	(76)
독서 목록
블로그 관련 공지
파이브 가이즈(Five Guys)..
한국-펜실베니아 주 운전면..
[2017.03.25] 한 끗 차이
주거 환경 개선 프로젝트
순보형! 저 병우에요 ㅎㅎㅎ..
안녕하세요. 2달이나 안 오는..
본문에서 '문자열 비교에서 n'..
공부중인 학생인데요, O(n*nlo..
10년이 지난 지금은 좀 나아진..
zzun.net
주사위를 던져라~!!
여비의 블로그
순보님의 블로그
패랭이 꽃
나름대로 사는 K군~
내멋대로 살고픈 곰...
zzun.net in naver_blog
몰티즈
크리스토퍼 리더십
웨딩촬영
잭바우어
신승훈
문자열
말티즈
547,429
주인장
목록[아는게 힘이다] (72)
A good taste in code (리누스 토발스)
리눅스를 개발한 리누스 토발스(Linus Torvalds)의 TED 강연을 보았다. 괴짜로도 유명한 그가 여러 차례 자신이 people person이 아니라고 이야기하는 것이 인상적이다. 그는 리눅스뿐만 아니라 분산 소스 코드 버전 관리 시스템인 git을 개발한 것으로도 유명하다. git을 비롯해 그가 개발한 모든 프로젝트는 자신의 필요에 의한 것이라고 한다. 아래는 강연 막바지에 good taste를 가진 사람과 일을 하고 싶어 한다는 이야기를 하면서 예로 든 단일 연결 리스트(Singly Linked List)의 특정 노드 삭제 코드이다. 물론 이것보다 훨씬 크고 복잡한 수준의 코드나 설계에 대한 good taste를 지녀야 한다고 한다. // not very good taste approach re..
[아는게 힘이다]/[강의/강좌] 2016.04.12 13:20
연결 리스트(Linked List) 부분 뒤집기(reverse)
주어진 연결 리스트에서 일부분을 뒤집는 문제를 생각해보자. 연결 리스트에 [1, 2, 3, 4, 5]라는 값이 들어있고 2번째부터 4번째 사이를 뒤집는다고 하면, [1, 4, 3, 2, 5]가 된다. 연결 리스트 전체 뒤집기 문제보다 조금 더 생각할 거리가 있다. 전체 뒤집기와 다른 점은 뒤집기 경계에 있는 노드 정보를 기억해야 한다는 점이다. 뒤집기 부분 바로 직전 노드를 A라고 하고, 뒤집기 부분이 시작되는 노드를 B라고 하자. 그리고 뒤집기 부분이 끝나는 노드를 C라고 하자. 그러면 다음과 같이 처리해야 한다. 물론, 뒤집기 부분을 뒤집는 방법은 연결 리스트 전체 뒤집기와 같은 방법으로 처리해야 한다. A.next = C B.next = C.next [1, 2, 3, 4, 5]의 예로 돌아가 보자...
[아는게 힘이다]/[프로그래밍] 2016.03.14 15:26
부분합(subsum) 문제 관련
정수 배열 N이 주어졌을 때 두 원소의 합이 특정한 값(T)이 되는 것을 찾는 방법에 대해 생각해보자. 예를 들면, N={-3, -5, 2, -2, 1}이고 T=-4라고 하자.모든 경우를 따져보는 방법 - O(N^2)해시 테이블을 사용하여 한 번만 읽으면서 찾는 방법 - O(N) (해시 테이블이 O(1)일 때)배열을 가리키는 2개의 인덱스(혹은 포인터)를 사용하는 방법 - O(N)이 글에서는 3번에 대해서 생각해보자. 먼저 정렬하면 N={-5, -3, -2, 1, 2}가 된다. 두 개의 인덱스(low, high)를 사용한다. low는 첫 번째 원소, high는 마지막 원소를 가리키는 인덱스를 저장한다. 각 인덱스가 가리키는 원소의 합(S)을 구해본다. 목푯값인 T와 비교하여 TS이면 low 값을 증가시킨..
[아는게 힘이다]/[프로그래밍] 2016.02.25 15:38
인터뷰와 네트워킹
펜(UPenn)에서 인터뷰와 네트워킹에 대한 설명회(discussion)를 외국인 학생을 대상으로 열었다. 비록 학생은 아니지만, 내용이 도움될 것 같기도 하고 집에서 길만 건너면 있는 건물에서 열려서 소림이가 신청해주고 내가 대신 갔다. 엄청나게 새로운 것을 알게 된 것은 없지만, 인터뷰나 네트워킹에 도움이 될 실용적인 내용을 대단히 상세하게 알려줬다. 학부를 다닐 때는 취직은 너희가 알아서 능력껏 하라는 분위기였고, 대학원을 다닐 때는 내가 부지런하지 못해서 이런 프로그램의 도움을 받지 못했던 것이 아쉽다. 아래는 오늘 내용을 간단하게 정리한 파일이다. 대답하려면 충분히 미리 생각해보고 준비해야 할 질문이 많다.
[아는게 힘이다]/[강의/강좌] 2016.02.24 15:02
그래프 색칠하기
구글 코드 잼 연습 문제를 오랜만에 풀어보았다. 사실 작년 12월 초에 풀다가 잘 안 풀려서 2달 정도 손을 놓았다가 다시 풀었다. 알고 보면 굉장히 간단한 문제인데, 접근을 엉뚱하게 해서 풀이만 복잡해지고 제대로 된 결과를 구할 수 없었다.문제 보기문제를 간단하게 서술해보자. 서로 함께 있으면 문제를 일으키는 쌍에 대한 정보를 준다. 과연 문제가 없이 사람끼리 모이도록 전체 사람들을 두 그룹으로 나누는 것이 가능한가?접근 방법은 다음과 같다. 각 사람을 vertex로 하고, 서로 문제를 일으키는 사람 간에 edge가 존재하는 그래프를 생각한다. 그리고 각 vertex를 둘 중 하나의 색으로 칠하는데, edge로 이어진 두 vertex는 서로 다른 색이어야 한다.처음에는 모든 vertex에 색이 없다. ..
[아는게 힘이다]/[프로그래밍] 2016.02.15 14:36
영어는 참 미묘하다.
"성형 수술이 개성을 말살시킨다"라는 표현을 하고 싶을 때, '개성'을 표현하는 단어로는 individuality나 uniqueness, '말살'을 표현하는 단어로는 destroy 정도가 적절한 것 같다. Plastic surgery destroys the individuality (or uniqueness) and character in each person's face. 다음은 아래 밑줄에 들어간 단어는 무엇인가를 찾는 것이다. 보기는 instinct/instinctual/instinctually였다. It would be an ___________ panicked move with no forethought or malice. 일단 수업 시간에는 instinctually라고 했는데, 나는 insti..
[아는게 힘이다]/[영어를 배워요] 2016.02.03 16:08
이유를 설명하는 접속사 (as, since, because, for)
회사에서도 가끔 영어로 뭔가를 쓰다가, 이유를 쓸 때 as, since, because 중에 무엇을 써야 하는지 고민이 되는 경우가 있다. 초보 단계에서 영작하면 대부분을 because로 쓰는데, 영어로 된 문장들을 접하다 보면 as나 since가 굉장히 많이 쓰인다는 사실을 알게 된다. 그래서 한동안 because는 구리고, as나 since를 써야 모양새가 난다고 잘못 생각하기도 했다. 이참에 이러한 접속사를 간단하게 정리해 보도록 하겠다. 생각보다 간단하다. [as와 since] as는 since와 같다고 할 수 있다. 이 두 가지는 이유가 이미 널리 알려진 당연한 사실이거나 듣는 사람이 알고 있는 사실이라서 이유를 설명한 종속절보다는 그래서 어찌했다는 주절 부분이 강조된다. - As it's ra..
[아는게 힘이다]/[영어를 배워요] 2014.02.07 02:40
구글 리더(Google Reader) 콘텐츠 백업
7월 1일 자로 구글 리더 서비스가 종료된다[1]. 올해 초에 공지했는데도 막상 일주일 앞으로 다가오니 아쉬움이 남는다. 구독 피드를 백업해서 다른 서비스[2]로 이주하는 방법을 안내해주는 글은 많은데 정작 콘텐츠 백업 방법을 이야기해주는 경우는 별로 없었다. 구독하던 블로그 사이트가 중단되어 현재는 피드가 유효하지 않더라도 구글 리더 서버에는 기존 콘텐츠가 남아 있다. 이 글은 이 콘텐츠를 백업하는 방법에 대해서 다룬다. 1. 구독 피드 정보 얻기 구글에 로그인한 상태로 http://www.google.com/reader/api/0/subscription/list에 접속하여 구독 피드 정보가 담긴 XML을 얻을 수 있다. 이 XML에서 원하는 사이트의 피드 주소를 얻어야 한다. 아래는 http://bl..
[아는게 힘이다] 2013.06.25 00:50