사고쳤어요

링크: https://school.programmers.co.kr/learn/courses/30/lessons/388352 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이조합을 사용하여 가능한 모든 비밀번호의 경우의 수를 구하고, 조건을 만족하는지 확인하면 되는 간단한 문제이다. 조합void backtracking(int n, vector vec, vector> q, vector ans){ if (vec.size() == 5){ if (canPassword(n, vec, q, ans)){ answer++; } return; } ..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이처음 문제를 보았을 때 이걸 어떻게 풀지... 라는 막연한 생각이 드는 문제이다.특히 직사각형의 외곽만을 따라 경로를 설정하는 것이 난감할 수 있는데 이는 생각보다 쉽게 구현할 수 있다. 먼저 [1, 1, 7, 4]인 경우이다. 사각형의 내부는 전부 -1로 채워주고 외곽은 1로 채운다.(-1은 연빨간색, 1은 하늘색) 이어서 [3, 2, 5, 5]인 경우이다. 마찬가지로 사각형의 내부는 전부 -1로 채워주고 외곽은 1로 채운다.단, 외..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이문제를 보자마자 그래프, 다익스트라로 문제를 풀어야겠다는 생각이 든 문제이다.그런데 문제를 꼼꼼히 보면 생각보다 고려해야 할 사항이 많고 시간제한이 빡빡하다.문제의 조건을 지키며 어떻게 효율적으로 구현할 수 있을지 생각하면 풀어낼 수 있다. 먼저 문제의 조건에서는 출입구에서 출발하여 산봉우리를 방문하고 다시 원래의 출입구로 돌아와야 한다.그리고 우리가 구해야 할 것은 intensity가 최소가 되도록, 그리고 intensity가 같다..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이처음에는 문제를 읽고 평균, 분산 등의 통계값을 통해 정답을 구해야 하나 고민했던 문제이다.하지만 위 통계값을 통해서는 정확한 값을 구할 수 없었고 오차가 발생하였다.게다가 주사위의 최대 개수가 10개이므로, 모든 경우의 수를 조사해보는 것이 맞는 풀이라 생각하고 문제를 풀어나갔다. 먼저 주사위가 10개일 때 A가 주사위를 고르는 경우의 수는 10C3 = 252이다.그리고 주사위 5개로 만..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이위 문제를 풀기 위해서는 다음과 같은 과정을 거쳐야 한다. 1. 생성된 정점이 무엇인지 찾기2. 생성된 정점과 정점으로부터 이어진 간선을 그래프에서 제외하기3. 그래프의 모양(도넛, 막대, 8자)을 파악하고 개수 구하기 먼저 1번부터 진행해보자.생성된 정점에는 한 가지 특징이 있는데, 나가는 간선은 그래프의 개수만큼 존재하지만 들어오는 간선의 개수는 존재하지 않는 것이다.즉, 각 정점들의 ..

링크: https://school.programmers.co.kr/learn/courses/30/lessons/258712?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이단순한 구현 문제이다. 입력으로 주어진 선물 기록을 반영하여 저장하고, 다음 달 선물을 어떻게 줄 것인지 간단히 계산하면 풀리는 문제이다.코드#include #include #include #include using namespace std;int giftCnt[50][50][2];int giftScore[50];int giftCntNextMonth[50];int f..