[Conflict] 유클리드 최대 공약수 알고리즘이 최초의 알고리즘이라니 신기하네요. 알고리즘에 방정식을 사용하는 방법이라니, 소수를 찾는 것 역시 알고리즘으로 볼 수 있겠네..요..?있죠..? 글 읽다 보니까 '최근접 점의 쌍 찾기' 문제를 분할 정복 알고리즘을 사용하여 해결하는 과정이랑 시간 복잡도까지 이해가 됐어요. 진짜 자세하게 설명 다 되어있네요. 기수 정렬은 비교 정렬이 아니라 부분적으로 비교하는 정렬 방법이라고 하셨는데, 자릿수가 같은 것끼리, 자릿값이 같은 것끼리 정렬이 되는 건가요? 어떤 방식으로 동작하는 지 궁금합니다. [Merge] 기수정렬(Radix Sort)은 낮은 자리수부터 비교하여 정렬해 가는 것을 기본으로 하는 정렬 알고리즘입니다. 기수 정렬 중에서도 2가지 방법이 있습니다 ..

오늘 공부한 내용 ☁️ [merge 답변] 기수정렬(Radix Sort) https://lamong.tistory.com/25 🫠(개인공부) 졸업작품 중간심사 준비 내일 졸업작품 중간 심사로 인해 졸업작품만 계속 수정했습니다.. 과정은 깃에 올려두었으니 궁금하시다면 구경해보세요.. 여기에는 결과물만 간략하게 공유하겠습니다 오늘의 느낀점 중간심사라는 큰 문을 하나 넘는 기분이다. 잘 준비해서 내일 발표 잘 해야겠다

오늘 공부한 내용 🫠(개인공부) 컴퓨터알고리즘 중간정리(기말포함) 알고리즘: 문제를 해결하기 위한 단계적인 절차, 컴퓨터를 이용해 해결할 수 있어야 함. 알고리즘에는 입력이 주어지고, 알고리즘은 수행한 결과인 해. 효율적인 알고리즘 고안 매우 중요 순차탐색: 데이터 배열의 처음부터 끝까지 차례대로 비교하여 원하는 데이터를 찾아내는 알고리즘,데이터를 따로 조작할 필요가 없어 단순하지만 비효율적이라는 단점. 순차 탐색은 단방향으로 탐색을 수행하기 때문에 선형 탐색이라고도 함 이진탐색: 오름차순 데이터 정렬 후 중간숫자와 비교 후 같으면 성공, 작으면 앞부분 절반에서, 크면 뒷부분 절반에서 같은 방법으로 탐색 그리디 알고리즘: 탐욕 알고리즘, 현재 상황에서 제일 좋은 것 선택 한붓그리기는 오일러서킷 문제와 같..

[Conflict] 문자열은 immutable한 객체라고 표현됩니다. 그러나 제가 생각할 때 이런 문자열을 mutable하게 관리할 수 있는게 있는데 바로 리스트로 한 글자씩 저장하다가 하나로 합쳐서 활용하는 방법입니다. 그런데 제가 궁금한건, 이 둘 사이에 메모리 크기나 어떤 구체적 차이가 있는지가 궁금합니다. 문자열 객체 리스트는 어떤 차이가 있을까용? [Merge] 문자열은 불변(immutable)타입으로 한 번 생성하면 그 내용 변경 불가 각 문자는 1바이트 차지 + 객체 메타데이터 동일한 문자열 여러 번 사용되는 경우, 파이썬 자체적으로 *인터닝 최적화 수행 *인터닝: 동일한 문자열이 여러 번 생성될 때 메모리의 효율적인 사용을 위해 동일한 문자열에 대한 여러 참조 재사용 반면 리스트는 가변(m..

오늘 공부한 내용 ☁️ merge답변 https://lamong.tistory.com/22 🫠(개인공부) 졸업작품 결제화면 디자인 수정 오늘의 느낀점 너무 한가지에만 몰두하면 다른걸 놓친다.. 꼭 명심하자.. 다양하게...!