Engineering Note

문제 https://www.acmicpc.net/problem/16236 코드 //https://www.acmicpc.net/problem/16236 #include #include #include #include using namespace std; int map[20][20]; int visited[20][20]; int dr[] = { -1,1,0,0 }; int dc[] = { 0,0,-1,1 }; int n; int Sharksize = 2; int ateCnt; struct Shark { int row, column; }; vector eatFish; void BFS(Shark sharkStart) { queue q; q.push(sharkStart); while (!q.empty()) { S..

문제 https://www.acmicpc.net/problem/16234 [ 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net ](https://www.acmicpc.net/problem/16234) 코드 //https://www.acmicpc.net/problem/16234 //DFS 풀이, 인구 총합을 return 값으로 반환하도록 풀이 #include #include int n, l, r, cnt; int map[50][50]; int visited[50][50]; int dirR[] = { ..

it 취업을위한알고리즘문제풀이 문제 https://leetcode.com/problems/rank-scores/ Rank Scores - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 코드 문제해결방법

it 취업을위한알고리즘문제풀이 문제 https://leetcode.com/problems/consecutive-numbers/ Consecutive Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 코드 문제해결방법

문제 https://leetcode.com/problems/department-highest-salary/ Department Highest Salary - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 코드 문제해결방법

it 취업을위한알고리즘문제풀이 문제 https://leetcode.com/problems/nth-highest-salary/ 코드 CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGIN SET N=N-1; RETURN ( # Write your MySQL query statement below. #N=1; SELECT DISTINCT Salary FROM Employee ORDER BY Salary DESC LIMIT 1 OFFSET N ); END 문제해결방법

it 취업을 위한 알고리즘 문제 풀이 문제 코드1 //71. 송아지 찾기(BFS : 상태트리탐색) #include #include int main() { //freopen("input.txt", "rt", stdin); int s, e, delta = 0, cnt = 0; scanf("%d %d", &s, &e); if (s < e) { while (1) { if (abs(e - s) e) { cnt = s - e; } printf("%d", cnt); return 0; } 코드2 //71. 송아지 찾기(BFS : 상태트리탐색) #include #include #include using namespace std; int main() { freopen("input.txt", "rt", stdin); int..

it 취업을 위한 알고리즘 문제 풀이 문제 코드 //68. 최소비용(DFS : 가중치 방향그래프 인접리스트) #include #include #include using namespace std; int N, M, minDist = 9999999; int visited[30]; vector map[30]; void dfs(int vertex, int sum) { if (vertex == N) { if (sum < minDist) minDist = sum; } else { for (int i = 0; i < map[vertex].size(); ++i) { if (visited[map[vertex][i].first] == 0) { visited[map[vertex][i].first] = 1; dfs(map[v..