반응형 [알고리즘 + 자료구조]/[프로그래머스]82 프로그래머스 단어 변환 이전 했던 풀이들에 너무 사로잡혀 있지 않아도 된다는 생각이 든 게, 이번에 depth를 계산함에 있어서, 첫 시작부터 visit처리를 해주지 않는 풀이 상에서 예전처럼 그대로 구현할 수는 없었다. 여태까지는 계속 depth[new] = depth[prev] + 1; 이런식으로 진행했고, 물론 이를 visit으로 한번에 하기도 했는데 결국 기준이 되는 첫 인자의 원소가 있어야 하는데, 그건 문제에서 배열 내에 속하지 않기 때문에 이렇게 하기가 어려웠다. 그래서 생각의 전환으로 어차피 que에 넣은 값을 기준으로 흐름이 움직이게 되는데, 넣을 때 depth값도 같이 넣으면 되지 않을까 라는 생각이었다. queue que; // 넣으려는 문자열, depth 이런식으로 말이다. 그렇게 해서 풀 수 있었고, 다.. 2022. 9. 23. 프로그래머스 네트워크 아주아주 오랜만에 코딩문제를 풀어봤다.. 특히나 백준만 풀어오다가, 프로그래머스를 첫 도전해봤다. 난 아직도 C++ 벡터와 문자열 처리에 익숙하지가 않다. 그만큼 열심히 안했다는게 느껴진다.. 그냥 다른 언어로 전향해볼까.. 프로그래머스 환경에 적응도 안됐는데, 문제도 오랜만에 풀어서 아주 머리가 백지가 되었다. 그래서 아래와 같이,, 처음 푼 코드는 매우 지저분했다. #include #include using namespace std; void dfs(vector& v, int i, int n) { for(int k = 0; k < n; k++) { if(v[i][k]) { v[i][k] = 0; dfs(v, k, n); } } } int solution(int n, vector computers) {.. 2022. 9. 23. 이전 1 ··· 18 19 20 21 다음 반응형