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