anonymous?

🖨 입출력 입력 첫째줄: 도감에 수록된 포켓몬 개수(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

장난감을 가장 많이 살 수 있는 경우는 가격이 낮은 순서로 샀을 때이다. 따라서 정렬한 후, 합계를 더해가면서 금액보다 크거나 같을 때까지 비교하고 count를 증가시킨다. C++의 경우 sort를 사용해서 정렬했고, python의 경우 sorted를 사용해서 정렬했다. C++ #include using namespace std; vector split_string(string); // Complete the maximumToys function below. int maximumToys(vector prices, int k) { int Sum, c=0; sort(prices.begin(), prices.end()); for(int i: prices){ if(Sum

PROGRAMMING/Algorithm 2021. 1. 16. 14:52

C++ #include using namespace std; vector split_string(string); // Complete the countSwaps function below. void countSwaps(vector a) { int count=0; for(int i=0; i

PROGRAMMING/Algorithm 2021. 1. 16. 14:19

#!/bin/python3 import math import os import random import re import sys # Complete the twoStrings function below. def twoStrings(s1, s2): return "YES" if set(s1) & set(s2) else "NO" if __name__ == &#39;__main__&#39;: fptr = open(os.environ[&#39;OUTPUT_PATH&#39;], &#39;w&#39;) q = int(input()) for q_itr in range(q): s1 = input() s2 = input() result = twoStrings(s1, s2) fptr.write(result + &#39;\n..

PROGRAMMING/Algorithm 2021. 1. 14. 20:34

void checkMagazine(vector magazine, vector note) { //map m; sort(magazine.begin(), magazine.end()); sort(note.begin(), note.end()); if(includes(magazine.begin(), magazine.end(), note.begin(), note.end())){ cout

PROGRAMMING/Algorithm 2021. 1. 14. 20:31

정렬 후 마지막 원소의 수를 세서 answer에 저장한 후 반환한다. C++ int birthdayCakeCandles(vector candles) { int answer=0; sort(candles.begin(), candles.end()); answer=count(candles.begin(), candles.end(), candles.back()); return answer; } Python def birthdayCakeCandles(candles): return candles.count(sorted(candles)[len(candles)-1])

PROGRAMMING/Algorithm 2021. 1. 14. 02:09