호로록

예를 들어 총 8명의 왕자가 있고, 3을 외친 왕자가 제외된다고 하자. 처음에는 3번 왕자가 3을 외쳐 제외된다. 이어 6, 1, 5, 2, 8, 4번 왕자가 차례대로 제외되고 마지막까지 남게 된 7번 왕자에게 공주를 구하러갑니다. N과 K가 주어질 때 공주를 구하러 갈 왕자의 번호를 출력하는 프로그램을 작성하시오. #include #include #include #include using namespace std; int main() { int n, k, i; queue Q; scanf("%d %d", &n, &k); for (i = 1; i

가중치 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 최소비용을 출력하는 프로그램을 작성하세요. #include #include #include using namespace std; int n, minn = 2147000000; vector map[21]; int check[21]; void dfs(int v, int sum) { if (v == n) { minn = (sum < minn ? sum : minn); } else { for (int i = 0; i < map[v].size(); i++) { if (check[map[v][i].first] == 0) { check[map[v][i].first] = 1; dfs(map[v][i].first, sum + map[v][i].second);..

#include using namespace std; int solution(int n) { int answer = 0; // 에라토스테네스의 채 소수(true) 소수아님(false) vector arr(n+1, true); for(int i =2; i

#include #include #include #include using namespace std; string solution(vector seoul) { string answer = ""; int pos = find(seoul.begin(), seoul.end(), "Kim") - seoul.begin(); answer = "김서방은 " + to_string(pos) + "에 있다"; return answer; } find는 너무 쓰기 어렵다. 아직까지도 헷갈린다. 찾으려는 값이 존재하면 해당 포인터 및 이터레이터를 반환 찾으려는 값이 없다면 끝 위치 포인터 및 이터레이터를 반환 출력해보면서 확인해보고 싶은데, 이터레이터는 출력이 어렵다. iterator로 값을 찾으려면 포인터*를 붙여서 itera..

#include #include using namespace std; bool solution(string s) { int pCnt = 0, yCnt = 0; std::transform(s.begin(), s.end(), s.begin(), ::tolower); for (int i = 0; s[i] != '\0'; i++) { if (s[i] == 'p') pCnt++; else if (s[i] == 'y') yCnt++; } return (pCnt == yCnt); } 대문자 소문자 변환을 배웠다. 대문자 소문자 변환을 위해서는 transform 함수를 사용한다. 알고리즘 헤더를 추가해야한다. using namespace std를 했는데 왜 std:: 를 안붙이면 에러가 나는지 모르겠다. 굳이 tran..

#include #include #include using namespace std; int i; bool cmp(string &a, string &b){ if (a[i] > b[i]) return false; else if (a[i] b) return false; else return true; } } vector solution(vector strings, int n) { i = n; sort(strings.begin(), strings.end(), cmp); return strings; } sort함수를 사용해야하는 건 알았는데 받아온 n을 어떻게 bool 함수로 넘기는지 모르겠어서 그냥 아래와 같이 삽입정..

N개의 원소로 구성된 자연수 집합이 주어지면, 집합의 원소와 ‘+’, ‘-’ 연산을 사용하여 특정수인 M을 만드는 경우가 몇 가지 있는지 출력하는 프로그램을 작성하세요. 각 원소는 연산에 한 번만 사용합니다. 예를 들어 {2, 4, 6, 8}이 입력되고, M=12이면 2+4+6=12 / 4+8=12 / 6+8-2=12 / 2-4+6+8=12 로 총 4가지의 경우가 있습니다. 만들어지는 경우가 존재하지 않으면 -1를 출력한다. #include int n, m, value[11] = { 0 }, mCnt = 0; int path[11]; void dfs(int index, int result) { if (index == n + 1) { if (result == m) { mCnt++; // m이 되는 계산 과..

N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요. 예를 들어 {1, 3, 5, 6, 7, 10}이 입력되면 {1, 3, 5, 7} = {6, 10} 으로 두 부분집합의 합이 16으로 같은 경우가 존재하는 것을 알 수 있다. #include #include #include using namespace std; int num, totalSum = 0; int value[11]; bool flag = false; void dfs(int index, int sum) { if (sum > (totalSum / 2)) return; if (f..