📌  문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌  문제설명 📌 풀이과정 & 풀이코드 처음에는 재귀함수로 작성해서 풀이될 줄 알았다.. 근데 시간 초과가 뜨길래, 어쩌면 당연할 수도 !! 하고 메모제이션을 시도했다. 이것도 런타임 에러가 떠서.. 어떡하지 하고 고민하다가 질문하기에서 for문을 사용해야 한다는 걸 봤다. 그럼 0부터 n까지 그냥 직접 계산해나가야 하는구나 싶었다. 아래 방법 기억해두면 좋을 것 같다. def s..

📌 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  📌 문제설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.  섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)  L..

📌 문제링크: https://www.acmicpc.net/problem/1697 ✅ 문제유형: BFS/DFS ✅ 풀이방법 가장 빠른 시간을 출력해야 하니까 BFS를 선택했다. DFS/BFS 선택하는 전략: 2024.10.09 - [코딩테스트] - [알고리즘 전략] DFS/ BFS [알고리즘 전략] DFS/ BFSDFS가 유리한 경우 재귀적인 특징과 백트래킹을 이용해 모든 경우를 하나씩 전부 탐색하는 경우 그래프의 크기가 클 경우 최적화된 답을 찾는 것이 아닐 경우 경로의 특징을 저장해야 하는 경programmerhub-heeya16.tistory.com 시간초과 이유: time 값을 각 점에 방문 당시의 cnt값으로 queue에 같이 넣고 빼려 했더니, 자료구조 상 시간이 오래 걸리는 것 같다. 📢 해결..