anonymous?

#include int main(){ int A, B; scanf("%d %d", &A, &B); printf("%d", A+B); }

PROGRAMMING/Algorithm 2021. 2. 10. 17:30

#include int main(){ printf("Hello World!"); }

PROGRAMMING/Algorithm 2021. 2. 10. 17:28

💻 C++ 제출코드 #include #include #include #include using namespace std; int BFS(int target1, int target2, deque *graph, bool *visited, deque *child){ queue q; visited[target1] = true; // check visited q.push(target1); (*child)[target1] = 0; while(!q.empty()){ int current = q.front(); // get front element from queue q.pop(); // pop front element for(int num: graph[current]){ if(visited[num] == false)..

PROGRAMMING/Algorithm 2021. 2. 8. 18:06

💻 C++ 제출코드 #include #include using namespace std; int count=0; void solution(int sum, int index, int target, deque *arr){ sum += (*arr)[index]; if(index == (*arr).size()) return; if(sum == target) count++; solution(sum - (*arr)[index], index+1, target, arr); solution(sum, index+1, target, arr); } int main(){ int N, S; // N: 정수의 개수, S: 합 scanf("%d %d", &N, &S); deque arr; for(int i=0; i

PROGRAMMING/Algorithm 2021. 2. 5. 02:15

💻 C++ 제출코드 #include #include using namespace std; int answer = 0; void DFS(int sum, int index, int target, vector *numbers){ if(index == (*numbers).size()){ if(sum == target) answer++; return; } DFS(sum + (*numbers)[index], index + 1, target, numbers); DFS(sum - (*numbers)[index], index + 1, target, numbers); } int solution(vector numbers, int target) { DFS(0, 0, target, &numbers); return answer..

PROGRAMMING/Algorithm 2021. 2. 2. 23:57

🖨 입출력 입력 첫째줄: 도감에 수록된 포켓몬 개수(N), 다솜이가 맞춰야 하는 문제 개수(M) 둘째줄: 1~N번까지의 포켓몬 한 줄씩 셋째줄: 맞춰야 하는 문제 M개 한 줄씩 포켓몬 이름 최대 길이: 20 출력 문제가 알파벳 -> 포켓몬 번호로 응답 문제가 포켓몬 번호 -> 포켓몬 번호에 해당하는 문자로 응답 M개의 줄에 차례로 문제에 대한 답을 출력 💻 C++ 제출코드 #include using namespace std; int main() { int N, M; //N: 포켓몬 개수, M: 맞춰야 하는 문제 개수 scanf("%d %d", &N, &M); map poketmon1; map poketmon2; vector result; for(int i=1; i int string result = po..

PROGRAMMING/Algorithm 2021. 1. 29. 13:35

🖨 입출력 입력: N(정점의 개수), M(간선의 개수), V(처음 방문할 번호), 서로 연결된 번호쌍 출력: DFS 방문 순서, BFS 방문 순서 💻 C++ 제출코드 #include using namespace std; void DFS(int start, deque *graph, bool *check, deque *DFS_result){ stack s; check[start] = true; s.push(start); (*DFS_result).push_back(start); while(!s.empty()){ int current = s.top(); s.pop(); for(int next: graph[current]){ if(check[next] == false){ s.push(current); s.push..

PROGRAMMING/Algorithm 2021. 1. 22. 23:32

💻 C++ 제출코드 #include using namespace std; int main() { int N, X; int count=0; scanf("%d", &N); int right=N-1, left=0; vector A(N); for(int i=0; i> A[i]; } scanf("%d", &X); sort(A.begin(), A.end()); while(1){ if(left >= right) break; int sum = A[left]+A[right]; if(sum == X){ count++; left++; } if(sum >= X) right--; if(sum < X) left++; } printf("%d", count); } 📝 문제풀이 과정 1. 정렬 sort로 정렬 2. left = 0, ..

PROGRAMMING/Algorithm 2021. 1. 22. 19:21

💻 C++ 코드 (제출 코드) #include #include using namespace std; void dfs(int computer, vector *graph, bool *check, vector *worm){ check[computer]=true; //방문 체크 for(int i = 0; i < graph[computer].size(); i++){ //감염된 컴퓨터와 연결된 컴퓨터도 감염이므로 int next = graph[computer][i]; if(check[next] == false){ (*worm).push_back(next); //0포함 안되도록.. dfs(next, graph, check, worm); } } } int main() { int n,m; //n: 정점의 수, m: 간선..

PROGRAMMING/Algorithm 2021. 1. 21. 23:42

✔ 거스름돈 개수가 가장 적게 그리디 알고리즘(Greedy Algorithm): 하나를 결정하는 그 순간에 최적이라고 생각하는 것을 선택해서, 최적해를 구하는 알고리즘이다. 500, 100, 50, 10, 5, 1에서 하나씩 결정할 때, 그 순간에 가장 많은 개수를 가질 수 있는 것을 택해서 카운팅에 더한다. ✔ 입출력 입력: 물건의 가격 출력: 잔돈에 포함된 매수 (총 몇 개의 지폐 또는 동전이 있는지) ✔ C++ 풀이 #include using namespace std; int main() { int price,i=0, count=0; int small_change[] = {500, 100, 50, 10, 5, 1}; cin >> price; int change = 1000 - price; while..

PROGRAMMING/Algorithm 2021. 1. 20. 23:39

C++ #include using namespace std; // Complete the alternatingCharacters function below. int alternatingCharacters(string s) { int c=0; for(int i=0; i!=s.size(); i++){ if(s[i]==s[i+1]) c += 1; } return c; } int main() { ofstream fout(getenv("OUTPUT_PATH")); int q; cin >> q; cin.ignore(numeric_limits::max(), '\n'); for (int q_itr = 0; q_itr < q; q_itr++) { string s; getline(cin, s); int result = a..

PROGRAMMING/Algorithm 2021. 1. 17. 18:42

#include using namespace std; // Complete the makeAnagram function below. int makeAnagram(string a, string b) { vector count(26, 0); int c=0; for(auto i: a) ++count[i-'a']; for(auto i: b) --count[i-'a']; for(auto i: count) c += abs(i); return c; } int main() { ofstream fout(getenv("OUTPUT_PATH")); string a; getline(cin, a); string b; getline(cin, b); int res = makeAnagram(a, b); fout

PROGRAMMING/Algorithm 2021. 1. 17. 18:40