혀니의 이거저거 뿌시기

코딩테스트 연습 - 피로도 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; bool visited[8] = {false,}; int answer = 0; void DFS(int k, vector dungeons, int cnt) { answer = max(answer, cnt);//깊이 갱신 for (int i=0; i

코딩테스트 연습 - 키패드 누르기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; string solution(vector numbers, string hand) { string answer = ""; vector ans; vector v[10]; pair l = {0, 3}; pair r = {2, 3}; v[0].push_back({1,3}); for (int i = 1; i abs(v[numbe..

코딩테스트 연습 - 배달 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다익스트라 알고리즘은 처음이라.. 23. 다익스트라(Dijkstra) 알고리즘 : 네이버 블로그 (naver.com) 23. 다익스트라(Dijkstra) 알고리즘 다익스트라(Dijkstra) 알고리즘은 다이나믹 프로그래밍을 활용한 대표적인 최단 경로(Shortest P... blog.naver.com 우선 다익스트라 알고리즘이란, 노드들이 있고 노드들간의간선에 각 가중치가 정해져 있을 때 최단거리를 구할 때 쓰는 알고리즘이다. ..

DFS & BFS 이해하기 및 구현(C++) (tistory.com) DFS & BFS 이해하기 및 구현(C++) DFS : Depth First Search(깊이 우선 탐색) - 그래프 전체를 탐색하는 방법 중 하나. (완벽히 탐색) - 시작점부터 다음 branch로 넘어가기 전에 해당 branch를 완벽하게 탐색하고 넘어가는 방법. - [재귀함수] better-tomorrow.tistory.com #include #include #include using namespace std; bool visited[9]; vector graph[9]; // BFS 함수 정의 void bfs(int start) { queue q; q.push(start); // 첫 노드를 queue에 삽입 visited[star..

#include #include using namespace std; bool isVisited[200] = {false, }; void DFS(int cur, int n, vector computers) { isVisited[cur] = true; for(int i = 0; i < n; i++) { if(!isVisited[i] && computers[cur][i] == 1) DFS(i, n, computers); } } int solution(int n, vector computers) { int answer = 0; for(int i = 0; i < n; i++) { if(!isVisited[i]){ DFS(i, n, computers); answer++; } } return answer; } 가장

코딩테스트 연습 - 소수 찾기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; bool isPrime(int n){ //외워두는 게 좋을 것 if(n < 2) return false; for(int i = 2; i * i

코딩테스트 연습 - 숫자 변환하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 참고 코드 [C++ 프로그래머스] 숫자 변환하기 (tistory.com) [C++ 프로그래머스] 숫자 변환하기 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co. night-devlog.tistory.com #include #include #include #includ..

DFS는 너무 오랜만이라... 기억하기 위해 쓴다. [프로그래머스] 타겟 넘버(BFS,DFS) / C++ (velog.io) [프로그래머스] 타겟 넘버(BFS,DFS) / C++ ✅ 프로그래머스 타겟 넘버의 자세한 풀이법 - 재귀와 DFS ❤️‍🔥 velog.io (참조한 블로그) 우선, 깊이우선탐색은 기본적으로 재귀의 형태를 쓴다. 한 DFS함수를 main에다가 구현하는데 맨 처음 index값은 0으로 설정하고, 그 외의 매개변수로는 배열과 다른 필요한 값들을 항시 들고 다니며 값을 변환시켜준다. 그 안에서 별도로 값을 변환시켜줘야 하는 것은 전역변수의 형태를 보통 취한다. 재귀의 형태를 쓴다는 것은 "내 속에 내가 너무도 많아.." 즉, 함수 안의 함수 안의 함수... 형태를 띄는데 이를 즉시 탈출하..

1.C++의 예외처리 매커니즘 이해: try와 catch그리고 throw의 이해 * try: 예외를 발견하다. * catch: 예외를 잡는다. * throw: 예외를 던진다. try { //예외발생 예상지역 } catch 블록 { //예외처리 코드의 삽입 } 항상 이어서 등장해야 됨. try 블록 내에서 발생하는 예외는 이어서 등장하는 catch블록에 의해 처리된다. throw: 예외가 발생했음을 알리는 문장의 구성에 사용된다. throw expn;

1.예외상황을 처리하지 않았을 때의 결과