목록Coding (72)
이우의 개발일지

백준 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..

백준 1181번 단어 정렬 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB187690788455912840.410%문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다.입력첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.출력조건에 따라 정렬하여 단어들을 출력한다. https://www.acmicpc.net/problem/1181 정렬 조건이 2개 였다. 1번째는 글자 갯수가 짧은 순으로 2번째는..