CS

자료구조란 무엇이고 왜 필요한가?자료구조는 데이터를 관리, 저장 방법 이다.우리는 일상 생활속에서 자료구조를 활용하는 삶을 살고 있는데, 옷장을 예를 들어보자실제로 필자가 사용하는 옷장과 구조다. 만일 옷장에 옷을 한번만 넣고 다시는 빼지 않아도 된다고 하면 어떻게 정리를 할것인가? 옷의 분류를 생각을 하지 않고 그 때려 박아 넣을 것이다. 이렇게 하면 옷장의 빈공간 없이 최대한으로 옷장을 사용할 수 있을 것이다. 하지만 나중에 정리한 옷을 다시 찾기는 여간 어려운게 아닐것이다.우리는 바쁜 현대 문명인으로서 옷을 빨리 찾아서 입어야 한다. 보통의 사람이라면 옷을 어떻게 정리를 할까?실제로 필자의 옷장 정리 순번이다. 이렇게 정리하면 아침에 빠르게 내가 원하는 옷들을 찾아서 선택할 수 있다. 그러나 이렇게..

개요알고리즘 글을 작성 하기에 앞서, 사실 요즘 워낙 좋은 세상이여서 GPT를 사용하면 대략적인 알고리즘을 해결할 수 있고, 특히 Spring을 활용한 다양한 프로젝트에서 생성형 ai를 많이 사용하는 바, 이러한 알고리즘 풀이가 크게 도움이 될까 생각이 든다.그러나 나의 굳어버린 뇌를 활성화 하기 위해 GPT에 의존하지 않고 알고리즘을 하나씩 풀어보고, 무엇보다 어려운 수학문제를 푸는 재미와 어떻게 이런 생각을 했지라는 감탄을 얻기 위해 알고리즘 문제를 하나씩 풀어나가겠다.그 처음문제가 바로 주어진 숫자 범위 내 소수 구하기 이다.소수란?소수란 1과 자기자신만으로 나눠지는 수다. 2, 3의 약수는 1과 자기 자신뿐으로 소수가 될 수 있고, 4의 약수는 1, 2, 4이므로 소수가 아니다. 1 또한 소수가 ..