문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이현재 채울 칸의 범위를 x1, x2, y1, y2로 설정, 상우하좌의 순서로 해당 칸을 채운다.x1의 y1부터 y2y2의 x1부터 x2x2의 y2부터 y1y1의 x2부터 x1현재 칸을 채웠으면 x1, x2, y1, y2를 조절코드#include #include using namespace std;vector> solution(int n) { vector> answer; answer.resize(n); for (auto& v : answer) { v.resize(n); } int x1 = 0; int x2 = n - 1; int y1 = 0; in..
문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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..
