코딩스터디

[Middler] 단지 번호 붙이기 걸린시간 : 1시간 오늘의 회고DFS/BFS로 풀어야한다는 것을 파악했으나, stack을 사용하려고 하다가 약간 헷갈렸던 것 같다.. DFS/BFS는 단골문제이니 템플릿을 정확히 익혀두도록 하자. [DFS 동작 과정]1. 탐색 시작 노드를 스택에 삽입하고 방문처리2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냄.3. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복 문제 풀이1. python재귀# DFS 깊이우선탐색, stack을 활용하여 풀기.# 계획# 1. map을 돈다. # 방문하지 않 집인 경우, stack엥 넣는다.# 2. stack을..

오늘의 문제 : 기능 개발걸린시간 : 53분권장시간 : 1시간 오늘의 회고일전에 풀어본적 있던 문제였던 것 같은데, 기억이 나지 않았다. 하지만 탐색 범위가 크지 않고 요소를 순회하면서 비교하면 되는 문제라고 생각할 수 있었다. 우선 나의 풀이 순서는 아래와 같다.1. 작업의 작업 시간을 구한다.2. 첫번째 요소를 stack에 넣는다.3. stack의 top과 비교하여 작업 시간이 적으면 cnt +1한다.4. stack의 top과 비교하여 작업 시간이 크면 stack을 pop하고 현재 작업시간을 append한다. ✋ 내가 여기서 간과한 부분, 내가 문제를 처음에 틀렸던 이유는 작업 시간을 구했을 때, 반올림이 아닌 올림을 해줘야한다는 것이다. 왜냐면 기준일이기 때문이다. python의 math.ceil ..