Dev 일지

📝 TIL- [프로그래머스] 12909 올바른 괄호 "()()" 또는 "(())()" 는 올바른 괄호입니다.")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. 제한사항문자열 s의 길이 : 100,000 이하의 자연수문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예입출력 예#1 🦔 설계 및 시도너무 대표적인 문제라! 금방 풀었다이 문제의 핵심은 닫는 괄호가 가장 처음 들어올 때의 처그리고 스택이 남아있으면 false를 출력하는 것이 중요하다! 1. 여는 괄호 ( 가 나오면 스택에 push2. 닫는 괄호 ) 가 나오면 2-1. 스택이 비어 있으면 return false (어차피 짝이 안맞음)2-2. 들어가 있는 (가 있으면 pop으로 빼주기3. 문자열 끝까지 실행 후 스택이 비..

📝 TIL- [42583] 다리를 지나는 트럭 문제를 요약하면 다음과 같다. 다리 위에는 bridge_length만큼 트럭이 동시에 올라갈 수 있다.다리 위 트럭들의 무게 합은 weight보다 작아야 한다.트럭은 1초마다 한 칸씩 움직인다.모든 트럭이 다리를 지나려면 몇 초가 걸리는가? 제한사항bridge_length는 1 이상 10,000 이하입니다.weight는 1 이상 10,000 이하입니다.truck_weights의 길이는 1 이상 10,000 이하입니다.모든 트럭의 무게는 1 이상 weight 이하입니다. 입출력 예입출력#1🦔 설계 및 시도1시간 동안 해결이 안돼서 정답을 본 문제. 내가 고민하던건 Queue의 경우 offerLast 즉, 값을 넣으면 빈 공간이 없이 쌓이는데,이 문제는 ..