알고리즘과 자료구조
1.[Swift][자료구조] 스택
Q. 스택을 왜 배워야하죠?A. 사용하면, 내가 원하는 데이터를 넣을 수 있고 원하는 데이터를 뺄 수 있기 떄문이죠. 물론 이 대답은 자료구조를 왜 사용하는지와도 일맥상통합니다.Q. 그럼 스택이 뭔가요?A. 스택이 무엇인지 설명하기 전에 예시를 들어볼게요.팬케이크책종이
2.[알고리즘][자료구조] 의사코드(Psedo-code)
Q. 알고리즘 공부를 하거나 컴퓨터 과학을 공부하다보면, 의사코드로 작성해보고 구현하라는 말이 있던데, 의사코드가 무엇인가요?A. 의사코드는 영어로 "pseudo-code" 한문을 풀이하면, 비교할 의 / 비슷할 사 입니다. 뜻을 풀이해보면, 비교적 비슷한 코드이다.
3.Today, I learned: Data Structure (Array/Queue/Stack)
코딩테스트 자료를 정리하는 도중에, 자료구조에 대해서 정리를 하면 좋을 것 같다는 생각이 들어서 작성했습니다.자료구조라고 하면 뭔가 느낌이 바로 안오지 않나요? 나만그런가? 그래서 데이터 구조라고 하는 것이 뭔가 느낌이 데이터를 어떻게 구성해야하겠다라는 느낌이 옵니다.
4.Today, I learned: DataStructure (LinkedList)
오늘은 연결리스트에 대해서 정리해보겠습니다.기존에 배열에서는 제가 고정된 크기만큼만 저장이 가능하고, 실제로 추가로 저장이 될 경우, 배열을 새로 만드는 과정이 생긴다고 말씀드렸죠. 이 문제를 보완한 방법이 연결리스트 입니다.그리고 연결리스트에서는 단방향으로만 연결된
5.Today, I learned: DataStructure(HashTable)
이번에는 해시구조에 대해서 작성하겠습니다. 해시(hash)라는 것은 "어떤 길이의 데이터든지 간에 고정된 길이의 데이터로 매핑하는 것" 입니다. 즉 100개의 문자열의 데이터가 있더라도 10 개의 문자열의 데이터로 변경하는 것입니다. 마치 축약어 혹은 암호같은 느낌이죠