<div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java keyword" style="font-size:1em;background:none;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;padding:0px;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">고수님들 Java 질문 드립니다~<img src="http://www.todayhumor.co.kr/board/cheditor/icons/em/41.gif" alt="" border="0" style="width:16px;height:16px;margin:1px 4px;vertical-align:middle;"></code></div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java keyword" style="font-size:1em;background:none;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;padding:0px;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;"><br></code></div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;">아래 처럼 visited, cost 배열을.. 선언은 전역 변수로 선언하고,</div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;">동적할당/정적할당 받는 경우에 관하여 질문 드립니다.</div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><br></div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;">(조건 ; 1 <= N <= 1000)</div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><br></div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><br></div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;">Q1. 정적할당을 받는 경우</div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;">아래 주석처리 한것처럼 1001짜리 크기 배열의 Static 변수를 선언하면</div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;">1001의 크기의 배열이 JVM의 Method 영역에 메모리가 잡히는것이 맞나요?</div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><br></div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;">Q2. 동적할당을 받는 경우</div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;">전역변수는 Method Area에 메모리가 잡히니까 visited, cost는 JVM의 method Area에 단 한번 메모리가 올라가고</div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;">main 함수에서 1001 배열의 크기를 선언하면.. 이 배열의 크기는 JVM의 어느 메모리 영역에 올라가나요?</div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><br></div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;">Q3. 문제는 아래 코드에서 주석처리 한 것처럼 정적할당을 받으면 런타임 에러가 안납니다</div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;">동적할당을 받으면 런타임 에러가 납니다. 문제가 무엇일까요? </div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java keyword" style="font-size:1em;background:none;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;padding:0px;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;"><br></code></div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java keyword" style="font-size:1em;background:none;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;padding:0px;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">런타임 에러의 내용은 알 수 없는 상황입니다.</code></div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java keyword" style="font-size:1em;background:none;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;padding:0px;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;"><br></code></div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java keyword" style="font-size:1em;background:none;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;padding:0px;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;"><br></code></div> <div class="line number1 index0 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java keyword" style="font-size:1em;background:none;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;padding:0px;color:#006699;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">public</code> <code class="java keyword" style="font-size:1em;background:none;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;padding:0px;color:#006699;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">class</code> <code class="java plain" style="font-size:1em;background:none;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;padding:0px;color:#000000;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">Main {</code></div> <div class="line number15 index14 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"> </div> <div class="line number16 index15 alt1" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">    </code><code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">static</code> <code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">int</code> <code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">T = </code><code class="java value" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#009900;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">0</code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">; </code><code class="java comments" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#008200;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">// TC 개수</code></div> <div class="line number17 index16 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">  </code> </div> <div class="line number23 index22 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">    </code><code class="java comments" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#008200;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">//static boolean[] visited = new boolean[1001];</code></div> <div class="line number24 index23 alt1" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">    </code><code class="java comments" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#008200;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">//static int[] cost = new int[1001];</code></div> <div class="line number25 index24 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">    </code><code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">static</code> <code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">boolean</code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">[] visited;</code></div> <div class="line number26 index25 alt1" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">    </code><code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">static</code> <code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">int</code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">[] cost;</code></div> <div class="line number27 index26 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"> </div> <div class="line number28 index27 alt1" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">    </code><code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">public</code> <code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">static</code> <code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">void</code> <code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">main(String[] args) </code><code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">throws</code> <code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">IOException {</code></div> <div class="line number29 index28 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"> </div> <div class="line number30 index29 alt1" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">        </code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">BufferedReader br = </code><code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">new</code> <code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">BufferedReader(</code><code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">new</code> <code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">InputStreamReader(System.in));</code></div> <div class="line number31 index30 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"> </div> <div class="line number32 index31 alt1" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">        </code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">T = Integer.parseInt(br.readLine());</code></div> <div class="line number32 index31 alt1" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;"><br></code></div> <div class="line number33 index32 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">        </code><code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">for</code> <code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">(</code><code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">int</code> <code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">t = </code><code class="java value" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#009900;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">0</code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">; t < T; t++) {</code></div> <div class="line number34 index33 alt1" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"> </div> <div class="line number35 index34 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">            </code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">StringTokenizer st = </code><code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">new</code> <code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">StringTokenizer(br.readLine());</code></div> <div class="line number36 index35 alt1" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">            </code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">N = Integer.parseInt(st.nextToken());</code></div> <div class="line number37 index36 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><br></div> <div class="line number38 index37 alt1" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"> </div> <div class="line number39 index38 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><br></div> <div class="line number40 index39 alt1" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">            </code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">visited = </code><code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">new</code> <code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">boolean</code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">[N + </code><code class="java value" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#009900;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">1</code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">];</code></div> <div class="line number41 index40 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java spaces" style="color:inherit;font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">            </code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">cost = </code><code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">new</code> <code class="java keyword" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#006699;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;font-weight:bold;">int</code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">[N + </code><code class="java value" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#009900;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">1</code><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">];</code></div> <div class="line number41 index40 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;"><br></code></div> <div class="line number41 index40 alt2" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:13px;color:#333333;background-image:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;padding:0px 1em;vertical-align:baseline;width:auto;white-space:pre;"><code class="java plain" style="font-family:Consolas, 'Bitstream Vera Sans Mono', 'Courier New', Courier, monospace;font-size:1em;padding:0px;color:#000000;background:none;border:0px;float:none;height:auto;line-height:1.1em;margin:0px;overflow:visible;vertical-align:baseline;width:auto;">...</code></div>