{"id":72,"date":"2012-04-07T11:21:53","date_gmt":"2012-04-07T11:21:53","guid":{"rendered":"http:\/\/www.uturtle.com\/blog\/archives\/72"},"modified":"2013-05-13T22:37:04","modified_gmt":"2013-05-13T13:37:04","slug":"%eb%af%b8%eb%a1%9c-%ec%b5%9c%eb%8b%a8%ea%b1%b0%eb%a6%ac","status":"publish","type":"post","link":"https:\/\/www.jinukbaek.com\/blog\/ko\/archives\/72","title":{"rendered":"\ubbf8\ub85c \ucd5c\ub2e8\uac70\ub9ac"},"content":{"rendered":"<p><span style=\"line-height: 1.6em;\">\ubbf8\ub85c \ucd5c\ub2e8\uac70\ub9ac \ubb38\uc81c &#8211; \ud504\ub85c\uadf8\ub798\ubc0d \ucf58\ud14c\uc2a4\ud2b8 \ucc4c\ub9b0\uc9d5 \ucc45 P50 \ubb38\uc81c<\/span><\/p>\n<p>&nbsp;<\/p>\n<p>\ub108\ube44 \uc6b0\uc120 \ud0d0\uc0c9\uc744 \ud1b5\ud574 \ubb38\uc81c\ub97c \ud480\uc74c.<\/p>\n<pre class=\"lang:java decode:true\">import java.util.LinkedList;\r\nimport java.util.Queue;\r\nimport java.util.Scanner;\r\n\r\nclass Save\r\n{\r\n\tpublic int x;\r\n\tpublic int y;\r\n\tpublic int num;\r\n\r\n\tpublic Save(int x, int y, int num\r\n\t{\r\n\t\tthis.x = x;\r\n\t\tthis.y = y;\r\n\t\tthis.num = num;\r\n\t}\r\n}\r\n\r\npublic class Miro {\r\n\r\n\tpublic static void main(String[] args) {\r\n\t\tint x, y;\r\n\t\tint num = 0;\r\n\t\tint start_x = 0;\r\n\t\tint start_y = 0;\r\n\t\tint[][] arr = new int[102][102];\r\n\t\tQueue&lt;Save&gt; queue = new LinkedList&lt;Save&gt;();\r\n\t\tScanner scan = new Scanner(System.in);\r\n\r\n\t\tx = scan.nextInt();\r\n\t\ty = scan.nextInt();\r\n\r\n\t\tfor (int i = 0; i &lt;= x + 1; i++) {\r\n\t\t\tfor (int j = 0; j &lt;= y + 1; j++)\r\n\t\t\t{\r\n\t\t\t\tarr[i][j] = -100;\r\n\t\t\t}\r\n\t\t}\r\n\r\n\t\tfor (int i = 1; i &lt;= x; i++)\r\n\t\t{\r\n\t\t\tchar[] tmp = scan.next().toCharArray();\r\n\r\n\t\t\tfor (int j = 0; j &lt; y; j++)\r\n\t\t\t{\r\n\t\t\t\tif (tmp[j] == 'S')\r\n\t\t\t\t{\r\n\t\t\t\t\tstart_x = i;\r\n\t\t\t\t\tstart_y = j + 1;\r\n\t\t\t\t}\r\n\t\t\t\telse if (tmp[j] == '.')\r\n\t\t\t\t{\r\n\t\t\t\t\tarr[i][j + 1] = 0;\r\n\t\t\t\t}\r\n\t\t\t\telse if (tmp[j] == 'G')\r\n\t\t\t\t{\r\n\t\t\t\t\tarr[i][j + 1] = Integer.MAX_VALUE;\r\n\t\t\t\t}\r\n\t\t\t}\r\n\t\t}\r\n\r\n\t\tqueue.add(new Save(start_x, start_y, num));\r\n\r\n\t\twhile (!queue.isEmpty())\r\n\t\t{\r\n\t\t\tSave now = queue.poll();\r\n\t\t\tnum = ++now.num;\r\n\r\n\t\t\tif (arr[now.x][now.y] == Integer.MAX_VALUE)\r\n\t\t\t{\r\n\t\t\t\tbreak;\r\n\t\t\t}\r\n\r\n\t\t\tarr[now.x][now.y] = now.num;\r\n\r\n\t\t\tif (arr[now.x - 1][now.y] == 0)\r\n\t\t\t{\r\n\t\t\t\tqueue.add(new Save(now.x - 1, now.y, now.num));\r\n\t\t\t}\r\n\t\t\tif (arr[now.x][now.y - 1] == 0)\r\n\t\t\t{\r\n\t\t\t\tqueue.add(new Save(now.x, now.y - 1, now.num));\r\n\t\t\t}\r\n\t\t\tif (arr[now.x + 1][now.y] == 0)\r\n\t\t\t{\r\n\t\t\t\tqueue.add(new Save(now.x + 1, now.y, now.num));\r\n\t\t\t}\r\n\t\t\tif (arr[now.x][now.y + 1] == 0)\r\n\t\t\t{\r\n\t\t\t\tqueue.add(new Save(now.x, now.y + 1, now.num));\r\n\t\t\t}\r\n\t\t}\r\n\t\tSystem.out.println(num);\r\n\t}\r\n}<\/pre>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\ubbf8\ub85c \ucd5c\ub2e8\uac70\ub9ac \ubb38\uc81c &#8211; \ud504\ub85c\uadf8\ub798\ubc0d \ucf58\ud14c\uc2a4\ud2b8 \ucc4c\ub9b0\uc9d5 \ucc45 P50 \ubb38\uc81c &nbsp; \ub108\ube44 \uc6b0\uc120 \ud0d0\uc0c9\uc744 \ud1b5\ud574 \ubb38\uc81c\ub97c \ud480\uc74c. import<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"advanced_seo_description":"","jetpack_seo_html_title":"","jetpack_seo_noindex":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[74],"tags":[],"class_list":["post-72","post","type-post","status-publish","format-standard","hentry","category-algorithm"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p8gT1J-1a","_links":{"self":[{"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/posts\/72","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/comments?post=72"}],"version-history":[{"count":16,"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/posts\/72\/revisions"}],"predecessor-version":[{"id":139,"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/posts\/72\/revisions\/139"}],"wp:attachment":[{"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/media?parent=72"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/categories?post=72"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/tags?post=72"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}