0719 Even Odd Query - 편집 역사

2017년 7월 20일 (목) 01:14에 Admin님의 편집

2017-07-20T01:14:02Z

2017년 7월 20일 (목) 01:11에 Admin님의 편집

2017-07-20T01:11:43Z

2017년 7월 20일 (목) 01:11에 Admin님의 편집

2017-07-20T01:11:15Z

2017년 7월 19일 (수) 15:56에 Admin님의 편집

2017-07-19T15:56:11Z

2017년 7월 19일 (수) 15:49에 Admin님의 편집

2017-07-19T15:49:33Z

2017년 7월 19일 (수) 15:32에 Admin님의 편집

2017-07-19T15:32:44Z

2017년 7월 19일 (수) 15:31에 Admin님의 편집

2017-07-19T15:31:00Z

2017년 7월 19일 (수) 15:29에 Admin님의 편집

2017-07-19T15:29:47Z

2017년 7월 19일 (수) 15:19에 Admin님의 편집

2017-07-19T15:19:38Z

2017년 7월 19일 (수) 15:18에 Admin님의 편집

2017-07-19T15:18:36Z

@@ 2번째 줄: / 2번째 줄: @@
 아래와 같이 임의의 (semi-positive)배열과 구간을 준다. 그러면 아래 보는 그림과 같이 pow의 중첩값을 구해서 그것의 홀짝을 맞추는 문제.
-$$ [ \dots , 2 , 0, 2, 4, \underbracket{6, 4, 3, 7}_{\large{6^{4^{3^7}}}}, 1, 2, 4, 7, 0, 9, 8, 4, \dots ] $$
+$$ [ \dots , 2 , 0, 2, 4, \underbrace{6, 4, 3, 7}_{\large{6^{4^{3^7}}}}, 1, 2, 4, 7, 0, 9, 8, 4, \dots ] $$
 <del>늘 그렇듯 이런문제도</del> 값을 실제로 구할 필요는 없고 홀짝만 구하면 된다. 문제에 보면 아래 함수의 리턴값을 구하는 것이라고 되어 있는데 위 그림에서 설명한 것과 같다.(아래에서 <c>x, y</c>가 위의 그림에서 시작과 끝 index다.)

@@ 2번째 줄: / 2번째 줄: @@
 아래와 같이 임의의 (semi-positive)배열과 구간을 준다. 그러면 아래 보는 그림과 같이 pow의 중첩값을 구해서 그것의 홀짝을 맞추는 문제.
-$$ [ \dots , 2 , 0, 2, 4, \underbraket{6, 4, 3, 7}_{\large{6^{4^{3^7}}}}, 1, 2, 4, 7, 0, 9, 8, 4, \dots ] $$
+$$ [ \dots , 2 , 0, 2, 4, \underbracket{6, 4, 3, 7}_{\large{6^{4^{3^7}}}}, 1, 2, 4, 7, 0, 9, 8, 4, \dots ] $$
 <del>늘 그렇듯 이런문제도</del> 값을 실제로 구할 필요는 없고 홀짝만 구하면 된다. 문제에 보면 아래 함수의 리턴값을 구하는 것이라고 되어 있는데 위 그림에서 설명한 것과 같다.(아래에서 <c>x, y</c>가 위의 그림에서 시작과 끝 index다.)

@@ 2번째 줄: / 2번째 줄: @@
 아래와 같이 임의의 (semi-positive)배열과 구간을 준다. 그러면 아래 보는 그림과 같이 pow의 중첩값을 구해서 그것의 홀짝을 맞추는 문제.
-$$ [ \dots , 2 , 0, 2, 4, \underbrace{6, 4, 3, 7}_{\large{6^{4^{3^7}}}}, 1, 2, 4, 7, 0, 9, 8, 4, \dots ] $$
+$$ [ \dots , 2 , 0, 2, 4, \underbraket{6, 4, 3, 7}_{\large{6^{4^{3^7}}}}, 1, 2, 4, 7, 0, 9, 8, 4, \dots ] $$
 <del>늘 그렇듯 이런문제도</del> 값을 실제로 구할 필요는 없고 홀짝만 구하면 된다. 문제에 보면 아래 함수의 리턴값을 구하는 것이라고 되어 있는데 위 그림에서 설명한 것과 같다.(아래에서 <c>x, y</c>가 위의 그림에서 시작과 끝 index다.)

← 이전 판		2017년 7월 19일 (수) 15:56 판
68번째 줄:		68번째 줄:
	</source>		</source>

		+	<del>계속 일하기도 싫고, 공부하기도 싫고, 자기도 싫어서</del> 다른 사람이 한 코드를 봤는데 1-base인 배열을 다루는 신박한 방법 발견
		+	A = [0]+A
		+	훌륭하다 ㅎㅎㅎㅎ

← 이전 판		2017년 7월 19일 (수) 15:49 판
44번째 줄:		44번째 줄:

	ㅇㅇ		ㅇㅇ
		+
		+	<del>일하기도 싫고, 공부하기도 싫고, 자기도 싫어서</del> 가만히 쳐다보다가 다음과 같이 해서 통과
		+	<source lang='python'>
		+	N = input()
		+	a = [int(x) for x in raw_input().strip().split()]
		+	Q = input()
		+	def isodd(x,y):
		+	if x>y:
		+	return 1
		+
		+	if x<y and a[x+1]==0:
		+	return 1
		+
		+	return a[x]%2
		+
		+	for i in range(int(Q)):
		+	x,y = [int(el)-1 for el in raw_input().strip().split()]
		+
		+	if isodd(x,y):
		+	print 'Odd'
		+	else:
		+	print 'Even'
		+	</source>
		+
		+

@@ 4번째 줄: / 4번째 줄: @@
 $$ [ \dots , 2 , 0, 2, 4, \underbrace{6, 4, 3, 7}_{\large{6^{4^{3^7}}}}, 1, 2, 4, 7, 0, 9, 8, 4, \dots ] $$
-늘 그렇듯 이런문제도 값을 실제로 구할 필요는 없고 홀짝만 구하면 된다. 문제에 보면 아래 함수의 리턴값을 구하는 것이라고 되어 있는데 위 그림에서 설명한 것과 같다.(아래에서 <c>x, y</c>가 위의 그림에서 시작과 끝 index다.)
+<del>늘 그렇듯 이런문제도</del> 값을 실제로 구할 필요는 없고 홀짝만 구하면 된다. 문제에 보면 아래 함수의 리턴값을 구하는 것이라고 되어 있는데 위 그림에서 설명한 것과 같다.(아래에서 <c>x, y</c>가 위의 그림에서 시작과 끝 index다.)
 <pre>find(int x,int y)
+{
@@ 12번째 줄: / 12번째 줄: @@
 }</pre>
-어찌어찌해서 여러 경우를 나누는 방법으로 해결하기는 했는데, <shy>뭐 이것도 늘 그렇듯이</shy> 모법답안이 훨씬 더 간결하다. 설명은 다음과 같고,
+어찌어찌해서 여러 경우를 나누는 방법으로 해결하기는 했는데, <del>이것도 늘 그렇듯이</del> 모법답안이 훨씬 더 간결하다. 설명은 다음과 같고,
 <blockquote>순서대로 아래 세가지 조건을 확인한다.
   <ol><li>A[a]가 홀수이면 A[b]와 무관하게 답은 홀수다.</li>
    <li>a와 b가 같으면 답은 짝수다.(a가 홀수인 경우는 위 1에서 이미 처리했다)</li>
-  <li>A[a+1] \(=0\)이면 답은 홀수다(모든 수의 \(0\)승은 \(1\)이니까)<ref>이거 사실 그짓말. 참고할만한 한글 자료로는 [http://terms.naver.com/entry.nhn?docId=3567048&cid=58944&categoryId=58970 네이버 캐스트에 관련글]이 있다. 편의상 1로 놓아도 그럴듯 하다는 근거로는 나무위키의 [https://namu.wiki/w/0의%200제곱 0의 0제곱]이 볼만 하다. <shy>영문자료는 아예 찾아보지도 않았지롱</shy>
+  <li>A[a+1] \(=0\)이면 답은 홀수다(모든 수의 \(0\)승은 \(1\)이니까)<ref>이거 사실 그짓말. 참고할만한 한글 자료로는 [http://terms.naver.com/entry.nhn?docId=3567048&cid=58944&categoryId=58970 네이버 캐스트에 관련글]이 있다. 편의상 1로 놓아도 그럴듯 하다는 근거로는 나무위키의 [https://namu.wiki/w/0의%200제곱 0의 0제곱]이 볼만 하다. <del>영문자료는 아예 찾아보지도 않았지롱</del>
 <br/>
 \(0^0=0\)으로 놓고 풀어도 테스트케이스는 통과하는 것으로 봐서 이에 대한 처리도 해놓았나보다. 무서운놈들.</ref></li>
@@ 28번째 줄: / 28번째 줄: @@
      return 0;
 }</pre>
-저 세 조건의 순서를 바꾸면 처리하기가 훨씬 더 복잡해진다. <shy>내가 그렇게 했다고...</shy>
+저 세 조건의 순서를 바꾸면 처리하기가 훨씬 더 복잡해진다. <del>내가 그렇게...</del>
 find함수를 아래와 같이 하면 훨씬 더 보기 좋은것 같은데,

@@ 16번째 줄: / 16번째 줄: @@
   <ol><li>A[a]가 홀수이면 A[b]와 무관하게 답은 홀수다.</li>
    <li>a와 b가 같으면 답은 짝수다.(a가 홀수인 경우는 위 1에서 이미 처리했다)</li>
-  <li>A[a+1]가 0이면 답은 홀수다(왜냐면 0승은 1이니까)</li>
+  <li>A[a+1]가 0이면 답은 홀수다(모든 수의 \(0\)승은 \(1\)이니까)<ref>이거 사실 그짓말. 참고할만한 한글 자료로는 [http://terms.naver.com/entry.nhn?docId=3567048&cid=58944&categoryId=58970 네이버 캐스트에 관련글]이 있다. 편의상 1로 놓아도 그럴듯 하다는 근거로는 나무위키의 [https://namu.wiki/w/0의%200제곱 0의 0제곱]이 볼만 하다. <shy>영문자료는 아예 찾아보지도 않았지롱</shy>
 </ol>
 모두 다 해당하지 않으면, 짝수다</blockquote>
@@ 42번째 줄: / 44번째 줄: @@
 ㅇㅇ
 <disqus/>

@@ 18번째 줄: / 18번째 줄: @@
   <li>A[a+1]가 0이면 답은 홀수다(왜냐면 0승은 1이니까)</li>
 </ol>
-If none of the above conditions match, return even.</blockquote>
+모두 다 해당하지 않으면, 짝수다</blockquote>
 코드도 간결하다. 아래가 핵심부분
 <pre>int find(int x, int y){