프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 접근 방식처음에는 전체 상품을 구매할 수 있는 처음의 날이 언제인지 묻는 문제인 줄 알고 계속 그렇게 풀었는데, 알고보니 전체 상품을 구매할 수 있는 날이 총 며칠이냐고 물은거였음…… 하루쥉일 삽질했오요 ㅠ 계속 코드실행은 되는데 제출하면 12번만 맞았음.. 다들 참고하세요 🥲⛔️ 처음 푼 코드import java.util.*;class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; List l..

프로그래머스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