CS/알고리즘 공부 검색 결과

해당 글 4건

Sorting 정렬

아주 오랜만에, 버블정렬, 삽입정렬, 선택정렬, 퀵정렬 을 구현했다. Merge정렬 구현하고 나면, Python 으로도 다시 구현해 봐야겠다. 지금 생각해보니, 선택정렬을 할 때에 맨 큰 값을 셋팅하는게 아니라 제일 작은 값부터 셋팅해야 했었던 것 같긴 하다. 반대로 짠듯.. 사실 지금 이거 할때가 아니고, 스웨덴 회사 코딩 시험을 쳐야 하는데.. 링크 누르기가 겁이 나서 딴 짓을 계속 하게 된다.마치 시험 전날에 계속 책상 정리를 하고 노트를 잔득 구매하는 것 처럼..현실 도피중이라는것을 인지 하면서도, 계속 하고 있는 내가 싫어지려고 한다. 그나저나 코드 하이라이터가 제대로 동작을 안해서 한참동안 쇼를 했다. HTML모드에서는 기본 tag만 입력하고, 내용은 편집기 모드로 돌아와서 작성을 해야 깨지지..
CS/알고리즘 공부 2017. 2. 18. 22:45

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

Python 문법 정리

Summary of Python grammar Simpe Printprint()Inputinput()age = input("what is your age?")-> 20※ age 라는 변수에 20이 저장된다. Valuemy_int = 1※ 변수명 생성 시 대 소문자 구별됨 type(변수명)-> 해당 변수 명의 타입을 알 수 있음 Data TypeNumericint : 정수'0b' 를 숫자 앞에 붙이면 2진수로 표기, bin(10진수) 시 형태 변환'0o' 를 숫자 앞에 붙이면 8진수로 표기, oct(10진수) 시 형태 변환'0x' 를 숫자 앞에 붙이면 16진수로 표기, hex(10진수) 시 형태 변환※ 출력 되는 결과가 string 형태임을 주의. string 끼리는 수적 연산이 불가능함complex : ..
CS/알고리즘 공부 2017. 2. 13. 20:58