본문 바로가기
  • 문과생의 백엔드 개발자 성장기

알고리즘4

2주차 완전탐색/이분탐색 완전 탐색/이분 탐색 😎 탐색(검색)이란? : 많은 데이터 속에서 원하는 데이터를 찾는 것으로 웹에서 특정 문자를 가진 웹 문서를 찾거나, 신용카드나 버스카드 역시 검색 알고리즘을 사용한다. 탐색의 종류 : 완전 탐색, 이분 탐색, 깊이 우선 탐색, 너비 우선 탐색, 문자열 탐색, KMP, BM 완전 탐색 : 브루트 포스(Brute Force)라고도 불리며 컴퓨터의 빠른 계산 성능을 활용하여 가능한 모든 경우의 수를 탐색하는 방법 결과 값이 가장 확실하지만 그만큼 시간이 가장 오래 걸리는 탐색방법 즉, 효율성 관점에서 최악의 방법 ✔ 완전 탐색 구현 방법 □ 반복문 def solution(trump): for i in range(len(trump)): if trump[i] == 8: return i re.. 2021. 6. 1.
백준 _ if문 ✔ 1330 (두 수 비교하기) 👍 나의 코드 결과 a,b = map(int, input().split()) # 두 수를 입력받을 때, 가운데 공백을 포함한 하나의 문자열로 입력받자 (split함수) # map 함수를 이용해 split 함수로 나눈 두개의 문자를 int타입으로 변환 시키자 if a > b: print(">") # if 조건식이 참일때 리턴 elif a < b: print(" 2021. 5. 20.
1주차 스택/큐 스택/큐 😎 스택 (Stack - 쌓다) 프로그래밍에서 목록 혹은 리스트에서 접근이 한 쪽에서만 가능한 구조 LIFO(Last-In, First-Out) 가 기본원리 내장함수 : push, peek, pop 스택 자료구조 : 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말함 books = [book1, book2, book3] + [book4] ← push books = [book1, book2, book3, book4] ← 마지막 삽입을 확인 peek books = [book1, book2, book3] / [book4] ← 마지막 삽입한 것을 삭제 pop 즉, 스택에서 삽입하는 연산을 push , 삽입한 것을 확인하는 연산 peek , 삭제하는 연산을 pop 이라고 한다. 스택은 시간 순서.. 2021. 5. 19.
백준 _ 입출력과 사칙연산 1. 문제번호 2557 (Hello World) 2. 문제번호 10718 (We love kriii) 3. 문제번호 10171 (고양이) \를 사용하기 위해서 \\를 두번 입력해야한다. 4. 문제번호 10172 (개) 고양이와 같은유형 문제, \출력하기 위해선 \\ 두 번 입력 (" , 큰따옴표) 출력구간은 (' , 작은따옴표) 로 문자출력 5. 문제번호 1000 (A+B) # 첫째줄에 A, B가 주어진다 = A, B 가 동시에 입력받고 split( ) 함수로 나눈다. 두 정수이기 때문에 int( ) 로 형변환 시켜준다. (디폴드로 문자열로 인식, 이 과정을 거쳐 A, B가 정수임을 선언) 6. 문제번호 1001 (A-B) 7. 문제번호 10998 (A*B) 8. 문제번호 1008 (A/B) 9. 문제번.. 2021. 5. 10.

티스토리툴바