반응형

2025/07/07 2

[Lv.2] 타겟 넘버 [프로그래머스_코딩테스트] [DFS] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krn개의 음이 아닌 정수들이 있을 때 순서를 유지한채로 부호를 바꿔가면서 합산을 하여 target의 숫자가 되는 경우가 몇개인지 구하는 문제.🧠 나의 접근 방식과 시행착오15분 걸린 문제. DFS 방식으로 접근한다고 생각하고 +인 경우와 -인 경우를 계산해서 count를 추가하는 방식으로 풀었다. DFS는 틀리는 경우가 은근 많이 나왔었는데 한 번에 원하는 결과가 나왔던 문제라 기억에 남지 않을까 싶긴 하다.using System;publi..

[Lv.1] 부족한 금액 계산하기 [프로그래머스_코딩테스트] [수학] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr보유하고 있는 돈 money가 있고 놀이기구를 탈때마다 price에서 탄 횟수의 배수만큼 금액이 줄어든다고 할 때 count회 놀이기구를 탄다면 부족한 금액을 반환하는 문제. (단 부족하지 않은 경우 0 반환)🧠 나의 접근 방식과 시행착오6분에 푼 문제. 먼저 money가 int로 주어지지만 계속 줄어들기 때문에 언더플로우가 발생하는 케이스를 방지하기 위한 것과 결과를 long으로 반환해야 해서 먼저 long으로 변환시켜준다. 그러고 나서..

반응형