알고리즘/프로그래머스

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이다익스트라무지와 어피치가 S에서 경유지 I까지 같이 이동한다. 무지와 어피치가 따로 A, B로 이동한다. 한명은 I에서 A로, 한명은 I에서 B로 이동한다.즉, 최소 거리는 S -> I, I -> A, I -> B, 세 경로의 합의 최솟값이다. S, A, B 세 노드에서 다른 노드로의 최소 거리만 있으면 문제를 풀 수 있다.현재 그래프는 양방향 경로이기 때문에, 다익스트라는 S, A, B 총 세 번만 실시해도 문제를 풀 수 있다.코드#include #include #include #include #incl..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이문자열 dic 안에서 spell의 유무를 판단하면 된다. s.find(c) == string::nposstring s에서 string c를 찾을 수 없다면 string::npos를 반환한다.  코드#include #include #include using namespace std;int solution(vector spell, vector dic){ int answer = 2; for (const auto& s : dic) { bool flag = true; for (const auto& c : sp..