본문 바로가기
반응형

SWE326

백준_14620_꽃길 으아아아아아ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ 왜 틀린지 모르겠음 질문글들도 없음,,,,,,,, 쉬운 문제 같은데ㅔㅔㅔㅔㅔㅔㅔㅔ 완전탐색 Backtracking으로 풀었음 일단 틀린코드라도 허허,, 나중에 수정해야지 #include #include using namespace std; vector arr; vector visited_map; int n; // 사이즈 // 좌표이동 - 상, 하, 좌, 우, 현 int ax[5] = { 0, 0, -1, +1, 0 }; int ay[5] = { +1, -1, 0, 0, 0 }; bool visited_all(int _y, int _x) { if ((_xn - 2) || (_yn - 2)) { return false; } if (visited_map[_y][_x] == 1).. 2018. 10. 8.
[Linux] JAVA GUI / error : Exception in thread "main" java.awt.HeadlessException / GraphicsEnvironment VMware에서는 oracle java 설치해서 GUI 프로그램 잘 돌아갔는데 Jetson TX1 보드에서는 에러남!! Jetson TX1 보드도 Ubuntu 12버전인가 그럼. 에러 내용은 아래 사진. Exception in thread "main" java.awt.HeadlessException / GraphicsEnvironment 찾아봤는데 java를 full version으로 설치하지 않아서 그렇다고 함. 후ㅎㅎ윈도우 운영체제의 VMware에서도 oracle java 똑같이 설치했는데 !!! 왜 여기서만 안되냐고!! 그래서 결국 java 새로 설치하고 환경변수 설정해줌. 근데 oracle java 를 ppa로 설치가 아니고 직접 사이트에서 압축파일 tar 설치받아서도 해보고openJDK도 해봤는.. 2018. 10. 8.
비어있지 않은 디렉토리 삭제 디렉토리 비어있지않을 때, 안에 내용물과 함께 지우는 방법 $ rm -rf [디렉토리명] 2018. 10. 8.
Quick Sort 퀵소트, 퀵정렬 Quick Sort 개념피봇값을 기준으로 피봇값보다 작은 값들을 왼쪽으로 보내고, 큰 값들을 오른쪽으로 보낸다.그리고 피봇을 기준으로 왼쪽은 그 중에서 피봇을 새로 뽑아서 위를 반복하고, 오른쪽도 그 중에서 피봇을 새로 뽑아서 위를 반복한다. (재귀적인 방법으로 문제를 해결함.)즉, 데이터를 기준값(pivot)을 중심으로 좌, 우 2개의 부분집합으로 나누고부분집합의 원소들 중에서 기준값(pivot)보다 작은 원소는 왼쪽, 큰 원소는 오른쪽 부분집합으로 정렬한다.부분집합의 크기가 더 이상 나눌 수 없을 때까지(부분집합의 원소가 1개 이하) 위를 반복한다. 퀵소트에서 최고의 성능을 발휘하기 위해서는 중간값이 pivot으로 선정되어야한다.퀵소트에서 pivot이 최솟값이나 최댓값으로 잡히면 최악의 성능을 보인다.. 2018. 10. 7.
반응형