본문 바로가기

알고리즘7

[도서 리뷰] 이것이 자료구조+알고리즘이다(with C언어) > 진행에 앞서 개발자로 취업을 꿈꾸고 있는 사람이라면, 많은 경우 이것부터 준비한다. 바로 코딩테스트이다. 비록 '코딩테스트 = 알고리즘 테스트'는 아니지만, 최소한 알고리즘에 대한 내용을 전혀 모른 상태에서 진행하는 것은 덧셈도 못하면서 곱셈에 도전하는 느낌이기에, 알고리즘은 어느새 많은 개발자들에게 부담아닌 부담으로 다가와 있는 상황이다. 그리고 그 알고리즘에 대한 기본기를 다지기 위해서는 자료구조를 잘 알아야 한다. 물론 고급언어 기준으로는 다양한 자료구조에 해당하는 클래스 및 함수를 제공하고 있기 때문에, 이런 부분에 대한 깊이 없이도 쉽게 처리할 수는 있지만, 어느정도 올라가다보면 한계에 부딪히게 된다. 기본기가 부족하기 때문에 발생하는 현상이라고 생각한다. 이에 대해 많은 개발자들이 잘 받아.. 2022. 12. 31.
[도서 리뷰] 쓰면서 익히는 알고리즘과 자료구조 > 진행에 앞서 알고리즘 관련된 책을 몇 권 보았지만, 근래에 들어서는 오랫만에 접해보았다. 개인적으로는 다른 것들에 관심을 가지면서, 알고리즘은 많이 접하지 않았던터라, 많이 부족하다고 느끼고 있었기 때문에, 이 주제가 눈에 들어온 것 같다. > 책에 대한 간단한 정보 제목처럼 알고리즘에 대한 책이다. 특히 순수한 자료구조를 중심으로 한 알고리즘 문제 해결에 대한 책이다. 코딩테스트를 비롯하여 다양한 사이트에 코딩관련 문제들이 많지만, 이 책은 컴퓨터공학을 전공한 사람이라면 알고있을 자료구조에 대한 내용을 다루고 있으며, 이것을 다시 상기시킴과 동시에 직접 구현하여 피부로 와 닿도록 도와주는 데 목적이 있다. 특히 구현에만 초점을 맞추었다기 보다는 그 풀이 과정 자체를 잘 설명해놓았다. 그리고, 알고리.. 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.
반응형