본문 바로가기

알고리즘8

[도서 리뷰] 프로그래머스 코딩테스트 문제풀이 전략: 자바 편 > 진행에 앞서 2년 전까지만 하더라도 개발자 공급이 수요를 따라가지 못할 정도로 개발자 몸값이 높아졌던 시기가 있었다. 물론 요즘이라고 그 몸값이 내려간 것은 아니지만, 요즘은 개발자 취업하기는 쉽지 않은 것이 사실이다. 애초에 전체적으로 일자리가 많이 줄었으며, 개발자도 그에 따른 영향이 없지 않기 때문이다. 그렇지만 그 때에도 그랬으며 지금도 동일한 몇 가지가 있는데 그 중 하나가 바로 개발자 취업 및 이직을 하기 위해 거쳐야 하는 관문으로 많은 곳에서 코딩테스트를 진행한다는 사실이다.(모든 곳에서 진행하지는 않지만, 대체로 잘 알려진 곳이라면 빠지지 않는 것 같다.) 물론 검증한다고 하는 곳이라고 하더라도 코딩테스트가 아닌 개발 과제를 보는 곳도 있기는 하지만, 과제에는 시간 및 노력 비용이 인터.. 2023. 4. 9.
[도서 리뷰] 이것이 자료구조+알고리즘이다(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.
반응형