일기장 알고리즘 공부 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
뒤진갤입니다
기본
Kaka 256 9
뒤진갤입니다
기본
갓천갓프시 133 3
뒤진갤입니다
이미지
시나모롤 113 4
연재
기본
미사와미츠하루 94 8
뒤진갤입니다
이미지
적창 66 4
뒤진갤입니다
이미지
담대 64 4
뒤진갤입니다
기본
이서연 83 4
뒤진갤입니다
기본
슈화 116 6
뒤진갤입니다
이미지
♥무케♥ 108 8
뒤진갤입니다
기본
♥무케♥ 71 4
뒤진갤입니다
기본
TrueRomance 85 3
뒤진갤입니다
기본
이서연 81 3
뒤진갤입니다
기본
단군할아버지 80 1
뒤진갤입니다
기본
정은비 68 4
뒤진갤입니다
기본
블랙워그레이몬 85 5
뒤진갤입니다
이미지
시나모롤 149 12
뒤진갤입니다
기본
단군할아버지 92 4
뒤진갤입니다
기본
♥무케♥ 76 4
뒤진갤입니다
파일
Sso! 102 6
뒤진갤입니다
이미지
슈화 67 2