본문 바로가기

알고리즘6

[도서 리뷰] 쓰면서 익히는 알고리즘과 자료구조 > 진행에 앞서 알고리즘 관련된 책을 몇 권 보았지만, 근래에 들어서는 오랫만에 접해보았다. 개인적으로는 다른 것들에 관심을 가지면서, 알고리즘은 많이 접하지 않았던터라, 많이 부족하다고 느끼고 있었기 때문에, 이 주제가 눈에 들어온 것 같다. > 책에 대한 간단한 정보 제목처럼 알고리즘에 대한 책이다. 특히 순수한 자료구조를 중심으로 한 알고리즘 문제 해결에 대한 책이다. 코딩테스트를 비롯하여 다양한 사이트에 코딩관련 문제들이 많지만, 이 책은 컴퓨터공학을 전공한 사람이라면 알고있을 자료구조에 대한 내용을 다루고 있으며, 이것을 다시 상기시킴과 동시에 직접 구현하여 피부로 와 닿도록 도와주는 데 목적이 있다. 특히 구현에만 초점을 맞추었다기 보다는 그 풀이 과정 자체를 잘 설명해놓았다. 그리고, 알고리.. 2021. 5. 23.
[도서 리뷰] 고전 컴퓨터 알고리즘 인 파이썬 > 진행에 앞서 대외적으로 파이썬에 대한 관심이 나날이 증가하고 있는 이때, 나 역시도 파이썬을 관심있게 보고있던 차라(데이터분석을 좀 하고자 하면 알아야만 한다..) 파이썬이라는 것에 관심이 갔다. 그리고 덤으로 알고리즘에 대한 관심 역시 있던차라 이 내용이 궁금해졌다. > 책에 대한 간단한 정보 고전 컴퓨터에 대한 알고리즘을 다룬 책이다. 이 말만으론는 접근이 쉽지 않아 보이지만, 그냥 우리가 흔히 학교에서 배웠을법한 알고리즘에 대한 이야기이다. 어려운 주제는 아니고, 그래서 한 스텝씩 접근할 수록 기본을 체크하기에 좋다. 다루는 주제는 다음과 같다. 피보나치 수열, 압축 알고리즘, 암호화, 파이, 하노이, DNA, 미로, 선교사외 식인종, 호주지도 색칠, 그래프, 다익스트라 알고리즘, 유전알고리즘,.. 2020. 7. 4.
[CodeSignal] Add Border 이번 문제 또한 이해하기 쉬운 개념으로 이루어진 문제이다. 역시 인트로! 문제 Given a rectangular matrix of characters, add a border of asterisks(*) to it. 직사각형 문자의 매트릭스가 주어질 때, asterisk 심볼로 된 테두리를 그려라. 주어진 테스트 1 Input: picture: ["abc", "ded"] Expected Output: ["*****", ""*abc*", "*ded*", "*****"] 2 Input: picture: ["a"] Expected Output: ["***", ""*a*", "***"] 3 Input: picture: ["aa", "**", "zz"] Expected Output: ["****", ""*aa*.. 2019. 8. 17.
[CodeSignal] alternatingSums 이번 문제는 쉬워서 올리지 않을까 했지만, 그냥 올리기로. 문제 Several people are standing in a row and need to be divided into two teams. The first person goes into team 1, the second goes into team 2, the third goes into team 1 again, the fourth into team 2, and so on. You are given an array of positive integers - the weights of the people. Return an array of two integers, where the first element is the total weight of .. 2019. 8. 17.
[CodeSignal] reverseInParentheses 요즘 다시 문제풀이 사이트에 흥미가 생겨 문제를 풀기 시작하였다. 한참 풀고 있노라니, 이것을 풀었던 기록을 남기는 것이 좋을 것 같아서 이것에 대한 기록을 시작한다. (다음 포스팅부터는 잡설을 줄이고 본문에 집중!) CodeSignal은 https://codesignal.com 사이트에 대한 문제풀이다. 그 중 Arcade 메뉴에서 Intro에 대한 부분이다. 푸는 언어는 Kotlin으로 진행하였다. 언어를 익히는 것에 대한 방법은 다양하겠지만, 이런 문제풀이 사이트를 통해 자꾸 쓰다보면 느는 것 같다. 언어를 익혀도 딱히 쓸곳이 없어서 쓰지 않다보면, 지식적으로는 늘어날 수 있으나, 익숙하지가 않다. 그래서 자꾸 인터넷을 통해 참고자료를 반드시 참고하게 되는데, 그것을 방지하려면 몸으로 체득하는 수 .. 2019. 8. 16.
[도서 리뷰] 게임으로 익히는 코딩 알고리즘 오늘 리뷰하고 싶은 책은 코딩 알고리즘 책이다. 이 제목만 보았을 때는 알고리즘 전반에 관한 책이겠군 싶었는데, 수식어가 좀 특이하다. '게임으로 익히는' 이라니... 어떻게 게임으로 익힐수 있을까 하는 호기심이 먼저 들었다. 그리고, 책의 표지에 나온 취업과 관련된 이야기들.. 내가 시간날 때 종종 하던 codesignal과 같은 사이트를 이야기 하는 것인가 하는 생각이 들었는데. 책을 펼쳐보니 맞았다. 그래도 내가 접해보지 못했던 사이트를 기반으로 하였다. codingame.com 이라는 사이트로 코딩 알고리즘을 익히고, 그것을 통해 어떻게 문제해결능력을 향상시킬 수 있는지에 대한 내용을 설명한 책이다. 표지에는 그림이 없이, 이 책에서 강조하고 싶은 포인트만 담았다. 현재는 괜찮겠지만, 나중에는 좀.. 2019. 6. 8.
반응형