프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 접근 방식스택(Stack)을 활용해 괄호의 짝이 맞는지 확인했다.여는 괄호({, [, ()가 나오면 스택에 push하고,닫는 괄호(}, ], ))가 나오면 스택의 top과 짝이 맞는지 확인해서 맞으면 pop한다.이 과정을 반복한 뒤,스택이 비어 있다면 모든 괄호가 올바르게 닫혔다는 의미이고,스택이 비어 있지 않거나,초기부터 닫는 괄호(}, ], ))가 먼저 나온 경우는 유효하지 않은 괄호 문자열이다.👉🏻 이 경우에도 스택이 비어있을 수 있기 때문에 이를 구분하기 위해 flag 변수를 사용해 중간에 짝이 안 맞는 경우를 추적했다.PASS CODEimp..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 접근 방식처음에는 List를 만들어서 참가자를 모두 등록해서 하나씩 제거하는 식으로 구현했는데.. 넘 복잡하고 엉망진창이었다 🥲🥲🥲1번과 2번, 3번과 4번처럼 한 라운드에서 탈락자를 처리하는 대신, 그냥 a와 b의 다음 라운드 번호만 반복해서 추척하며 구해주면 성공!PASS CODEimport java.util.*;class Solution{ public int solution(int n, int a, int b) { int answer = 0; while(a!=b) { a = (a+1)/2..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 접근 방법피보나치 수열을 이용하여 풀었습니당.n방법수1112112231111221341111 112 121 211 225511111 1112 1121 1211 2111 122 212 2218이렇게 규칙을 따라가보면 피보나치 수열로 증가하는 규칙을 찾을 수 있습니다 ! PASS CODEclass Solution { public long solution(int n) { long []dp = new long[n+1]; dp[0] = 1; dp[1] = 1; for(int i=2; i

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr📌 문제PRODUCT 테이블과 OFFLINE_SALE 테이블에서 상품코드 별 매출액(판매가 * 판매량) 합계를 출력하고, 매출액을 기준으로 내림차순 정렬하고 매출액이 같다면 상품코드를 기준으로 오름차순 정렬하라.✅ SQL 해결 방법SELECT p.PRODUCT_CODE, SUM(s.SALES_AMOUNT * p.PRICE) AS SALES FROM PRODUCT AS p INNER JOIN OFFLINE_SALE AS sON p.PRODUCT_ID = s.PRODUCT_IDGROUP BY p.PRODUCT_CODEORDER BY SALES DESC, p.P..