전체 글

문제: 1874번: 스택 수열  #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; int cnt = 0; vector save; for (int i = 1; i > tmp; save.push_back(tmp); } stack s; string answer; int cur = 1; bool flag = false; while (true) { if (cnt == n) break; if (s...

문제: 16953번: A → B  #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int a, b; cin >> a >> b; // 정수 a를 b로 바꾸는데 필요한 연산의 최솟값을 구한다? // b를 a로 바꾸는 연산의 개수를 구하면 됨!! int cnt = 0; bool flag = false; while (a  이 문제는 BFS 로도 풀 수 있는 문제라고 하는데 나는 그리디 방법밖에 생각나지 않아서 그냥 그리디로 풀었다. 일단 이 문제는 입력으로 주어진 a 와 b 가 있다고 할 때, 가..

문제: 1516번: 게임 개발  #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; // 0번 인덱스 안 씀 vector costs(n + 1); vector totalCosts(n + 1); vector indegs(n + 1); vector> linkedList(n + 1); for (int i = 1; i > costs[i]; int prev; while (true) { cin >> prev; ..

문제: 16202번: MST 게임  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;vector nodes;int find_set(int u) { if (nodes[u] == u) return u; return nodes[u] = find_set(nodes[u]);}void union_(int ur, int vr) { nodes[vr] = ur;}int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m, ..

문제: 16398번: 행성 연결  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;vector nodes;int find_set(int u) { if (nodes[u] == u) return u; return nodes[u] = find_set(nodes[u]);}void union_(int ur, int vr) { nodes[vr] = ur;}int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; // 행..

문제: 9372번: 상근이의 여행  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin >> t; while (t-- > 0) { int n, m; cin >> n >> m; for (int i = 0; i > a >> b; } // 음.. 상근이가 모든 국가를 여행하기 위해 타야 하는 비행기 종류의 최소 개수는 걍 n-1 아님..? // ..

문제: 8980번: 택배  틀린 풀이: 15점#include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, c; // 마을 수, 트럭의 용량 cin >> n >> c; int m; // 보내는 박스의 정보 개수 cin >> m; // 보내는 마을 번호를 인덱스로 이용.. // 0번 인덱스는 안 쓸 것.. vector >> infos(n + 1); for (int i =..

문제: 1439번: 뒤집기 #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); string input; cin >> input; // 0으로만 이루어진 부분, 1로만 이루어진 부분의 개수를 각각 셈 // 0으로만 이루어진 부분이 1로만 이루어진 부분의 개수보다 크다면? // 1로만 이루어진 부분을 다 뒤집으면 됨 // 반대도 마찬가지 // 맞으면 좋겠다... int z..

문제: 11585번 속타는 저녁 메뉴  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; // 문자열 s 와 p 의 길이 cin >> n; string P = ""; // 패턴 string S = ""; for (int i = 0; i > c; P += c; // 연결, 공백 문자 없애기 } for (int i = 0; i > c; S += c; } /..

문제: 4354번: 문자열 제곱  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); for (int _ = 0; _ > s; if (s == ".") break; // 일단 입력받은 문자열의 pi 배열은 만들어 // pi 배열은 LPS 배열을 한 칸 옮긴 것과 같음 int s_length = s.size(); vector pi(s_length + 1); /..