일기장 알고리즘 공부 1회차

  • Hamsy
  • 41
  • 5
  • 3

1. 순차 탐색 알고리즘

 

1
2
3
4
5
6
7
8
9
10
11
12
def seqsearch(n, S, x):
    location = 1
    while(location <= n and S[location] != x):
        location += 1
    if (location > n) :
        location = 0
    return location
 
= [0107 , 115138]
= 5
location = seqsearch(len(S) - 1, S, x)
print('location =' , location)
cs
 
2.배열의 합을 구하는 알고리즘 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
def sum(n, S) :
    result = 0
 
    for i in range(1, n+1) :
        result += S[i]
    return result
        
 
    
= [-1107115138]
= 6
 
sum(n, S)
cs

3.정렬 알고리즘
 
1
2
3
4
5
6
7
8
9
10
11
def exchange (n, S) :
    n = len(S)
    for i in range (n-1) :
        for j in range(i+1, n) :
            if (S[i] > S[j]) :
                S[i], S[j] = S[j], S[i] #swap
                
= [-1107115138]
print('Before =', S)
exchange(len(S) - 1, S)
print('After =', S)
cs
 

 

댓글 5

리눅스 2022.03.04. 00:03
 Hamsy
ㅇㅎ
우린 C로 배웠는데
댓글
Hamsy 작성자 2022.03.04. 00:04
 리눅스
가능하면? C로도 구현해볼 예정인데 그러면 공부해야하는 시간이 확 늘어나서 고민중
댓글
권한이 없습니다. 로그인

신고

"님의 댓글"

이 댓글을 신고 하시겠습니까?

삭제

"님의 댓글"

이 댓글을 삭제하시겠습니까?

분류 제목 글쓴이 날짜 조회 수
공지 [공지] 츄르내역_240102 19 조유리 3076 12
공지 [공지] 공지사항_220412 30 조유리 6539 64
일기장
이미지
Sso! 31 1
일기장
기본
메르시장인 51 7
일기장
기본
메르시장인 60 7
일기장
기본
메르시장인 82 14
일기장
기본
메르시장인 59 9
일기장
기본
메르시장인 55 5
일기장
기본
메르시장인 41 5
일기장
기본
메르시장인 44 8
일기장
기본
메르시장인 69 11
일기장
기본
메르시장인 64 8
일기장
기본
철이두개면두철 28 3
일기장
기본
메르시장인 46 8
일기장
이미지
♥무케♥ 35 3
일기장
이미지
구내염에는알보칠 158 5
일기장
기본
메르시장인 63 9
일기장
기본
메르시장인 58 8
일기장
이미지
정진솔 31 3
일기장
이미지
정진솔 64 7
일기장
기본
육상천재방예나 62 5
일기장
기본
메르시장인 80 10