anonymous?

💻 Oracle 제출코드 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE ANIMAL_TYPE = 'Dog' AND UPPER(NAME) LIKE '%EL%' ORDER BY NAME; 대소문자를 구분하지 않고 이름에 'EL'이 포함된 ANIMAL_TYPE이 'Dog'인 동물의 ANIMAL_ID와 NAME을 NAME 순으로 조회한다. 'el', 'eL', 'El', 'EL' 이렇게 가능한데, 그냥 NAME을 모두 대문자로 바꿔서 EL이 들어있으면 가져오는 것으로 했다.

PROGRAMMING/Database 2021. 3. 3. 17:57

📝 문제풀이 과정 #include #include #include using namespace std; void BFS(int start, vector *graph, bool *visited){ queue q; visited[start] = true; q.push(start); printf("%d visited.\n", start); while(!q.empty()){ int current = q.front(); q.pop(); for(int next: graph[current]){ if(visited[next] == false){ visited[next] = true; q.push(next); printf("%d visited.\n", next); } } } } int solution(int n, vec..

PROGRAMMING/Algorithm 2021. 3. 2. 22:06

📝 문제풀이 과정 이번 문제도 BOJ:2667(단지번호붙이기) 문제와 유사하다. 각 병사 graph[x][y]를 기준으로 상, 하, 좌, 우의 4가지 경우에만 인접한 것으로 간주한다. x-1 y x y-1 x y+1 x+1 y 따라서 graph[x][y] 기준 위의 4가지 경우에 대해 해당 정점이 방문하지 않았고, graph[x][y]와 값이 같으면 방문한다. 그리고 인접한 것으로 cnt를 증가시킨다. 이때 다음 방문하는 graph[nx][ny]에서 nx와 ny는 전쟁터 M x N 크기 범위 내에 있는 것을 대상으로 탐색한다. 만약 초기 graph[x][y]에 대한 함수 호출이 끝나고 main 함수로 리턴하면 graph[x][y] 기준 모든 인접한 정점들에 대해 방문한 것으로, cnt에 대한 값의 제곱을..

PROGRAMMING/Algorithm 2021. 3. 2. 18:09

📝 문제풀이 과정 BOJ:2667 (단지번호붙이기) 문제를 풀어보면, 조금만 응용해서 쉽게 풀 수 있다. 이 문제에서는, 섬이 있으면 1로 표시하는데, graph[x][y] 기준으로 다음의 8가지 경우를 걸어서 갈 수 있는 경로로 간주한다. x-1 y-1 x-1 y x-1 y+1 x y-1 x y+1 x+1 y-1 x+1 y x+1 y+1 따라서 아래와 같이 위의 8가지 경우의 graph[x][y]에서 x좌표와 y좌표가 가질 수 있는 수를 나타낼 수 있다. int dx[] = {-1, -1, -1, 0, 0, 1, 1, 1}; int dy[] = {-1, 0, 1, -1, 1, -1, 0, 1}; 8가지의 경우가 있으므로 DFS 함수에서 nx = x + dx[i], ny = y + dy[i]로 다음 방문..

PROGRAMMING/Algorithm 2021. 3. 2. 16:51

📝 문제풀이 과정 N x N 크기의 지도에서 집은 1로 표시된다. 대각선은 같은 단지로 취급하지 않는다. 상, 하, 좌, 우의 경우만 같은 단지이다. 출력: 단지 수, 각 단지별 집의 수를 한 줄 씩 출력한다. current 좌표 기준 상, 하, 좌, 우를 방문하지 않았고, 좌표가 0보다 크고 N보다 작으며 (좌표에서 벗어나지 않음) 1의 값을 가지고 있으면 count++을 하고, 재귀가 끝나고 처음 호출했던 함수로 리턴하면 해당 count를 deque에 추가한다. 완료 후, result에 있는 걸 sort로 오름차순 정렬 후 출력한다. 💻 C++ 제출코드 #include #include #include using namespace std; int cnt; int graph[25][25]; bool vi..

PROGRAMMING/Algorithm 2021. 2. 27. 00:06

📝 문제풀이 과정 최소의 동전 개수가 되려면 가장 큰 동전부터 사용해야 한다. 따라서 배열 A 끝에서부터 탐색을 하고, A[i] > K이면 continue한다. 그렇지 않으면 count에 K / A[i], 즉 A[i]에서 최대로 사용할 수 있는 동전 개수를 더하고, 그만큼 K % A[i]를 K를 줘서 이미 할당한 것은 제외했다. 💻 C++ 제출코드 #include using namespace std; int main(){ int N,K, count=0; // N: 동전의 종류, K: 가치의 합 scanf("%d %d", &N, &K); int A[N]; for(int i=0; i=0; i--){ if(A[i] > K) continue; count += K / A[i]; K %= A[i]; } printf..

PROGRAMMING/Algorithm 2021. 2. 26. 21:11

📝 문제풀이 과정 visited: 방문여부 체크 1 2 3 4 5 6 7 3 1 3 7 3 4 6 1(current)이 3(next)을 지목했지만, 3(current)에서 3(next)을 지목했기 때문에 3 혼자서만 팀이고 1은 팀이 되지 못한다. 반례 6 2 3 4 5 6 2 output : 1 5 2 5 4 5 2 output : 3 6 1 3 4 3 2 6 output : 2 13 2 4 5 2 4 1 8 9 10 11 9 10 10 output : 8 10 2 5 7 1 6 8 8 3 5 10 output : 6 10 2 7 10 5 3 3 9 10 6 3 output : 8 6 2 1 1 2 6 3 output : 4 #include #include #include using namespace ..

PROGRAMMING/Algorithm 2021. 2. 26. 19:34

📝 문제풀이 과정 이렇게 37, 58, 89, 145, 42, 20, 4, 16이 반복된다. 2번 이상 반복되고, 3번째로 반복되기 시작하면 그때 리턴한다. 그리고 visited에서 1인 것은 반복되지 않는 것이므로 카운팅해서 답을 구한다. 각 single digit은 이전 숫자에서 % 10을 하고, (이전 숫자/ 10) % 10으로 반복해서 make_sum 함수에서 다음 숫자(next)를 구해줬다. 주의해야 할 점은, 제곱근을 pow로 구할 때 int 형으로 형변환을 해줘야 맞았다는 것을 받을 수 있다. 반례 입력1] 57 2 출력1] 4 입력2] 153 3 출력2] 0 입력3] 58 2 출력3] 0 💻 C++ 제출코드 #include #include #include #include using name..

PROGRAMMING/Algorithm 2021. 2. 26. 14:16

📝 문제풀이 과정 순열 사이클은 시작 후 자기 자신으로 다시 돌아온다. 1 2 3 4 5 6 7 8 3 2 7 8 1 4 5 6 주어진 예시를 보면, index마다 값이 주어지는데, 각 인덱스에서 값의 방향으로 간선이 존재한다. 이것으로 그래프의 연결성을 나타낼 수 있고, 1 -> 3, 3 -> 7, 7 -> 5, 5 -> 1로 1로 시작해서 1로 다시 돌아오므로 순열 사이클에 해당한다. 2의 경우에도 2에서 시작해서 2로 끝나므로 하나의 순열 사이클이다. 4 -> 8 -> 6 -> 4이므로 이 경우에도 하나의 순열 사이클로, 이 테스트케이스에는 총 3개의 순열 사이클이 존재한다. 방향 그래프이고, 모든 정점이 연결되어 있진 않으므로 모든 인덱스에 대해 방문하지 않았으면 BFS로 방문해서 탐색하도록 한다..

PROGRAMMING/Algorithm 2021. 2. 25. 17:19

📝 문제풀이 과정 BOJ:11724(연결 요소의 개수) 문제와 유사하다. 이 문제에서는 아래와 같은 조건을 확인하는 과정이 추가된다. 이분 그래프 확인 방법 서로 인접한 정점은 서로 다른 색이다. 현재 탐색을 시작한 정점과 인접한 정점은 +, -로 다른 부호를 준다. 현재 탐색한 정점의 값이 current이면, 해당 정점에는 current 값을 주고, 해당 정점과 인접한 정점은 -current를 줘서 서로 다른 그룹에 속하도록 한다. 정점과 인접한 정점을 방문할 때 만약 같은 색이라면 이분 그래프가 아니다. 현재 탐색 정점과 인접한 정점 중에서 이미 방문을 했고(color[num] != 0), color[num] + color[current] != 0이 아니라면 같은 그룹에 속하는 것으로 이분 그래프가 ..

PROGRAMMING/Algorithm 2021. 2. 25. 16:19

📝 문제풀이 과정 BFS로 구현을 했고, visited[i] == false일 때마다 탐색을 하고, 탐색이 끝나면 연결이 없는 것이기 때문에 ++count를 반환해줬다. 고려해야 하는 것 간선의 수가 하나도 없는 경우 정점도 하나의 연결 요소로 간주한다. => BFS 함수 들어가서 visited 체크하고, ++count하고 나온다. 양방향 그래프이므로 그래프 만들 때 u에 v 넣었으면 v에도 u를 넣는다. 질문에 있는 테스트케이스마다 다 맞는데 45%에서 계속 틀리게 나와서, visited를 초기에 false로 모두 초기화하니까 맞았다... (초기화는 확실히...) 테스트케이스 입력1] 5 1 1 2 출력1] 4 ------------ 입력2] 6 2 3 4 4 2 출력2] 4 ------------ 입..

PROGRAMMING/Algorithm 2021. 2. 25. 02:33

Fragment Identifier three Lorem ipsum dolor sit amet, consectetur adipisicing elit. Ullam minima voluptatum iure iusto, sequi aperiam, totam reiciendis cum consequatur molestias exercitationem ex nulla? Reiciendis velit odit minus dolore, nihil consequuntur qui pariatur nesciunt cupiditate debitis porro, autem recusandae necessitatibus assumenda aut a molestias in aliquam eligendi, eius totam. R..

PROGRAMMING/Web 2021. 2. 24. 22:16