'컴퓨터 이야기'에 해당되는 글 95건

  1. 2016.08.27 SCV 자원 채취문제 역추적
  2. 2016.08.27 std::fill_n 으로 c-style array 채우기 (1)
  3. 2016.08.03 emacs 에서 eval 실행하기.
  4. 2016.08.03 emacs 폰트 관련 명령어들.
  5. 2016.08.03 특별한 경우를 제외하곤 windwos 에 서버 구축을 하지말자.
  6. 2016.07.06 Linear Regression 구현
  7. 2016.07.06 pixijs 수학 좌표계
  8. 2016.06.02 32bit / 64bit well hash functions
  9. 2016.05.30 JNI 정리.
  10. 2016.04.28 nodejs ] url parse 하기
  11. 2016.04.27 nodejs ] websocket 아주 간단한 예제
  12. 2016.04.27 nodejs ] express 로 url 구분해서 출력하기.
  13. 2016.04.27 nodejs ] mysql 사용 예제
  14. 2016.04.27 nodejs ] console.log 를 파일에다가 추가적으로 출력
  15. 2016.04.26 nabi 입력기를 이용해 한영키로 전환하기.

SCV 자원 채취문제 역추적

컴퓨터 이야기/Algorithm 2016.08.27 22:02



프로그램 명: scv
제한시간: 1 초

N * N 크기의 맵이 있다. 이 맵에는 미네랄이 군데군데 매장되어 있어서 당신은 SCV 를 이용해 이 미네랄을 채취하려고 한다.

SCV 는 (1,1) 의 위치에서 출발하여 (N,N)까지 이동하는데, 이 SCV 는 고물이라 오른쪽 또는 아래쪽으로 밖에 움직이지 못한다. 이 SCV 는 무한한 양의 미네랄을 가지고 있을 수 있다고 가정하자. 이 SCV 를 이용해서 최대한 많이 미네랄을 얻도록 하는 프로그램을 작성하시오.

입력 방법

  • 첫 줄에는 맵의 크기 N ( 3 <= N <= 100)이 주어진다.
  • 둘째줄부터는 주어진 지도가 N 줄 만큼 입력된다. (단, 0 은 미네랄 없음, 1 은 미네랄 있음을 의미한다.)

출력 방법

SCV 가 채취할 수 있는 최대 미네랄 양을 출력한다.

입출력 예

입력

5
0 1 0 0 1
0 0 1 0 0
1 0 1 1 0
1 1 0 1 0
1 0 0 0 1

출력

6





result :



보면 

result[i][j] = arr[i][j] + result[i - 1][j];

이러한 부분이 있는데 그냥 [i][j] 이전에 어디서 왔는가 관점으로 바라보면
i, j 는 i-1, j 으로부터 온건데 저장하기를 
pair<int, int>path[102][102]; 로 잡고 
path[i][j] = make_pair(i-1, j); 순서대로 넣은 후에 



위와 같은 코드로 역으로 출력하면 된다.


'컴퓨터 이야기 > Algorithm' 카테고리의 다른 글

SCV 자원 채취문제 역추적  (0) 2016.08.27
Trackback 0 : Comment 0

std::fill_n 으로 c-style array 채우기

컴퓨터 이야기/C++ 2016.08.27 12:24

fill_n 으로 값을 채우기





result :


'컴퓨터 이야기 > C++' 카테고리의 다른 글

std::fill_n 으로 c-style array 채우기  (1) 2016.08.27
32bit / 64bit well hash functions  (0) 2016.06.02
JNI 정리.  (0) 2016.05.30
Circular Queue 배열 구현 클래스  (0) 2015.12.09
boost::pool 메모리 풀  (0) 2015.12.09
C++ Standard draft 07  (0) 2011.02.05
Trackback 0 : Comment 1

emacs 에서 eval 실행하기.

컴퓨터 이야기 2016.08.03 22:43

M-: 누르면 eval 뜬다.


여기서 명령어 실행하면 된다.



Trackback 0 : Comment 0

emacs 폰트 관련 명령어들.

컴퓨터 이야기 2016.08.03 22:42



현재 폰트 설정 보기

(face-attribute 'default :font)


폰트 설정하기
(set-frame-font "나눔고딕코딩-14:bold" t t)


xemacs 에서 폰트 키우기 C-x C-=

xemacs 에서 폰트 줄이기 C-x c--

터미널에선 C-x 를 생략하면 된다.

Trackback 0 : Comment 0

특별한 경우를 제외하곤 windwos 에 서버 구축을 하지말자.

컴퓨터 이야기 2016.08.03 18:47
어쩔 수 없이 돌려야 하는 windows 서버가 있는데 이를 이용하여

웹서버 및 nodejs 서버를 구축하려고 했다.

일단 서버를 구축하려고 하니 ftp, ssh, http 서버등이 구축되야 했고, 구축하는데 까진 문제가 없었다.


하지만 ssh/sftp 쪽 서버 구축은 굉장히 힘들다. 일단 서버가 제대로 구축 된다고 하더라도 shell 의 빈약함을 어떻게 채울 수가 없고. 특이나 emacs + tramp 조합으로 서버 작업하기가 매우 힘이 든다. 


일단은 sftp 가 아닌 ftp 로 파일 서버를 만들었고, emacs + ange-ftp 를 이용하여 작업 하기로 했다. 



Trackback 0 : Comment 0

Linear Regression 구현

컴퓨터 이야기 2016.07.06 21:47


직선으로 regression 하는것.



Trackback 0 : Comment 0

pixijs 수학 좌표계

컴퓨터 이야기/javascript 2016.07.06 21:43



'컴퓨터 이야기 > javascript' 카테고리의 다른 글

pixijs 수학 좌표계  (0) 2016.07.06
자바스크립트 강좌사이트  (0) 2015.12.09
Trackback 0 : Comment 0

32bit / 64bit well hash functions

컴퓨터 이야기/C++ 2016.06.02 21:14


'컴퓨터 이야기 > C++' 카테고리의 다른 글

std::fill_n 으로 c-style array 채우기  (1) 2016.08.27
32bit / 64bit well hash functions  (0) 2016.06.02
JNI 정리.  (0) 2016.05.30
Circular Queue 배열 구현 클래스  (0) 2015.12.09
boost::pool 메모리 풀  (0) 2015.12.09
C++ Standard draft 07  (0) 2011.02.05
Trackback 0 : Comment 0

JNI 정리.

컴퓨터 이야기/C++ 2016.05.30 23:36

JNI 타입별 사용 예제가 잘 나와있는 게시물


http://lhh3520.tistory.com/141


'컴퓨터 이야기 > C++' 카테고리의 다른 글

std::fill_n 으로 c-style array 채우기  (1) 2016.08.27
32bit / 64bit well hash functions  (0) 2016.06.02
JNI 정리.  (0) 2016.05.30
Circular Queue 배열 구현 클래스  (0) 2015.12.09
boost::pool 메모리 풀  (0) 2015.12.09
C++ Standard draft 07  (0) 2011.02.05
tags : C++, Java, JNI
Trackback 0 : Comment 0

nodejs ] url parse 하기

컴퓨터 이야기/nodejs 2016.04.28 21:12



정규식만 알면 처리가 아주 간단하다.

Trackback 0 : Comment 0

nodejs ] websocket 아주 간단한 예제

컴퓨터 이야기/nodejs 2016.04.27 14:49


app.js




11-02.html




아주 간단한 예제


cors 를 11-02.html 에서 io.connect('/') 을 쓰면 해결된다. 참고 자료엔 'localhost' 로 되어있었음.


Trackback 0 : Comment 0

nodejs ] express 로 url 구분해서 출력하기.

컴퓨터 이야기/nodejs 2016.04.27 01:58


이렇게 처리하면 된다. app.all 이나 get 에 들어가는 문자열은 정규식을 따르는 듯?

Trackback 0 : Comment 0

nodejs ] mysql 사용 예제

컴퓨터 이야기/nodejs 2016.04.27 01:49

먼저 npm install node-mysql 로 mysql 모듈을 설치하고node-mysql 안 의node_modules 을 

바깥node_modules  로 빼야된다.






Trackback 0 : Comment 0

nodejs ] console.log 를 파일에다가 추가적으로 출력

컴퓨터 이야기/nodejs 2016.04.27 01:43


Trackback 0 : Comment 0

nabi 입력기를 이용해 한영키로 전환하기.

컴퓨터 이야기/Linux 2016.04.26 13:12


http://codingdosa.com/209 에서 나비 입력기 설치 방법과 설정 방법을 소개했다.


한영키를 이용하기 위해 시스템 설정의 키보드 바로가기에서 구성키를 오른쪽 alt 로 설정후

이 때 오른쪽 alt 는 키보드 마다 다를 수 있다. 일반적으로 한영키로 잡혀있는 metakey 를 선택하면 된다.





나비 설정에서 추가 버튼을 누른 후 한영 전환키를 누르면 Multi_Key 로 인식하는데.


설정하고 nabi 를 재시작하면 된다. 프로세스 목록에서 찾아서 종료하고 ALT+F2 로 nabi 라고 치면 아마도 정상 작동할것이다. nabi 재시작 하는 방법이 힘들면 그냥 로그아웃 하고 로그인하면 재시작 된다.






Trackback 0 : Comment 0