백준 문제들을 구경하다가 "대기업 코테에서 나오는 유형 모음"이라고 인기 있는 문제집이 있어서 취미 삼아 난이도가 낮은 것부터 순서대로 풀어볼 생각이 들었다. 백준 23971번 ZOAC 4  문제분석난이도가 낮아서 그런지 정말 쉬운 문제였다. 문제설명은 W,H순으로 말하다가 입력받을 때는 H, W순으로 받는다거나 굳이 이해하기 쉽게 설명할 수 있는데 억지로 꼬아서 말하려고 하는 것 같아 억지로 만든 문제구나 싶었다.  내가 이해하기 쉽게 정리한 내용은 아래와 같다.1. H행 W열로 이루어진 테이블이 존재한다.2. 테이블에는 각 참가자들간 세로로(행) N칸, 가로로(열) M칸 이상 떨어져 앉아야 한다.3. 최대 앉을 수 있는 참가자는 몇명인가. 문제 풀이문제를 보고 푸는 데까지 1분 이채 걸리지 않았다. ..

해당 문제를 다 풀고 나서 알아보니 배낭(Knapsack) 문제라고 유명한 문제였다. 대표적인 DP(Dynamic Programming) 알고리즘 문제 라고한다. 진짜 맨땅에 헤딩하듯이 문제를 풀다 보니 시행착오가 많이 있었다. 또한 가볍게 시작한 알고리즘 문제 풀기가 개발 사고를 넓혀주고 실무에도 도움이 될 것 같다고 생각을 하게 된 계기가 되었다. 푸는 과정이 재밌어서 게임은 줄이고 심심할 때 놀이 삼아 계속해서 문제를 풀어봐야겠다.아래에 문제를 보여주고, 해당 문제 해석, 동작은 하지만 시간초과로 실패한 로직, DP알고리즘을 고려하여 작성한 로직으로 설명하겠다. 백준 12865번 평범한 배낭 문제문제이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려..

이 문제는 삼성 SW 역량 테스트의 기출문제라고 한다. 알고리즘 문제를 자주 풀어보면 업무에도 도움이 될 것 같아 정기적으로 연습해보려고 한다. 물론 알고리즘 문제를 잘 푸는것이 실제 업무 능력과 직접 연결되지 않을 수 있다는 것도 알고 있다. 그러나 개발사고를 키우는 데에는 도움이 되지 않을까 싶다. 그리고 스펙처럼 꾸준히 쌓으면 좋을 것 같아 생각정리할 때 틈틈이 풀어볼까 한다. 백준 3190번 뱀 문제문제'Dummy'라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게..