분류 전체보기657 [Leetcode][934] Shortest Bridge 문제 : https://leetcode.com/problems/shortest-bridge/ BFS로 풀었다.먼저 배열을 탐색하면서 1 위치를 찾는다.찾은 위치를 시작점으로 BFS를 돌리면서 연결된 1을 2로 모두 바꾼다.바꾼 배열에서 아까의 시작점을 또 다시 시작점으로 하여서 BFS를 한 번 더 돌린다.이번에는 0을 1로 바꾼 횟수도 저장해야 한다. 따라서 이때의 너비우선탐색은 0 -> 1로 바꾼 횟수가 가장 작은것부터 먼저 탐색한다.다음 탐색 위치가 0이라면 탐색횟수+1을 한다.2라면 같은 땅이므로 탐색횟수는 이전과 같다.1이라면 현재까지 탐색한 횟수가 정답이 된다. 시간복잡도는 정확하게는 잘 몰겄지만 BFS를 2번 돌리니까 대략적으로 배열크기와 같다고 보면 될 듯하다. 소스코드 : https://g.. 2018. 11. 10. [leetcode][933] Number of Recent Calls 문제 : https://leetcode.com/problems/number-of-recent-calls 조건에 t는 점점 커진다고 적혀있다.따라서 한 번 범위에 포함되지 않는 핑은 앞으로도 계속 포함되지 않을 것이다.최소 범위는 t - 3000인데 t가 계속 커질 것이므로 t-3000도 계속 커질 것임.따라서 한 번 ping < t - 3000 가 된 ping은 앞으로도 최소 범위 t -3000 이전 값이 된다. 큐를 이용한다.ping 함수에서 받는 t를 큐에 저장한다.큐의 앞에서부터 t - 3000 보다 작은 것은 제외 시킨다. 다 제외 시켰을 때 큐의 크기를 반환시킨다. 시간복잡도는 O(N) 일 듯. N은 입력에서 받는 ping 함수 개수. 소스코드 : https://gist.github.com/fp.. 2018. 11. 9. robots.txt Nginx로 설정하기 코드가 아닌 서버상에서 Nginx 설정으로 robots.txt 설정하기. 예를 들어, usr/static 위치에 robots.txt를 만들었다고 하자. robots.txtUser-agent: *Disallow: /cs위는 예시. (모든 크롤링을 막음) nginx.confserver 블럭을 수정하자.server { // 생략 location = /robots.txt { root /usr/static; //파일 경로 try_files /robots.txt /robots.txt; } location = / {} //루트 경로 위에 설정 }Colored by Color Scriptercs루트 경로 위에 작성한다. (Nginx는 위에서부터 차례로 탐색하기 때문에 루트 경로가 robots.txt 경로보다 위에 작성.. 2018. 11. 9. ubuntu gradle 버전 못찾을 때. gradle 설치sudo apt-get install gradlecs gradle 버전 확인gradle -vcs 에러 확인 ERROR: JAVA_HOME is set to an invalid directory: /usr/lib/jvm/default-java Please set the JAVA_HOME variable in your environment to match the location of your Java installation.cs JAVA_HOME이 잘못 설정되어 있는 듯 하다. JAVA_HOME 설정 환경설정 열기sudo vi /etc/environmentcs JAVA_HOME 경로 추가JAVA_HOME="[JAVA 경로]"cs 수정된 값 바로 적용source /etc/environmentc.. 2018. 11. 9. aws ubuntu 서버에 jenkins 설치하기 참고 : https://wiki.jenkins.io/display/JENKINS/Installing+Jenkins+on+Ubuntu wget -q -O - https://pkg.jenkins.io/debian/jenkins-ci.org.key | sudo apt-key add -sudo sh -c 'echo deb http://pkg.jenkins.io/debian-stable binary/ > /etc/apt/sources.list.d/jenkins.list'sudo apt-get updatesudo apt-get install jenkinsColored by Color Scriptercs 위 명령어들로 jenkins 설치 vi /etc/default/jenkinscs설정 파일을 열어보면 포트번호를 확.. 2018. 11. 6. jsp -> vueJs 전환 기록 많이 사용한 변환 몇가지만 정리.JSTL -> Vuejs 문법. 이라고 보면 될 듯. 속성명에 변수 사용. Jspcs Vue.jscs둘 다 같은 의미위에꺼가 약어인데 앞으로는 약어로 표현.반복문1 Jsp ${item.itemName}Colored by Color Scriptercs Vue.js{{item.itemName}}csv-for 사용속성에서는 위와 마찬가지로 v-bind 사용.html 내부에서 변수 참조시 {{변수명}}. 반복문2 Jsp array 내부 array 외부 Colored by Color Scriptercs Vue.js array 내부 array 외부 Colored by Color Scriptercs c:forEach -> v-forc:choose -> 삭제c:when -> v-ifc:.. 2018. 11. 6. 이전 1 ··· 103 104 105 106 107 108 109 110 다음
