데피안의 부지런한 생활

[백준 문제풀이 / C++] 2565 전깃줄

https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 알고보면 간단하지만, 한번 꼬아진 문제이기 때문에 해결하기 쉽지 않았다. LIS 알고리즘 ( Longest Increasing Subsequence - 최장증가수열알고리즘) 관련된 문제로, 이를 한번 꼬아서 낸게 특징이다. 전깃줄이 겹치는 것을 어떻게 구현할지 고민했었는데, A 전봇대의 point를 기준으로 정렬하고, B전봇대의 point를 LIS 알고리즘 통해 크기를 비교하여 겹치지않는 점들을 구할 수..

알고리즘/백준 문제풀이 2020. 8. 20. 11:50

[JAVA] Close_Wait 문제 해결

Java.net.socket 모듈을 통해 웹서버와 소켓통신을 하는 PC에서 netstat으로 확인해보니, Close_Wait 상태인 포트들이 많이 보였다. 서비스에는 이상이 없는것 같으나, 사용자가 서비스의 특정페이지에 접속할때 ESTABLISHED 되었다가 사용자가 나가게되면 Close_Wait 상태로 있게되는데, 추후 hang up 현상이나 부하를 줄것 같아 해결이 필요했다. 결과적으로는 소스코드 문제였다. 웹서버(소켓 클라이언트) -> PC(소켓 서버) 로의 sockect 연결 후, PC에서 while 문을 통해 input을 기다리게 되는데 클라이언트의 소켓 연결 종료 메시지를 처리하지못해 while문의 무한 loop에 빠지게 되었다. if( input == -1 ) break; 와 같이, 클라이언..

Java 2020. 8. 17. 12:08

[백준 문제풀이 / C++] 2981 검문

https://www.acmicpc.net/problem/2981 2981번: 검문 문제 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 � www.acmicpc.net 정답률 20%밖에 안되는 문제인데, 아마 대다수의 분들이 나처럼(?) 수학식 접근이 아니라, 일반적인 접근 ( ex) 입력값 정렬 후, 가장 큰 수 기준으로 for 문을 돌려, 나머지 입력값들의 나머지가 같은 지 나눠서 체크하기 ) 으로 진행해서 시간초과가 났을 것이다. 시간복잡도를 고려해봐야하며 입력값들을 arr 배열에 넣었을때, arr[i] = M * t[i]( arr[i]을 M으로 나눴을때의 몫) + r..

알고리즘/백준 문제풀이 2020. 8. 15. 11:22

[Docker] Docker 컨테이너 시간 변경하기

Docker 통해 구축한 서비스에서 스케줄표에 시간을 클릭하여 예약하였더니, 다른 날짜의 시간이 입력되었다. 소스코드를 수정하는게 좋을 것 같지만.. 아마 DB나 웹에서 getdate() 등과 같은 명령어를 통해 DB나 WEB 서버의 현재시간을 기준으로 연산하여 예약 하는 것 같다. Docker 컨테이너에 올려놓은 서비스이기 때문에 컨테이너의 시간을 변경하면 되는데, 보통 tomcat이나 mariadb의 이미지를 docker repository에서 그대로 사용할 경우, 깡통OS라 명령어가 없거나 root가 아니라서 permission이 없는 경우가 많다. 이럴때 아래 명령어 통해 수정이 가능하다. - Unix & Linux 계열 컨테이너 기준: 서울시간으로 변경 ln -snf /usr/share/zone..

Docker 2020. 8. 10. 19:34

[알고리즘] 에라토스테네스의 체 (C++) - 소수 찾기

간혹 소수 찾기 혹은 소인수분해 관련해서 문제를 풀때면, 소수들을 어떻게 구해야하나라는 문제에 직면한다. 보통 아래와 같이 생각하여 코드를 구현하지만 시간초과라는 문제에 직면하게 될 확률이 높다. - for문 돌려서 소인수 확인하기 for(int i=2; i

알고리즘 2020. 8. 9. 11:03

[Linux] find 명령어 정리 (파일 찾기)

윈도우의 경우 탐색기와 같은 GUI나 실행쪽의 찾기 항목에서 원하는 파일을 검색할 수 있지만, 리눅스나 유닉스, MAC과 같은 OS에서는 터미널 통해 찾아야되기 때문에 쉽지 않다. 대표적으로 간단하게 사용할 수 있는 명령어가 find 인데, 간단하게 정리해본다. - Find 명령어 옵션 정리 find [OPTION...] [PATH] [EXPRESSION...] OPTION -P : 심볼릭 링크를 따라가지 않고, 심볼릭 링크 자체 정보 사용. -L : 심볼릭 링크에 연결된 파일 정보 사용. -H : 심볼릭 링크를 따라가지 않으나, Command Line Argument를 처리할 땐 예외. -D : 디버그 메시지 출력. EXPRESSION -name : 지정된 문자열 패턴에 해당하는 파일 검색. -empt..

OS 2020. 8. 1. 11:04

[Java] Finally block does not complete normally

try catch 문으로 에러 처리를 하다가 발생한 warning 이다. (IDE는 Eclipse 사용) 발생 이유는 문법적으로 틀린건 아니지만, finally 구문에서 return을 적었기 때문에 오류가 발생할 수도 있다는것이다. => 만약 catch 구문에서 예외처리를 하고 return 값을 정하더라도 finally에서 정해둔 return 값만 처리된다. Eclipse에서 제시한 해결방법은 @SuppressWarnings("finally") 어노테이션을 구문에 붙이는 것인데, Exception이 발생할 경우 원하는데로 return 값을 주는지 확인한 뒤, 어노테이션을 붙이는게 좋을 것 같다.

Java 2020. 7. 25. 10:17

[Linux] tar, gz, zip 압축 및 해제 명령어 정리

윈도우의 경우, 보통 zip 형식으로 파일을 압축하지만 Linux 계열의 경우, tar 나 tar.gz 형식으로 압축하거나 해제하는 경우가 많다. 반디집이나 알집 통해 윈도우 계열에서도 해당 파일의 압축 또는 해제가 가능한데, 자주 사용하는 명령어이기때문에 간단히 정리해둔다. 압축 하기 tar 압축 $ tar -cvf [생성할압축파일명.tar] [압축할 대상 파일명] # 예시) 2020_07 로 시작하는 파일들을 bbb.tar로 압축 $ tar -cvf bbb.tar 2020_07* tar.gz 압축 $ tar -zcvf [생성할압축파일명.tar.gz] [압축할 대상 파일명] # 예시) 2020_07 로 시작하는 파일들을 bbb.tar.gz로 압축 $ tar -zcvf bbb.tar.gz 2020_07*..

OS 2020. 7. 25. 09:53