글 읽기 - sudocode 해석이 잘 안되네요...ㅠ 도움 부탁딃니다

blairs2 2년 전 0

안녕하세요 아래 질문에 대한 sudocode 으로 다음과 같은 정답을 받았는데...

왜 i = 2, f=0을 처음에 설정해서 진행하는지 이해가 안됩니다..

실제 숫자로 넣어서 해보았는데, 답이 안나와서.. 도대체 저 sudocode가 어떻게 나왔는지 이해가 되지 않네요...ㅠㅠ

도움주시면 감사하겠습니다.

Given an unsorted array T of real numbers. Find the first element in the array such that all of its
left elements are smaller and all right elements to it are greater than it. Note: beginning and end of
the array do not meet the conditions.

Example:
Input:
T = {4, 2, 5, 7}
Output: 5
    
Solution - naive
i <- 2
f <- 0
while (i < n && f = 0) do
j <- 1
while (T[j] < T[i] && j < i) do
j <- j +1
k <- n
while (T[k] > T[i] && k > i ) do
k <- k – 1
if (j = i) && (k = i) then
f <- 1
else 
i <- i + 1
end do
if f = 1 then
return i
else
return “no such element”

lcr7324 2년 전 0

0) sudo가 아니라 pseudo입니다.

1) 주어진 pseudo-code에서 배열의 인덱스는 [0..n-1]이 아니라 [1..n] 입니다.

2) f는 flag의 줄임말로 추측됩니다. f=0을 "아직 답을 찾지 못했다"는 의미, f=1을 "답을 찾았다"는 의미로 사용하고 있습니다.

lcr7324 2년 전 0

3) 배열의 첫 번째와 마지막 원소는 답이 아니므로 두 번째 원소부터 확인해야 하고, 따라서 i의 초기값은 2입니다.

4) 실제 구현을 어떻게 하셨는지를 모르니, 더 이상 드릴 말씀이 없습니다. 위에 말씀드린 내용을 다 적용해도 답이 안 나온다면 실제로 구현한 코드를 올려주세요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

sudocode 해석이 잘 안되네요...ㅠ 도움 부탁딃니다

blairs2 2년 전 0

lcr7324 2년 전 0

lcr7324 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말