fatalite

Problem 티어 : 실버 1 유형 : 트리, 탐색 체감 난이도 : 쉬움 접근 : Node 구조체 및 재귀 탐색 Solution #include #include using namespace std; struct node { char name; node* left = nullptr; node* right = nullptr; }; void inorder(node u) { if (u.left != nullptr) { inorder(*u.left); } cout a >> b >> c; //cout

Info 실버 1, 다이나믹 프로그래밍 Solution #include #include using namespace std; int n; vector triangle; vector maxTriangle; int findMax(int depth, int OrderNumber) { if (n == 1) { return triangle[0][0]; } if (n == 2) { return triangle[0][0] + max(triangle[1][0], triangle[1][1]); } if (depth == n - 2) { return triangle[depth][OrderNumber] + max(triangle[depth + 1][OrderNumber], triangle[depth + 1][OrderNum..

Problem 백 트래킹, 완전 탐색 Solution #include #include int n, m; int selected[10]; using namespace std; void Select(int start, int end, vector v) { if (start == end) { for (int a : v) { cout m; vector blankVector; vector tmp; //tmp 1~n for (int i = 1; i

Problem 백 트래킹, 재귀 Soultion #include #include #include int n, m; using namespace std; vector list; vector tmp; void Select(int start, int end, vector v, vector left) { if (start == end) { list.push_back(v); return; } else { if (v.empty()) { for (int i = 0; i < left.size(); i++) { vector vTmp = v; vector vv; for (int j = 0; j < i; j++) { vv.push_back(left[j]); } for (int u = i; u < left.s..

문제 정보 백트래킹, 재귀 Solution #include #include int n; int m; using namespace std; vector list; void Select(int start, int end, vector v) { if (start == end) { list.push_back(v); return; } else { if (v.empty()) { for (int i = 1; i > n >> m; vector startVector; Select(0, m, startVector); for (vector u : list) { for (int y : u) { cout

백준에서 가장 간단한 다익스트라 문제이다. 근데 겁나 헤맸다. 애초에 다른 로직은 맞는데 다익스트라의 이중 포문에서 내부 반복문이 없는 상태로 단 한 번만 갱신했더니 2%에서 계속 틀려서 멘탈이 나갔다. 다시 한 번 개념을 숙지해야겠다. 다익스트라라고 생각한 이유는, 음의 간선이 없고 정점(노드)의 개수가 크기 때문에 이를 선택했다. 난이도는 골드5 #include #include #include using namespace std; int INF = 210000000; int n, m; int price[1001][1001]; int dp[1001]; int x, y; bool isVisited[1001] = { false }; void dijkstra(int start) { priority_queue..

골드4 유니온 파인드 문제라는 것 같은데 나는 그래프 탐색처럼 풀었다. 나중에 유니온 파인드 복습해야겠다. #include #include using namespace std; int main() { // n,m int n, m; cin >> n >> m; int q; cin >> q; vector known; vector bKnown(n,false); vector bDay(m, false); for (int i = 0; i > c; known.push_back(c-1); } vector bPartys = vector(m, vector(n, false)); for (int i = 0; i > k; for (int..

나같은 바보도 없다. 백트래킹 Solution 시간초과 및 메모리 초과 #include #include #include #include #include #include using namespace std; int n = 1; int mina = 210000000; int arrayRGB[1001][3]; void rec(string s, int v) { if (v > mina) { } else { cnt++; if (s.size() == n) { mina = v; } else { string tmp1 = s; string tmp2 = s; if (s.back() == 'R') { rec(tmp1.append("G"), v + arrayRGB[s.size()][1]); rec(tmp2.append("B")..

if문.. 줄여야하는데 /* * Complete the 'sockMerchant' function below. * * The function is expected to return an INTEGER. * The function accepts following parameters: * 1. INTEGER n * 2. INTEGER_ARRAY ar */ int sockMerchant(int n, vector ar) { int cnt = 0; for(int i = 0; i < ar.size(); i++){ if(ar[i] != 0){ for(int k = 0; k < ar.size(); k++){ if(i != k && ar[k] != 0){ if(ar[i] == ar[k]){ cnt++; cout

똑같은 로직인데 C++에서는 (답은 똑같이 나오는데도) 안된다. 수정도 딱 3줄만 했는데 ㅜ머지 def strings_xor(s, t): res = "" for i in range(len(s)): if s[i] == t[i]: res += '0'; else: res += '1'; return res s = input() t = input() print(strings_xor(s, t))