맛동산

백준 알고리즘 저지 1021번 문제 (https://www.acmicpc.net/problem/1021) 처음에는 모듈로 연산을 이용해 환형 큐 형식으로 구현하려고 했지만 뜻대로 잘 되지 않았음 좌측, 우측 회전을 비교한 최단거리를 rPointer라는 변수에 담에서 그곳을 기준으로 다시 리스트를 재조합하는 방식으로 구현했음 D = [] # mList = [] pointer = 0 count = 0 N, M = map(int, input().split()) for i in range(1, N + 1): D.append(i) for j in map(int, input().split()): mList.append(j) #pointer = mList[0] - 1 a=[] def dial(num, p):#5 0 ..

백준 알고리즘 저지 1008번 문제 (https://www.acmicpc.net/problem/1008) 기본문제라 특이사항 없음 절대/상대 오차를 10^-9까지 허용한다를 10^-9번째 자릿수까지 출력으로 해석함 a,b=map(int,input().split()) print('%0.9f'%(a/b)) 나도 길을 헤메일 누군가를 위해 코드를 공유하지만 이 글을 보고 있다면 문제 해결방법을 충분히 고민한 뒤에 찾아보는 것이길 바람 (추가적으로 알고리즘은 현답은 있지만 정답이 없는 문제라고 생각함.. 더 나은 풀이법이 있다면 다같이 공유할 수 있었으면 좋겠음!)

백준 알고리즘 저지 1003번 문제 (https://www.acmicpc.net/problem/1003) 보통 피보나치의 문제와 다른점은 분할 과정에서 func(0)과 func(1)이 몇번 호출되는지를 결과로 보여줘야 한다는점. 마땅한 대책을 생각 못해서 n을 1씩 증가시키며 몇번의 0과 1이 호출되는지를 분석해보니 초기 몇가지 값 빼고는 피보나치 수열처럼 n0 = n-1 + n-2의 규칙을 띄고 있는 것을 알게됐음 이를 이용하여 함수를 만들었는데 시간초과로 통과하지 못했음. n이 40인 경우가 T번 입력되는 최악의 경우에 매번 연산을 해야했기 때문. 그래서 c0, c1이라는 배열을 만들어서 이미 계산된 n까지의 경우를 저장하도록 해서 반복연산을 줄임. c0=[1,0,1] c1=[0,1,1] def fi..

백준 알고리즘 저지 1001번 문제(https://www.acmicpc.net/problem/1001) 기초문제라 특별할게 없음 나도 길을 헤메일 누군가를 위해 코드를 공유하지만 이 글을 보고 있다면 문제 해결방법을 충분히 고민한 뒤에 찾아보는 것이길 바람 (추가적으로 알고리즘은 현답은 있지만 정답이 없는 문제라고 생각함.. 더 나은 풀이법이 있다면 다같이 공유할 수 있었으면 좋겠음!) a,b = map(int,input().split()) print(a-b)

백준 알고리즘 저지 1000번 문제 (https://www.acmicpc.net/problem/1000) 문제의 내용은 A+B를 출력하는 프로그램을 작성하는 것 인데 솔직히 이걸 처음 접했을 때 입력값을 어떤식으로 넣어주는건지 몰라서 여러번 삽을 풨음.. (예제 입력이 1 2와 같은 식으로 주어지면 한번에 값을 입력한다는 소리고, split을 사용하여 나눠줘야하는건데 1과 2를 따로 받아도 되는 줄 알았음..) 이 알고리즘 사이트는 답을 못맞추면 다른 사람의 풀이를 볼 수 없도록 되어있는 특징이 있음. 다른 사람의 코드를 보고 배우기 위해서 누군가의 코드를 베껴야 하는 날이 올수도.. 하지만 무작정 남의 코드를 보는건 스스로에게 전혀 이득이 되지 않음! 나도 길을 헤메일 누군가를 위해 코드를 공유하지만 ..

형태소 분석기에 나오는 pos란 무엇인가??

웹에서 R코드의 지속적인 사용을 위해 Rserve를 선택하게 됨 rJava의 경우 단일 스레드로 되어있어 서버에서 비동기적, 재사용이 불가했음 우선 선행 작업으로 http://tastydarr.tistory.com/62을 보고 R을 설치함 1. R콘솔(또는 R studio)에서 install.packages("Rserve")라는 명령으로 Rserve를 설치하면 R_HOME 예하의 library 경로에 설치된 것을 확인할 수 있음 (가끔 환경변수 설정을 안하면 요상한 곳에 설치되는 것 같음) 2. 다음으로 Rserve를 사용할 프로젝트에서 Rserve 사용에 필요한 jar파일을 추가함 (설치법이 같다면 C:\R-3.3.2\library\Rserve\java 에 있음) 3. 이제 Rserve를 import해..

이전 글에 작성했지만 rJava를 서버에서 사용할 경우 rJava를 중복 호출(생성)하면 톰캣이 자동으로 종료되는 기이한 현상이 발생함.(참고 : http://www.codophile.com/how-to-integrate-r-with-java-using-rserve/) 다음은 rJava설치 1. R x64 3.3.2.exe를 실행하면 콘솔창이 열리는데 install.packages("rJava") 를 작성하고 엔터를 치면 rJava 패키지가 R_HOME 예하의 라이브러리 폴더에 설치됨 간혹 이상한 경로에 설치되는 경우도 있는 것 같으니 꼭 해당 위치에 있는지 확인해야함. 2. rJava 사용을 위한 경로설정을 해줌 (R_HOME 예하의 library\rJava\jri)Path - %R_HOME%\libr..

챗봇을 구현하다보니 서버에서 R을 사용하여 통계기법을 활용해야 할 일이 생김. 그리하여 R과 JAVA를 연동하기위해 rJava와 Rserve라는걸 알게 됐는데, rJava는 일단 서버환경에서 재사용(스레드를 사용해서 rJava객체 재사용, rJava 객체 재생성까지 해봤는데)이 불가한 듯 싶음 Rserve는 Tcp socket 구조로 되어있어서 굳이 별도 구현없이 멀티스레딩을 지원하기 때문에 이걸 사용하기로 함. 기타사항은 다음 글에서 메모하겠음. R 설치법1. https://cran.r-project.org/mirrors.html 사이트에서 중간쯤에 한국 미러사이트가 있는데 마음에 드는 링크로 들어감. 2. 다음 페이지에서 Download R for Windows를 선택함.기본 인스톨 파일로 32비트,..

1. 이클립스에서 데이터베이스를 생성하기위한 커넥터를 받기 위해 http://dev.mysql.com/downloads/connector/ 에서 Connector/J로 들어감 2. 최신버전을 자동으로 나오는데 zip파일을 다운받고 압축 해제 3. 압축 해제한 폴더에 들어가면 mysql-connector-java-5.1.40-bin.jar 라는 jar파일이 생기는데 이클립스에서 DB커넥션 생성할 때 사용됨 4. 다음은 이클립스에 들어가서 Database Development 퍼스펙티브에 들어가서 Explorer의 Database Connection에서 오른쪽 클릭 - New에 들어가면 DB종류를 선택할 수 있는 창이 나오는데 MySQL을 선택(MariaDB는 선택항목에 없음. 같은 계열인 MySQL을 선택..