My Tech Blog (PREFIX)

Infix 표기를 Postfix나 Prefix로 바꾸기Postfix나 Prefix는 스택을 이용하여 처리하므로 .Infix는 Postfix나 Prefix로 바꾸어 처리한다. 예제1 [Infix]X = A / B * ( C + D ) + E ✅ Infix → Prefix로 변환하기 1. 연산 우선순위에 따라 괄호로 묶는다.( X = ( ( ( A / B * ( C + D ) ) + E ) ) 2. 연산자를 해당 괄호의 앞(왼쪽)으로 옮긴다.= ( X + ( * ( / (AB) + (CD ) ) E ) ) 3. 필요 없는 괄호를 제거한다.= X + * / A B + C D E✅ Infix → Postfix로 변환하기 1. 연산 우선순위에 따라 괄호로 묶는다.( X = ( ( ( A / B * ( C + D ..

📑 1. 문제설명Write a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string "".Note: All given inputs are in lowercase letters a-z. a-z의 소문자 알파벳으로 단어들로 구성된 배열이 주어졌을 때, 모든 문자열에 공통되는 가장 긴 접두사를 리턴하라. 접두사가 없는 경우에는 빈 문자열을 리턴하라. Example 1Input: ["flower","flow","flight"] Output: "fl" Example 2Input: ["dog","racecar","car"] Output..