본문 바로가기

알고리즘219

[MySQL/PGS] Lv.2 : 월별 잡은 물고기 수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/293260 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2.sql group by 문제. 날짜에서 month만 추출하는 함수 사용! 나의 풀이select count(*) as FISH_COUNT, MONTH(TIME) as MONTHfrom FISH_INFOgroup by MONTH(TIME)order by MONTH(TIME); 2025. 5. 31.
[MySQL/PGS] Lv.2 : 특정 물고기를 잡은 총 수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/298518 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 2. 간단한 sql select 문제이다.유의할 점은 id로 판단하면 안되고, name으로 조건 판단을 해야함! select count(*) as FISH_COUNTfrom FISH_INFO I, FISH_NAME_INFO Nwhere I.FISH_TYPE = N.FISH_TYPE and (N.FISH_NAME="BASS" or N.FISH_NAME="SNAPPER"); 2025. 5. 31.
[C++/PGS] Lv.2 : 숫자 변환하기 https://school.programmers.co.kr/learn/courses/30/lessons/154538?language=cpp 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2dfs로도 쉽게 풀 수 있지만, 효율성 때문에 dp로 해결해야 하는 문제이다.이전 값으로부터 현재값으로 계산이 가능한 값인지 확인 후, 연산해야 한다. 나의 풀이#include #include #include using namespace std;int solution(int x, int y, int n) { vector dp(y + 1, INT_MAX); dp[x] = 0; for(int i=x.. 2025. 5. 31.
[C++/PGS] Lv.3 : 합승 택시 요금 (BFS/다익스트라) https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3bfs로 최소경로 탐색하는 건 알겠는데,합승 경로(S~p) + 합승지점부터 A까지 + 합승지점부터 B까지의 합의 최솟값을 구해야 하니S~A, S~B의 최솟값을 구하고, 겹치는 부분을 빼면 되는건가? 싶었다.하지만 뭔가 아닌 것 같아서,,,, 힌트를 참조했다 ㅎㅎ 알고 보니 다익스트라 알고리즘을 사용해서, [ S~p + A~p + B~p ] 거리의 최소합을 구하면 되는 문제였다!S,A,B부터 출발해서 모든 점에 대한 최소 거리를.. 2025. 5. 24.
[C++/PGS] Lv.2 : 모음사전 https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨2.다양한 방법이 있는데, 나는 dfs를 활용한 완탐 풀이로 해결했다. 나의 풀이#include #include #include using namespace std;int answer = 0;char clist[5]={'A','E','I','O','U'};bool dfs(string w, string answerStr){ if(w.length()>5) return false; if(w==answerStr) return .. 2025. 5. 24.
[C++/PGS] Lv.1 : 같은 숫자는 싫어 (Stack) https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 1.스택을 활용하여 간단하게 풀었다.단순하게, top에 같은 수가 있다면 넣지 않는 알고리즘이다. 나의 풀이#include #include #include #include using namespace std;vector solution(vector arr) { vector answer; stack st; for(int a : arr){ if(!st.empty() && st.top()==a) conti.. 2025. 5. 24.
728x90
반응형