Leetcode 733: flood fill - bfs Level Easy Link Flood Fill - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com My Approach Classic bfs problem with replacing existing values into the new value Locate the starting number and search through up, down, left, right index. Check if the new ..
Leetcode 690: Employee importance Level: easy Link Employee Importance - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com My approach Iterate through nested list and store employee id and importance in a dictionary Perform dfs with starting id sum up the importance of an employee ch..
백준 4889: 안정적인 문자열 Silver I 문제링크 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 나의 접근 '{' 인 경우에는 stack에 추가해준다. '}' 인 경우에는 stack이 비어있을 경우, '{'로 바꾸어서 stack에 추가해준 후 count를 추가한다. stack이 비어있지 않을 경우, 가장 상위의 원소를 pop 해준다. stack에 남아있는 원소들의 개수를 2로 나누어 주면 해당 스택이 안정적인 문자열이 되기 위해 필요한 작업의 최소 수를 알아낼 수 있다. 최종적으로 len(stac..
