이우의 개발일지

백준 11724번 BFS 11724번 BFS 풀이이 문제는 일반적인 BFS 형식과는 조금 달라서 헤맸다. 상하좌우 탐색이 아닌, 모든 정점을 탐색해야해서 DFS로의 풀이도 가능하다.  모든 탐색을 해야해서 vector 함수를 이용해서 들어오는 인자값들을 입력해줬다. 한방향이 아니라 양방향이라 두 개다 넣어준 것이다.  for (int i = 0; i > u >> v; vec[u].push_back(v); vec[v].push_back(u); } BFS 함수안 형식도 비슷하지만, 역시나 vector의 사이즈와 들어있는 인자값을 통해 조절해주는 포인트가 중요하다. 탐색시 vis라는 방문 인자를 1로 바꿔주는 것도 중요하다.  11724 백준 전체코드 #include #include #include usi..

백준 1012번 BFS 유기농 배추  1012번 유기농 배추 풀이이 문제는 일반적인 BFS 코드에서 약간의 응용을 가미한 코드이다. 순차적으로 모든 x,y 를 살펴보면서 만약 1이면 그 근처에 있는 1인 구간을 다 탐색한 뒤, 다시 순차적으로 x,y를 탐색하는 구조이다.  이 문제의 특이한 점은 BFS를 테스트케이스로 줘서 초기화 시켜줘야한다는 점이다. 이 부분에서 약간 당황했는데int board[502][502]; // 값이 1인 곳bool vis[502][502]; // 방문 여부, 방문 했으면 1 안했으면 0 이 부분을 for 문 안에 가져오면 에러가 뜨기 때문에, for문에서 다시 이 값들을 초기화해줘야 했다. for (int i = 0; i  이런식으로 fill 함수를 써서 board와 vis를..

Anaconda 가상환경why 콘다( conda )를 쓰는 것일까?conda를 이용하면, 독립적인 가상환경을 생성할 수 있기 때문이다. 각각의 프로젝트를 진행하다 보면, 라이브러리나 패키지가 충돌하는 경우가 생긴다.(나 또한 tensorflow 버전과 keras 버전이 상이한 것 때문에 오류가 몇번 난 적이 있었다... )  이를 방지하기 위해서는 가상환경을 만들어 독립적인 공간을 만드는 것이 좋고, 이를 콘다를 이용해서 만들어줄 수 있다. 아래 버튼을 통해 사이트 들어가서, 로그인 하면 conda를 다운받을 수 있다. Anaconda 다운 받으러 가기 Download Anaconda Distribution | AnacondaDownload Anaconda's open-source Distribution..