본문 바로가기

Algorithm4

[도서 리뷰] 고전 컴퓨터 알고리즘 인 파이썬 > 진행에 앞서 대외적으로 파이썬에 대한 관심이 나날이 증가하고 있는 이때, 나 역시도 파이썬을 관심있게 보고있던 차라(데이터분석을 좀 하고자 하면 알아야만 한다..) 파이썬이라는 것에 관심이 갔다. 그리고 덤으로 알고리즘에 대한 관심 역시 있던차라 이 내용이 궁금해졌다. > 책에 대한 간단한 정보 고전 컴퓨터에 대한 알고리즘을 다룬 책이다. 이 말만으론는 접근이 쉽지 않아 보이지만, 그냥 우리가 흔히 학교에서 배웠을법한 알고리즘에 대한 이야기이다. 어려운 주제는 아니고, 그래서 한 스텝씩 접근할 수록 기본을 체크하기에 좋다. 다루는 주제는 다음과 같다. 피보나치 수열, 압축 알고리즘, 암호화, 파이, 하노이, 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.
반응형