Toggle menu
Toggle personal menu
Not logged in
Your IP address will be publicly visible if you make any edits.

JollyJumpers: Difference between revisions

From ZeroWiki
imported>enochbible
No edit summary
(Table transclusion repair v1)
 
(2 intermediate revisions by 2 users not shown)
Line 6: Line 6:
n개의 정수(n>0)로 이루어진 수열에 대해 서로 인접해 있는 두 수의 차가 1에서 n-1까지의 값을 모두 가지면 그 수열을 유쾌한 점퍼(jolly jumper)라고 부른다. 예를 들어 다음과 같은 수열에서
n개의 정수(n>0)로 이루어진 수열에 대해 서로 인접해 있는 두 수의 차가 1에서 n-1까지의 값을 모두 가지면 그 수열을 유쾌한 점퍼(jolly jumper)라고 부른다. 예를 들어 다음과 같은 수열에서


{{| 1 4 2 3 |}}
1 4 2 3


앞 뒤에 있는 숫자 차의 절대 값이 각각 3,2,1이므로 이 수열은 유쾌한 점퍼가 된다. 어떤 수열이 유쾌한 점퍼인지 판단할 수 있는 프로그램을 작성하라.
앞 뒤에 있는 숫자 차의 절대 값이 각각 3,2,1이므로 이 수열은 유쾌한 점퍼가 된다. 어떤 수열이 유쾌한 점퍼인지 판단할 수 있는 프로그램을 작성하라.
Line 26: Line 26:


=== 풀이 ===
=== 풀이 ===
{| class="wikitable"
{| class="wikitable" style="width:100%;"
|-
|-
| 작성자
| 작성자
Line 53: Line 53:
| [[JollyJumpers/강희경]]
| [[JollyJumpers/강희경]]
|-
|-
| [[김회영]]
| 김회영
| C++
| C++
| ?
| ?
Line 91: Line 91:
| J
| J
| 10분
| 10분
| >@((\'Not jolly\';\'Jolly\')&({~))@(1&(#~)@<:@# -: i.&.<:@# e. 2&(|@-/\\))
| >@(('Not jolly';'Jolly')&({~))@(1&(#~)@<:@# -: i.&.<:@# e. 2&(|@-/\))
|-
|-
| [[임인택]]
| [[임인택]]
Line 107: Line 107:
| 5분
| 5분
| [[JollyJumpers/1002]]
| [[JollyJumpers/1002]]
|-
| [[임인택]]
| [[Erlang]]
| ?
| [[JollyJumpers/임인택3]]
|-
| [[조현태]]
| C#
| ?
| [[JollyJumpers/조현태]]
|}
|}


Line 121: Line 131:


----
----
[[문제분류]], [[AOI]]
[[문제분류]], [[AOI]],[[ACM_ICPC/2011년스터디]]
 

Latest revision as of 12:46, 27 March 2026

원문보기


인기도:A(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:1(1~4)

About JollyJumpers

n개의 정수(n>0)로 이루어진 수열에 대해 서로 인접해 있는 두 수의 차가 1에서 n-1까지의 값을 모두 가지면 그 수열을 유쾌한 점퍼(jolly jumper)라고 부른다. 예를 들어 다음과 같은 수열에서

1 4 2 3

앞 뒤에 있는 숫자 차의 절대 값이 각각 3,2,1이므로 이 수열은 유쾌한 점퍼가 된다. 어떤 수열이 유쾌한 점퍼인지 판단할 수 있는 프로그램을 작성하라.

Input

각 줄 맨 앞에는 3000 이하의 정수가 있으며 그 뒤에는 수열을 나타내는 n개의 정수가 입력된다. 맨 앞 숫자가 0이면 출력하고 종료한다.

output

입력된 각 줄에 대해 "Jolly" 또는 "Not Jolly"를 한 줄씩 출력한다

Sample Input

4 1 4 2 3
5 1 4 2 -1 6

Sample Output

Jolly
Not jolly


풀이

작성자 사용언어 개발시간 코드
문보창 C++ 1시간 JollyJumpers/문보창
황재선 Java 2시간 JollyJumpers/황재선
신재동 Java 30분 JollyJumpers/신재동
강희경 C++ 2시간 JollyJumpers/강희경
김회영 C++ ? JollyJumpers/김회영
이승한 C++ 오래걸렸음 JollyJumpers/이승한
Leonardong Python 1시간 + 36분 JollyJumpers/Leonardong
Digi-VM C++ 2시간 JollyJumpers/오승균
곽세환 C++ 1시간10분 JollyJumpers/곽세환
[iruril] Java 구상및참고:35분, 순수코딩25분 JollyJumpers/iruril
임인택 Java 15분 JollyJumpers/임인택
JuNe J 10분 @-/\))
임인택 HaskellLanguage 40분 JollyJumpers/임인택2
허아영 C++ ? JollyJumpers/허아영
[1002] Python 5분 JollyJumpers/1002
임인택 Erlang ? JollyJumpers/임인택3
조현태 C# ? JollyJumpers/조현태

쓰레드

입력 조건이 명확하지가 않군요! (1)입력을 한 줄 입력받고, Jolly 여부를 판단하고, 프로그램을 끝내거나, 혹은 (2)입력을 우선 모두 받고 입력의 끝 조건을 만났을 때, 각 줄 마다 Jolly 여부를 판단하는 경우가 있을 것 같네요. (2)번 방식의 경우 숫자대신 영문자가 들어오면 프로그램을 끝내는 방식으로 하면 좋을것 같군요. -- 문보창

그건 그리 중요하지 않아. (1)로 하던지 (2)로 하던지. 중요한건 제대로 Jolly jumper를 판단할 수 있는가지. --재동

라인의 맨 앞 숫자가 0 이면 출력하고 끝납니다. -- 재선

샘플인풋에 5 1 4 2 3 이 아니고 4 1 4 2 3 입니다(수정했음). 맨 앞의 수가 입력받을 숫자의 개수를 나타내는거에요. 문제가 불분명한것 같아 한가지 예를 더 알려드리죠 4 1 4 3 1 => Jolly --곽세환

아~~ 그러네 문제 다시 풀어야지 -- 재선
이 문제 첨에 봤을때하고 입력조건이 바뀌지 않았나요? 저는 입력이 4 1 4 3 1이 아니라 그냥 1 4 3 1 로 햇습니다 --[iruril] 

문제분류, AOI,ACM_ICPC/2011년스터디