중요 알고리즘 문제 목록 총정리

[유연수]

■ 중요 알고리즘 문제 목록 총정리

	유형	문제	문제 바로가기
1	이진 탐색	이진 탐색 알고리즘을 구현하려면 ?	http://cafe.daum.net/oracleoracle/SOpT/25
2	순차탐색	순차 탐색 알고리즘을 구현하려면 ?	http://cafe.daum.net/oracleoracle/SOpT/23
3	버블정렬	버블정렬되는 과정을 출력하시오	http://cafe.daum.net/oracleoracle/SSIz/192
4	삽입정렬	삽입 정렬 알고리즘을 파이썬으로 구현하시오	http://cafe.daum.net/oracleoracle/SSIz/240
5	재귀알고리즘	10! 를 재귀 알고리즘으로 구현해서 출력하시오 !	http://cafe.daum.net/oracleoracle/SOpT/117
6	재귀 알고리즘	재귀 알고리즘으로 이진 탐색을 구현하시오 !	http://cafe.daum.net/oracleoracle/SSIz/147
6	탐욕알고리즘	탐욕 알고리즘을 파이썬으로 구현하시오 ~	http://cafe.daum.net/oracleoracle/SRd5/685
7	최단거리	최단거리 알고리즘을 파이썬으로 구현하시오	http://cafe.daum.net/oracleoracle/SSIz/285
8	몬테카를로	100개의 x,y 중에 부채꼴 안에 있는 점의 갯수가 몇개인가	http://cafe.daum.net/oracleoracle/SRd5/732
9	재귀알고리즘	하노이의 탑을 구현하시오	http://cafe.daum.net/oracleoracle/SRd5/705
11	비트연산	2017년 카카오 신입 공채 블라이드 시험문제1번	http://cafe.daum.net/oracleoracle/SRd5/707
12	문자열 처리	2017년 카카오 신입 공채 블라이드 시험문제2번	http://cafe.daum.net/oracleoracle/SRd5/737
13	LRU 알고리즘	2017년 카카오 신입 공채 블라이드 시험문제3번	http://cafe.daum.net/oracleoracle/SRd5/753
14	버블정렬	2017년 카카오 신입 공채 블라이드 시험문제4번	http://cafe.daum.net/oracleoracle/SRd5/783
15	자카드 유사도	2017년 카카오 신입 공채 블라이드 시험문제5번	http://cafe.daum.net/oracleoracle/SRd5/795
16	프랜즈4블럭	2017년 카카오 신입 공채 블라이드 시험문제6번	http://cafe.daum.net/oracleoracle/SRd5/827
17	다이나믹  프로그래밍	집에서 학교로 가는 최단 거리을 구하시오 !	http://cafe.daum.net/oracleoracle/SRd5/840

책 몰입의 내용중에서 .....

중학교 3학년 때 평소 사고의 중요성을 강조했던 형에게 들은 이야기 하나가 나의 공부방법을 완전히 바꿔놓았다.

아이템플이라는 문제은행이 있는데, 여기에서 수학문제를 만들어 입시를 준비하는 학교 등에 판매한다는 것이다.

이런 방식은 일본에서 크게 발달하여 우리가 사용하는 문제집이나 참고서에 있는 많은 문제들이 이 문제은행에서

만들어졌다고 했다.

당시 나에게는 실로 놀라운 애기였다. 수학문제 하나하나가 전문가들이 노력을 기울여서 만든것이고, 매우 비싼값에

판매된다니 생각할수록 신기하고 새로웠다.

이 이야기에 감흥을 받은 나는 약간 엉뚱한 생각을 하게 되었다.

평소 아무 생각없이 접하던 문제들이 누군가가 많은 노력을 기울여 만든것이라니 그만큼 가치가 있다는 생각을 하게 된것이다.

그런데 이 문제를 해답과 함께 판매하는 바람에 가치가 떨어졌으니, 내가 해답을 안보고 풀어내면 마치 그 문제의 가치에

해당하는 이득을 보게 된다는 생각이 들었다.

반대로 문제가 어렵다고 해서 중도에 포기하고 해답을 보면 그 문제의 효용가치가 사라지므로 그만큼 손해를 보게된다는 생각이

강하게 나를 사로잡았다.

그일을 계기로 나는 문제가 풀리지 않더라도 가능하면 해답을 보지 않고 해결하는 습관을 기르게 되었다.

전혀 모르는 문제가 나오더라고 5 ~10분정도는 스스로 풀어보려 노력했다.

물론 문제는 이 시간안에 풀리는 경우도 있고, 풀리지 않는 경우도 있었지만 이런 경험은 내게 색다른 즐거움을 가져다 주었다.

배우기만 하고 모르는 문제를 스스로의 힘으로 풀어본 경험이 없는 학생은 사고력이 발달하기가 어렵다.

이미 배운 문제만 풀수 있고 배우지 않은 문제가 주어지면 배우지 않았기 때문에 풀지 못할것이라고 생각한다.

이런식의 학습에 길들여지면 배우지 않은 문제를 푸는것은 자신의 능력 밖이라고 단정해버린다.

이것은 스스로 자신의 한계를 규정짓는 일이다. 이런 패러다임으로는 사고력이나 창의력을 발달시키기가 어렵다.

결국 자신이 가지고 있는 무한한 잠재력을 깨우지 못하고 평생을 보내게 된다.

초등학생이 미적분을 푼다고 모두 천재는 아니다. 해결과정을 가르쳐주면 누구나 정답을 맞출수 있다.

진짜 천재는 자기 스스로 생각해서 그 방법을 찾아낸 사람이다.

항상 스스로 생각하는것이 중요하다.

- 책 몰입 (저자 황농문 교수) 의 내용중에서 -

" 잔잔한 바다는 노련한 뱃사람을 만들지 못한다. 거친 비바람에 시달리며 단련이되어야 태풍 속에서도 살아남을 수 있는 법이다.위기는 다시 찾아온다. 위기가 닥쳤을때 극복하려고 발버둥치기 보다 위기를 극복할 힘을 미리 길러두는것, 이것이 진정한

위기 극복의 지혜이다. 사람도 미리 공부하고 경험을 쌓아둔 사람이 더 좋은 직업을 얻고 더 평탄한 삶을 살수 있는 것 처럼 미래의 불확실성에 대비해야 꾸준히 성장할수 있고 위기에도 견딜수 있는힘이 생긴다" 

 - 책 stick to  it (애경그룹 장영신 회장) 중에서