20.06.13
#Algorithm
#Baekjoon
백준 16235번 나무 재테크
문제링크
문제 해설
특정 알고리즘을 사용해 푸는 문제는 아니고 시뮬레이션 문제다.
따라서 문제가 제시한 대로 구현을 하면 되는 것이지만, 중요한 것은 시간이 0.3초밖에 되...
20.06.12
#Algorithm
#Baekjoon
백준 2502번 괄호의 값
문제링크
문제 해설
괄호가 제대로 완성되었는 지 확인하는 것보다 다중 괄호를 어떻게 처리할 것인가가 문제의 핵심이다.
괄호를 완성 여부를 파악할 수 있는 스택을 기반으로 문제를...
20.06.06
#Algorithm
#Baekjoon
백준 14053번 로봇 청소기
문제링크
문제 풀이
문제를 보고 전형적인 DFS(Depth First Search)알고리즘의 문제라고 생각했다.
청소 장소/ 현재 위치를 기준으로 다음 위치를 탐색 / 작동을...
무식하게 풀기
완전 탐색(exhaustive search), 혹은 브루트 포스(brute-force)라고 불린다. 컴퓨터의 빠른 속도를 이용하여 모든 경우의 수를 확인하는 방법이다.
PS에서는 경우의 수가 ...
기록 못하는 개발자
공부할 때, 저는 보통 들으면서 필기하는 것보단 그 자리에서 바로 이해하는 걸 선호했습니다. 그래서인지 CS공부할 때 평소와 같이 이해하고 넘어가는 공부를 해왔습니다. 그런데 인간은 망각의...