영감을 (inspire) 주고픈 개발 블로그

지난 주 수요일 한 달간 글또에서 사람을 모아 진행한 이력서/포트폴리오 스터디 모임 이력또를 마무리 했습니다. 왜 하게 되었나? 매번 미루던 이력서 정리였는데 스스로 동기부여가 안되던 상황에서 이전 기수에서 이력또를 진행하며 이력서를 개선한 글을 읽고 즉흥적으로 모집글을 올리게 되었습니다. 생각보다 많은 분이 단기간에 신청해주셨고 10명 이내로 생각하고 있어서 빠르게 마감을했습니다. 아무래도 이력서는 개인정보가 들어가있어서 비공개로 만들었습니다. 우선 스터디를 시작하면서 가장 먼저 그라운드룰을 설정했는데요. 그 전 기수에서 진행했던 방식에 마지막 한 줄을 추가했습니다. 아무래도 취준을 하다보면 자존감이 떨어지는 경우도 많고 선의의 피드백이라도 자칫하면 지적이나 비난처럼 들릴 수 도 있어서 다정하게 라는 ..

글또를 하면서 코드트리라는 알고리즘 학습 사이트를 처음 알게되었고 여러 서비스를 적응해볼 수 있었습니다. 학창시절에 알고리즘 대회를 준비하며 여러 가지 사이트에서 코딩을 해봤는데 알고리즘테스트를 위한 사이트는 다양하게 있어요. 해외 사이트인 Leetcode, 해커랭크, 코드포스, 탑코더 경시대회급 준비 느낌이 강한: 백준(acmicpc), 알고스팟, 정올, 코드그라운드 초중급 위주의 Codeup, 구름Level, 엘리스 채용, 구직 위주의 프로그래머스, 구름devth, 코드빌리티 등등 여기에 쓰지 않은 다양한 사이트 들이 있습니다. 제가 직접 써본 사이트는 LeetCode, 백준, 알고스팟, 코드그라운드, Codeup, 프로그래머스 정도가 있어요. 위에 사이트로 무작정 시작을 하다보면 큰 자괴감에 빠지고..

https://www.acmicpc.net/problem/2374 https://www.acmicpc.net/problem/13146 프로그래밍 문제를 접근할 때 가장 중요한건 문제를 단순화 시키는 것이다. 이번 문제를 간단히 해보면 가장 낮은걸 수를 가장 높은 수와 같게 만드는 것이다. 이 때 연속된 이웃이 같으면 같이 올라가야한다는 조건이 붙는다 같은 수로 만들기는 두 가지로 풀었다. 위의 문제에서 첫번째는 재귀를 이용한 divide and conquer 접근했고 두번째 문제는 stack을 이용한 방법으로 접근했다. 처음 떠오른 아이디어는 범위내(오름차순, 혹은 내림차순을 방해하는 걸로 짤라서)에서 가장 큰 수와 가장 작은 수를 맞추는 식으로(divide and conquer) 했고 첫번째 제약조건은..