Algorithm66 [프로그래머스] 정수 삼각형 c++ Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include #include #include #include using namespace std; const int MAX = 501; int dp[MAX][MAX]; int solution(vector triangle) { int answer = 0; dp[0][0] = triangle[0][0]; for(int i=1;i 2023. 2. 24. [백준] 바이러스 c++ Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 #include #include #include #include #include #include #include using namespace std; int answer; int m, n; bool visited[101]; vector v(101); void dfs(int node) { visited[node] = true; for (int i = 0; i > m; cin >> n; for (int i = 0; i > node1 >> node2; v[node1].push_back.. 2023. 2. 23. [프로그래머스] 게임 맵 최단거리 c++ Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 #include #include #include #include #include using namespace std; int m,n; //행,열 int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}}; bool visited[101][101]; int dist[101][101]; queue q; int solution(vector maps) { int answer = 0; int m = maps.size(); /.. 2023. 2. 23. [프로그래머스] 전력망을 둘로 나누기 c++ Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 #include #include #include #include using namespace std; vector v(101); bool visited[101]; void dfs(vector except, int index){ visited[index] = true; for(int i=0;i 2023. 2. 23. [프로그래머스] 피로도 c++ Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include #include #include #include using namespace std; int solution(int k, vector d) { int answer = 1; vector v; for(int i=0;i 2023. 2. 21. [개념 정리]10진수를 2진수로 변환하는 방법 정리 10진수를 2진수로 변환하는 방법을 3가지로 정리해보았다. 2로 나누었을 때의 나머지를 이용해서 구하기. shift연산자 이용하기. STL [bitset] 사용하기. 방법1 > 2로 나누었을 때의 나머지를 이용해서 구하기. ▶ stack을 사용해서 n이 살아있을 때까지 2로 나누어서 나머지를 넣었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include #include using namespace std; int main() { int n; cin >> n; stack s; while (n) { if (n % 2 == 1) { s.push(1); } else { s.push(0); } n /= 2; } while (!s.empty()).. 2022. 10. 27. 이전 1 ··· 4 5 6 7 8 9 10 11 다음
