https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 n이 100이라서 충분히 완전 탐색으로 풀 수 있을 것이라고 생각했다. (유형도 완탐이긴 했지만..ㅋ) 입력되는 벡터 배열인 wires는 간선을 나타내는 것이기 때문에 이 벡터 원소를 하나씩 빼서 2 그룹의 정점 개수 차이를 구하면 된다. tmp 벡터 배열을 하나 만들어서 erase함수로 간선을 하나 지우고 1부터 n 정점을 돌면서 방문하지 않은 정점이라면 BFS를 시작한다. BFS 내..

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; bool visit[9]; vector v; int ans = -1; int countDungeons(int tiredness, vector d){ int cnt = 0; for(int i=0; i= d[v[i]][0]){ cnt++; tiredness -= d[v[i]][1]; }else{ break; //ti..

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다른 사람들은 어떻게 저리 간단하고,, 멋진 방법으로 해결할 수 있을까.. 개쩐다.. 저는 한참 남았군요... 저는 약수를 사용해서 풀었습니다. 전체 카펫과 yellow 카펫의 약수를 구했습니다. 카펫은 직사각형으로 이루어지기 때문에 전체 카펫의 h, w는 전체 수의 약수들로 구성됩니다. 그래서 맞는 전체 카펫의 약수 짝꿍과 yellow 카펫의 약수 짝꿍을 완전 탐색으로 찾았습니다. 약수를 찾을 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 에라토스테네스의 체를 사용해서 소수를 빠르게 찾아볼까 했는데 그냥 하나씩 소수인지 체크해봐도 충분히 돌아간다. 자릿수 개수만큼 백트래킹을 사용해서 돌려서 수를 찾은 뒤에 소수인지 판별하고 set에 넣어서 중복을 제거해줬다. last는 마지막으로 사용한 원소가 무엇인지 저장해주는 것인데, 이를 통해서 "011"과 같은 수에서 BT를 통해 1이 두 개여서 발생할 수 있는 문제 → 01, 01 두 번 ..