이산수학 알고리즘에 대해 질문합니다..
사지타리우스
질문 제목 : 이산수학 알고리즘에 대해 질문합니다..이산수학 알고리즘인데요 ^^; 좀 잘모르겟어서요...ㅠㅠ질문 내용 :
이산수학 알고리즘 단원을 하는데요,
c언어랑 거의 비슷하지만 약간 다른부분이 없지않아 있어서 뭔가 헷갈리네요 ^^ ㅎㅎ;;
문제 하나만 좀 예시로 풀어주셨으면 좋겠습니다 ㅠㅠ문제 ) 수열 에서 가장 큰 값과 두 번째로 큰 값을 출력하는 알고리즘을 작성하라. 또한 가장 큰 값은 몇번째에 있는지에 대한 알고리즘도 작성하라.이 때 수열의 값은 모두 다르며 수열의 길이는 2 이상이라고 가정한다. 즉, 부탁드립니다! ㅠㅠ
ㅠㅠ
아! 그리구요, 수열 에서 가장 큰값과 가장 작은 갑을 출력하는 알고리즘을 작성할때요
largest = s[0]
smallest = s[0]
for i = 1 to n-1 do
if s[i] smallest then
smallest = s[i]
end if
if s[i] largest then
largest = s[i]
end if
end
return largest, smallest
이렇게 작성하는게 맞나요?
좀뭔가이상한것같아서.......ㅠㅠ
-
솔찬
아항 ~ 감사합니다~~~ ㅎㅎ
-
벚꽃
밑에 작성하신 smallest, largest 찾는 것은 맞고요.
2번째로 큰 값 찾는 알고리즘은 위에 작성하신 알고리즘을 이용하시면 되겠네요.
위에서 for문을 돌면서 largest 를 찾을 때 변수를 하나 더 두고 largest의 위치 값도 같이 저장합니다.
그리고 2번째로 큰 값을 찾기 위해 for문을 i=1 부터 한번 더 도는데 이때는
위에서 찾은 largest의 위치값에 해당하는 위치는 제외(if i == largest위치값 skip)
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2700562 | 함수포인터에서요 (7) | 소심한여자 | 2025-07-06 |
2700530 | 전처리문 질문입니다. (1) | 아놀드 | 2025-07-05 |
2700510 | c언어를 어케하면 잘할수 있을까요.. | 연연두 | 2025-07-05 |
2700484 | 두 개가 차이가 뭔지 알려주세요...(소수 찾는 프로그램) (2) | 날위해 | 2025-07-05 |
2700426 | 인터넷 창 띄우는 질문이요 (1) | 정훈 | 2025-07-04 |
2700400 | 원넓이를 계산이요 ㅜㅜ | 천칭자리 | 2025-07-04 |
2700368 | if에 관해서 질문이요... | Orange | 2025-07-04 |
2700339 | 이거 결과값이 왜이런건지.. (4) | 그댸와나 | 2025-07-04 |
2700313 | 파일 읽어서 저장하는데 빈파일일 경우 문재가 발생하네요.. (2) | 크나 | 2025-07-03 |
2700287 | 구조체 동적할당 연습을 하는데 오류가 뜹니다...(해결) (3) | 아련나래 | 2025-07-03 |
2700264 | 문자와 숫자 동시에 입력??? | 글고운 | 2025-07-03 |
2700236 | txt파일로만 쓰고 읽게 하려면 어떻게 해야 하나요..?? (8) | 미국녀 | 2025-07-03 |
2700211 | 전위 연산자 (2) | 어른처럼 | 2025-07-02 |
2700183 | C에서 파일이름을 받고, 그 파일의 사이즈를 출력해줘야하는데 내용이 출력이 안되네요 ;ㅅ; | 피스케스 | 2025-07-02 |
2700150 | 꼭좀 도와주세요ㅠㅠㅠ | 호습다 | 2025-07-02 |
2700095 | 연산문제...질문... | 오빤테앵겨 | 2025-07-01 |
2700070 | while문 , 3의배수 출력하는 프로그램좀 짜주세욤. | 횃불 | 2025-07-01 |
2700041 | 초보인데요 ㅎ 배열안에 배열을 집어넣을수 있나요?? | 헛장사 | 2025-07-01 |
2700012 | 배열// (1) | 전갈자리 | 2025-07-01 |
2699895 | 무한루프에 빠집니다.!! 해결좀부탁드려요 (10) | 선아 | 2025-06-30 |