일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- SQL
- DB
- 모놀리식
- oracleapex
- 디렉토리계층구조
- 맥북셋팅
- it자격증
- 인강빨리듣기
- 계정계
- 프로그래머스
- jdk
- Homebrew
- MSA
- 은행IT
- 코딩테스트
- 개인프로필스튜디오창업
- 렌탈스튜디오창업
- jdk17
- 학점은행제
- 맥북
- Pass By Value
- 학점은행제무료강의
- 맥북환경설정
- union
- 오라클
- 코어뱅킹
- 컴퓨터공학학사취득
- fastapi
- 채널계
- python
- Today
- Total
목록알고리즘 (43)
개발머해니
실습 설명 ‘이진 탐색(Binary Search)’ 알고리즘을 사용해서 어떤 원소가 리스트 안에 포함되어 있는지 확인하려고 합니다. 이진 탐색 알고리즘은 선형 탐색 알고리즘과 달리, 정렬된 리스트를 전제로 합니다. 정렬된 리스트가 아니면 이 알고리즘은 적용이 불가능합니다. 왜 이 알고리즘의 이름이 ‘이진 탐색’일까요? 1회 비교를 거칠 때마다 탐색 범위가 (대략) 절반으로 줄어들기 때문입니다. 예를 들어 [1, 2, 3, 5, 8, 13, 21, 34, 55]에서 3을 찾는 경우, 알고리즘의 진행 방식은 다음과 같습니다: 시도 1 리스트의 첫 번째 인덱스와 마지막 인덱스의 값을 합하여 2로 나눈 후, 중간 인덱스로 지정합니다. 그리고 그 인덱스에 해당하는 값이 3인지 확인해 봅니다. 이 경우 리스트의 첫..
실습 설명 '선형 탐색(Linear Search)' 알고리즘을 사용해서 어떤 원소가 리스트 안에 포함되어 있는지 확인하려고 합니다. 선형 탐색이란, 리스트의 처음부터 끝까지 순서대로 하나씩 탐색을 진행하는 알고리즘입니다. 파라미터로 탐색할 값 element와 리스트 some_list를 받는 함수 linear_search를 작성하세요. 0번 인덱스부터 순서대로 하나씩 확인해서 만약 element를 some_list에서 발견할 시 그 위치(인덱스)를 리턴해 주면 됩니다. element가 some_list에 존재하지 않는 값이면 None을 리턴해 주세요. def linear_search(element, some_list): # 여기에 코드를 작성하세요 idx = 0 for i in some_list: #pri..
팔린드롬 문제 설명 "토마토"나 "기러기"처럼 거꾸로 읽어도 똑같은 단어를 팔린드롬(palindrome)이라고 부릅니다. 문자열 word가 팔린드롬인지 확인하는 함수 is_palindrome를 쓰세요. is_palindrome은 word가 팔린드롬이면 True를, 팔린드롬이 아니면 False를 리턴합니다. def is_palindrome(word): # 정답코드 reversed_word = '' for i in word: reversed_word = i + reversed_word // 앞의 글자가 하나씩 뒤로 밀려 담긴다 if word == reversed_word: return True else: return False # 테스트 코드 print(is_palindrome("racecar")) prin..