anonymous?

💻 MYSQL 제출코드 SELECT A.ANIMAL_ID, A.NAME FROM ANIMAL_INS A INNER JOIN ANIMAL_OUTS B ON A.ANIMAL_ID = B.ANIMAL_ID WHERE A.DATETIME > B.DATETIME ORDER BY A.DATETIME ASC; 📝 문제풀이 과정 ANIMAL_ID를 기준으로 INNER JOIN을 한다. WHERE: 거기에서 ANIMAL_INS.DATETIME > ANIMAL_OUTS.DATETIME인 조건을 조회한다. ORDER BY: ANIMAL_INS 기준 DATETIME으로 정렬한다. SELECT A.ANIMAL_ID, A.NAME, A.DATETIME AS in_time, B.DATETIME AS out_time FROM ANI..

PROGRAMMING/Database 2021. 1. 23. 02:20

✔ SQL JOIN 📝 LEFT EXCLUSIVE: ANIMAL_INS에 없는 ANIMAL_ID 구하기 입양을 간 기록(ANIMAL_OUTS)은 있는데, 보호소에 들어온 기록(ANIMAL_INS)이 없는 동물은 Table A를 ANIMAL_OUTS, Table B를 ANIMAL_INS라고 할 때, LEFT EXCLUSIVE JOIN에 해당한다. LEFT EXCLUSIVE JOIN은 다음과 같다. SELECT [Select List] FROM TableA A LEFT OUTER JOIN TableB B ON A.key = B.key WHERE B.key IS NULL; 위에서 ANIMAL_ID, NAME을 조회하는데 LEFT OUTER JOIN에서 ANIMAL_ID 중에서 B에는 없는 ANIMAL_ID를 ..

PROGRAMMING/Database 2021. 1. 23. 01:48

🖨 입출력 입력: 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