자료구조

4. 집합

Set - 집합 배열과 비슷하지만 많이 다른 자료 구조인 집합을 한번 봐보자. 집합은 중복을 허용하지 않는 자료구조다. 중복을 허용하지 않는 다는 말은 말 그대로 중복값을 반영 하지 않는다는 말과 같다. 실제로 집합의 종류는 다양하지만 이 게시글에선 배열 기반 집합만을 다룰 것이다. 배열 기반 집합과 일반 배열과의 유일한 차이점은 바로 중복값을 허용하지 않는다는 것이다. 다시말하면 집합은 중복을 허용하지 않는다는 간단한 제약을 받는 배열이다. 하지만 이런 제약으로 인해 실제로 앞서 설명한 네 연산중 하나에서 집합의 효율성이 매우 달라진다. 이런 배열 기반 집합으로 읽기, 검색, 삽입, 삭제 연산을 수행해 보자! 읽기📃 먼저 읽기 부분은 배열 읽기와 완전히 똑같다. 컴퓨터가 특정 인덱스에 들어 있는 값을 ..

1. 인트로

내가 진짜 잘하고 싶어서 따로 정리하는 글. 그냥 문제만 많이 풀면 알아서 된다. 이런 말은 항상 들었지만 정작 나는 동의할 수 없었다. 왜냐면 먼저 문제 접근 자체를 하지 못하는 경우가 많았다. 특히 수학적인 발상을 떠올리는 것이 힘들었다. 그래서 따로 수학공부도 병행을 하고 있지만 아직까지는 멀었다는 느낌이 드는건 어쩔 수 없나보다. 백준 같은 문제풀이 사이트에서 문제를 풀고는 있지만 이게 맞는건가 싶고 남의 코드를 보면서 그 방식을 "외우는" 공부법을 진행하는 터라 갈증이 해소되지 않았다. 그리고 고교때도 수학 공부를 외우듯이 하는 버릇이 있었는데 하면 할 수록 수렁에 빠지는 듯한 기분이 드는 것을 지울 수가 없었다. 지금이 딱 그런 상황이다. 이대로는 안되겠다 싶어 내가 지금 당장 이해할 수 있는..