알고리즘과 시간복잡도

백준 시간복잡도 파트 풀다가 오셨다면 어서오십쇼. 일단 알고리즘 알고리즘 들어는 봤는데 이게 뭐임? 알고리즘은 '문제를 해결하기 위한 절차나 방법'을 뜻한다. 뭐 예를 들자면 방에 형광등이 나갔으면 갈아야 할 거 아님? 가는데 절차 있잖아요. 무작정 형광등 떼내고 교체하는 게 아니라 불이 꺼졌는지 확인하고(안그러면 피카츄 10만볼트 맞고 날아가는 로켓단 간접체험한다), 고장난 형광등을 떼고, 새 형광등 포장을 뜯고, 끼운다. Profit? 이런 느낌이다. 그러니까 우리가 자각하지 않더라도 어떤 문제를 해결하는 데에는 논리게이트와 알고리즘이 쓰이고 있다. 물론 CPU는 당신 두개골 안에 있는 세레브럼이고요. 유기체의 4대 조건이 있다. 살아있는 생물이고 유기체라면 다 가지고 있어야 하는 필요조건인데, 바로..

• format_list_bulleted Coding/코딩잡담
• · 2023. 7. 4.
• textsms

이진 탐색 알고리즘

https://koreanraichu.tistory.com/68 정렬 알고리즘 알고리즘이 문제를 푸는 방법이라고 했는데, 그러면 정렬 알고리즘은 뭘 정렬하기 위한 방법이겠지? 네, 맞습니다. 이것도 여러가지가 있는데 대표적인 것 다섯가지만 일단 알아 koreanraichu.tistory.com 여기서 정렬 알고리즘을 왜 써야 하냐면 정렬 알고리즘으로 깔쌈하게 정렬하고 나면 이진 탐색 알고리즘으로 메다닥 찾을 수 있다고 했다. 예? 근데 그게 뭔데 메다닥이 됨? 을 알아보자. 그래서 이게 뭐 하는 알고리즘인가? 검색 범위를 줄여나가면서 특정 대상을 찾는 알고리즘이다. 뭐 예를 들어서 찾고자 하는 균을 찾기 위해 계문강목과속종 단위로 좁혀나가는 뭐 그런거다. 박테리아 > 장내 박테리아 > 간균 > 대장균 이..

• format_list_bulleted Coding/코딩잡담
• · 2022. 9. 8.
• textsms

정렬 알고리즘

알고리즘이 문제를 푸는 방법이라고 했는데, 그러면 정렬 알고리즘은 뭘 정렬하기 위한 방법이겠지? 네, 맞습니다. 이것도 여러가지가 있는데 대표적인 것 다섯가지만 일단 알아보자. 코드와 알고리즘 관련 설명은 https://velog.io/@jguuun/%EC%A0%95%EB%A0%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 정렬 알고리즘 종류와 설명(파이썬 예제) 정렬은 데이터를 순차적으로 나열하는 방법으로 정렬 알고리즘 별로 수행 성능이 크게 차이납니다. 버블 정렬, 삽입 정렬, 선택 정렬, 병합 정렬, 퀵 정렬을 설명드립니다. velog.io 여기서 볼 수 있다. 버블 정렬 a = [80, 58, 66, 100, 71, 39, 89, 67, 25, 9] def bubble_s..

• format_list_bulleted Coding/코딩잡담
• · 2022. 8. 20.
• textsms