분류 전체보기 검색 결과

해당 글 143건

경기 북 콘서트 at 영통도서관

평소, 영어학원을 마치고 나면 맞은편 스타벅스에 가서 커피마시면서 영어공부를 하거나 책을 읽는데,얼마 전 내 옆자리에 맨발로 앉은 여자 때문에 몹시 화가 난 뒤로는 그 지점에 별로 가고 싶지 않아졌다. 내게 필요한건 전기선 + 와이파이 조합 이라서, 그 조건에 부합하는 영어학원 주변을 찾다 보니 "영통 도서관" 이 있었다.마침 '의식의 기원' 도 읽고 싶었던 지라, 회원 가입을 하고 예약을 하면서 사이트를 돌아보다 보니 2017년 2월 16일에 "경기 북 콘서트" 라는 것을 한다며 신청자를 받고 있었다. 도대체 어느 작가의 어느 작품에 대한 건지를 찾을 수가 없어서아주 조금 망설이다가, '뭐 어짜피 시간도 많은데 어때!' 하는 마음으로 신청했다. 누가 강연을 하는건지, 뭐에 대한건지도 모른 체 참석했고입..
한국 2017. 2. 16. 20:51

Binary Tree 구현

코딩 시험에 종종 나오는 Binary Tree를 구현해 보았다. Double Linked List와 구현방법은 비슷하다.값이 작을때는 어느방향, 값이 클때는 어느방향 이것만 잘 생각하고 짜면 어렵지는 않음. I have implemented the Binary Tree, which is often used in coding test. The implementation is similar to a double linked list.When the value is small, it is necessary to consider only what direction it is, and what direction it is when the value is large. typedef struct _node { int..
CS/알고리즘 공부 2017. 2. 16. 13:37

Double Linked List 더블 링크드 리스트

실제로 면접보러 가서 손코딩 문제로 나왔던 문제 중 하나인 더블 링크드 리스트.노드 추가, 삭제 하는 부분만 구현 하면 됬었어서 쉽다고 생각했었는데 탐색하면서 원하는 위치 찾아서 뭔가 하는 부분의 while에서 조건문을 반대로 사용했던 기억이 난다. (그래서 이번에는 다른 방법으로 구현) 밀려있는 코딩 면접시험 끝내고 나서 시간나면 Python으로도 짜봐야겠다. Python이 확실히 코딩시험 치기에는 좋은 것 같은데, 면접관들 중 특정 언어를 고집하는 사람도 많아서(뭐랄까, 약간, "바퀴를 만들어보세요!" 느낌이랄까) C로 짜본 후 간단히 구현할 수 있는 Python으로 한번 더 해보는게 좋을 것 같다. typedef struct _node{ int data; struct _node* next; stru..
CS/알고리즘 공부 2017. 2. 15. 18:55

[String] Palindrome 대칭수 찾기

#앞이나 뒤에서 읽었을 때 모양이 같은 수를 대칭수(palindrome)라고 한다. #0부터 주어진 n까지의 수 안에서 대칭수 모두 찾기 def palinum(n): results = list() for each in range(n): s = str(each) if s == ''.join(reversed(s)): results.append(each) return results #주어진 수가 대칭수 인지 확인하기 def isPalinum(n): length = len(n) if length % 2 == 0 : if n[0:int(length/2)] == ''.join(reversed(n[int(length/2):])): return True else: print(n[0:int(length)+1]) prin..
CS/코딩 인터뷰 준비 2017. 2. 14. 17:06

[String] 같은 문자를 카운트해서 압축

#output string에 문자랑, 압축된 숫자를 바로 add def compressWord(inputString): buffer = None result = '' cnt = 1 for ch in inputString: if buffer is None: result += ch buffer = ch else: if buffer is ch: cnt += 1 else: result += str(cnt) cnt = 1 result += ch buffer = ch result += str(cnt) return result if __name__ == '__main__': result=compressWord("aaaaabbcdddaaa") print(result) #output : a5b2c1d3a3
CS/코딩 인터뷰 준비 2017. 2. 14. 16:42