연산자 끼워넣기
문제: 연산자 끼워넣기 (백준 14888번) 구조 분석 해당 문제는 수학 문제처럼 보일 수 있으나 조건을 잘 살펴보면 연산자 우선 순위를 무시하고 앞에서부터 진행해야 한다.라는 말이 있다. 즉, 이는 backtracking문제이며 이는 dfs를 이용해서 쉽게 풀 수 있다. ...
최근 포스트
Git Flow 시작하기
Git Flow git-flow는 브랜치 모델을 쉽게 사용할 수 있도록 한 git의 확장이다. 여기에는 메인 브랜치 (master, develop)과 보조 브랜치 (feature, release, hotfix)가 있다. 1. Master Branch: 제품으로 출시될 수 있는 브랜...
로봇 청소기
문제: 로봇 청소기 (백준 14503번) 구조 분석 해당 문제는 로봇 청소기의 움직임을 구현하는 문제로 후진을 하는 움직임을 back tracking으로 구현해야 하는 dfs문제이다. 이런 구조의 문제는 dfs를 재귀함수로 구현하는 것이 더 쉽고 간단하다. 풀이 방법 우선 ...
테트로미노
문제: 테트로미노 구조 분석 해당 문제는 지금까지 열심히 풀었던 전형적인 보드판 위의 구현문제이다. 이는 brute force를 이용해 매 칸을 탐색하며 해당 칸을 시점으로 하는 테트리스 블록의 점수 중 최대값을 구하는 문제로 4칸짜리 테트리스 블록을 구현하기 위해 dfs를 ...
퇴사
문제: 퇴사 (백준 14501) 구조 분석 최근에 계속 시뮬레이션/구현 문제만 풀다가 간단한 형태의 문제를 봐서 신났다. 그런데 처음에 문제를 봤을 때 어? 스케줄링? 그러면 전형적인 greedy 문제구나! 해서 풀었다가 막혀서 당황했다. 해당 문제는 최대한 많은 스케줄을 잡...