<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://mediawiki.zeropage.org/index.php?action=history&amp;feed=atom&amp;title=%EB%8D%B0%EB%B8%94%EC%8A%A4%EC%BA%A0%ED%94%842005%2FRUR_PLE%2F%EC%A1%B0%ED%98%84%ED%83%9C</id>
	<title>데블스캠프2005/RUR PLE/조현태 - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://mediawiki.zeropage.org/index.php?action=history&amp;feed=atom&amp;title=%EB%8D%B0%EB%B8%94%EC%8A%A4%EC%BA%A0%ED%94%842005%2FRUR_PLE%2F%EC%A1%B0%ED%98%84%ED%83%9C"/>
	<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=%EB%8D%B0%EB%B8%94%EC%8A%A4%EC%BA%A0%ED%94%842005/RUR_PLE/%EC%A1%B0%ED%98%84%ED%83%9C&amp;action=history"/>
	<updated>2026-05-15T12:30:04Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.39.8</generator>
	<entry>
		<id>https://mediawiki.zeropage.org/index.php?title=%EB%8D%B0%EB%B8%94%EC%8A%A4%EC%BA%A0%ED%94%842005/RUR_PLE/%EC%A1%B0%ED%98%84%ED%83%9C&amp;diff=85388&amp;oldid=prev</id>
		<title>Maintenance script: Repair batch-0004 pages from live compare</title>
		<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=%EB%8D%B0%EB%B8%94%EC%8A%A4%EC%BA%A0%ED%94%842005/RUR_PLE/%EC%A1%B0%ED%98%84%ED%83%9C&amp;diff=85388&amp;oldid=prev"/>
		<updated>2026-03-27T00:37:19Z</updated>

		<summary type="html">&lt;p&gt;Repair batch-0004 pages from live compare&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 00:37, 27 March 2026&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l136&quot;&gt;Line 136:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 136:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;---&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;---&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;2개의 알고리즘이 저장되어 있는 코드파일 링크&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;2개의 알고리즘이 저장되어 있는 코드파일 링크&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;[[:File:&lt;/del&gt;test_dine_4.rur&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;|test_dine_4.rur]]&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;test_dine_4.rur&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;== Thread ==&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;== Thread ==&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* 장하다~ 빠른걸 다시 만들었구나 ㅋ - [[상협]]&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* 장하다~ 빠른걸 다시 만들었구나 ㅋ - [[상협]]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;---&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;---&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;[[데블스캠프2005/RUR-PLE]]&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;[[데블스캠프2005/RUR-PLE]]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/del&gt;&lt;/div&gt;&lt;/td&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-side-added&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>Maintenance script</name></author>
	</entry>
	<entry>
		<id>https://mediawiki.zeropage.org/index.php?title=%EB%8D%B0%EB%B8%94%EC%8A%A4%EC%BA%A0%ED%94%842005/RUR_PLE/%EC%A1%B0%ED%98%84%ED%83%9C&amp;diff=46109&amp;oldid=prev</id>
		<title>imported&gt;Unknown at 05:28, 7 February 2021</title>
		<link rel="alternate" type="text/html" href="https://mediawiki.zeropage.org/index.php?title=%EB%8D%B0%EB%B8%94%EC%8A%A4%EC%BA%A0%ED%94%842005/RUR_PLE/%EC%A1%B0%ED%98%84%ED%83%9C&amp;diff=46109&amp;oldid=prev"/>
		<updated>2021-02-07T05:28:59Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;미로찾기 알고리즘&lt;br /&gt;
삐삐가 있는곳이 출구로 가정된다.&lt;br /&gt;
단 삐삐는 미로의 출구(즉 미로의 외곽벽과 인접한 위치)에 있어야만 한다.&lt;br /&gt;
&lt;br /&gt;
def such():&lt;br /&gt;
    while not next_to_a_beeper():&lt;br /&gt;
        if right_is_clear():&lt;br /&gt;
            turn_right()&lt;br /&gt;
            move()&lt;br /&gt;
        else:&lt;br /&gt;
            if front_is_clear():&lt;br /&gt;
                move()&lt;br /&gt;
            else:&lt;br /&gt;
                turn_left()&lt;br /&gt;
&lt;br /&gt;
소트 알고리즘&lt;br /&gt;
저번 소트 알고리즘을 한층 강화한 고속 소트알고리즘이다.&lt;br /&gt;
여러가지 환경에서 테스트를 수행하였으며, 문제가 있을경우 [[조현태]]페이지에 올려놓으면 빠른시일내에 해결하도록 노력하겠습니다.&lt;br /&gt;
파일을 copy/paste하는 과정에서 중간중간에 빈 줄이 생겼는데, 일부 삭제하였으나 남은 것이 있을 경우 지우고 사용해야 합니다.(단 함수와 함수사이는 아닙니다.)&lt;br /&gt;
소트 함수명은 sort()입니다.&lt;br /&gt;
리펙토링이 덜된 이유는 리펙토링을 하면 할수록 느려지는듯한 문제가(인터프리터방식으로 인한듯)있는듯 하기때문 입니다.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
def sort_sub():&lt;br /&gt;
        move()&lt;br /&gt;
        if next_to_a_beeper():&lt;br /&gt;
            pick_beeper()&lt;br /&gt;
            turn_left()&lt;br /&gt;
            turn_left()&lt;br /&gt;
            while not next_to_a_beeper():&lt;br /&gt;
                move()&lt;br /&gt;
            turn_left()&lt;br /&gt;
            turn_left()&lt;br /&gt;
            move()&lt;br /&gt;
            put_beeper()&lt;br /&gt;
&lt;br /&gt;
def sort_sub_sub():&lt;br /&gt;
    while front_is_clear():&lt;br /&gt;
        move()&lt;br /&gt;
        if next_to_a_beeper():&lt;br /&gt;
            pick_beeper()&lt;br /&gt;
            turn_left()&lt;br /&gt;
            move()&lt;br /&gt;
            turn_left()&lt;br /&gt;
            while not next_to_a_beeper():&lt;br /&gt;
                move()&lt;br /&gt;
            while next_to_a_beeper():&lt;br /&gt;
                if front_is_clear():&lt;br /&gt;
                    move()&lt;br /&gt;
                else:&lt;br /&gt;
                    break&lt;br /&gt;
            turn_left()&lt;br /&gt;
            move()&lt;br /&gt;
            if right_is_clear():&lt;br /&gt;
                turn_left()&lt;br /&gt;
                move()&lt;br /&gt;
            else:&lt;br /&gt;
                turn_left()&lt;br /&gt;
            put_beeper()&lt;br /&gt;
            break&lt;br /&gt;
&lt;br /&gt;
def gaedan():&lt;br /&gt;
    while next_to_a_beeper():&lt;br /&gt;
        if front_is_clear():&lt;br /&gt;
            move()&lt;br /&gt;
        else:&lt;br /&gt;
            break&lt;br /&gt;
    while front_is_clear():&lt;br /&gt;
        sort_sub()&lt;br /&gt;
    turn_left()&lt;br /&gt;
    turn_left()&lt;br /&gt;
    while not next_to_a_beeper():&lt;br /&gt;
        if front_is_clear():&lt;br /&gt;
            move()&lt;br /&gt;
        else:&lt;br /&gt;
            turn_off() &lt;br /&gt;
    while next_to_a_beeper():&lt;br /&gt;
        if front_is_clear():&lt;br /&gt;
            move()&lt;br /&gt;
        else:&lt;br /&gt;
            break&lt;br /&gt;
    turn_left()&lt;br /&gt;
    if front_is_clear():&lt;br /&gt;
        move()&lt;br /&gt;
    else:&lt;br /&gt;
        turn_off()&lt;br /&gt;
    if right_is_clear():&lt;br /&gt;
        turn_left()&lt;br /&gt;
        move()&lt;br /&gt;
    else:&lt;br /&gt;
        turn_left()&lt;br /&gt;
    if not next_to_a_beeper():&lt;br /&gt;
        sort_sub_sub()&lt;br /&gt;
&lt;br /&gt;
def move_endof_sub():&lt;br /&gt;
    move_wall()&lt;br /&gt;
    turn_right()&lt;br /&gt;
    move()&lt;br /&gt;
    turn_right()&lt;br /&gt;
    while not next_to_a_beeper():&lt;br /&gt;
        move()&lt;br /&gt;
    turn_right()&lt;br /&gt;
    move()&lt;br /&gt;
    turn_left()&lt;br /&gt;
&lt;br /&gt;
def move_endof():&lt;br /&gt;
    move_wall()&lt;br /&gt;
    turn_left()&lt;br /&gt;
    turn_left()&lt;br /&gt;
    while not next_to_a_beeper():&lt;br /&gt;
            move()&lt;br /&gt;
&lt;br /&gt;
def sort():&lt;br /&gt;
    while not next_to_a_beeper():&lt;br /&gt;
        move()&lt;br /&gt;
    while next_to_a_beeper():&lt;br /&gt;
        if front_is_clear():&lt;br /&gt;
            move()&lt;br /&gt;
        else:&lt;br /&gt;
            break&lt;br /&gt;
    turn_left()&lt;br /&gt;
    if right_is_clear():&lt;br /&gt;
        turn_left()&lt;br /&gt;
        move()&lt;br /&gt;
    else:&lt;br /&gt;
        turn_left()&lt;br /&gt;
    move()&lt;br /&gt;
    while 1:&lt;br /&gt;
        gaedan()&lt;br /&gt;
&lt;br /&gt;
def turn_right(): &lt;br /&gt;
    repeat(turn_left,3) &lt;br /&gt;
&lt;br /&gt;
sort() &lt;br /&gt;
&lt;br /&gt;
---&lt;br /&gt;
2개의 알고리즘이 저장되어 있는 코드파일 링크&lt;br /&gt;
[[:File:test_dine_4.rur|test_dine_4.rur]]&lt;br /&gt;
== Thread ==&lt;br /&gt;
* 장하다~ 빠른걸 다시 만들었구나 ㅋ - [[상협]]&lt;br /&gt;
---&lt;br /&gt;
[[데블스캠프2005/RUR-PLE]]&lt;br /&gt;
&lt;/div&gt;</summary>
		<author><name>imported&gt;Unknown</name></author>
	</entry>
</feed>