매개변수2 [자료구조 4장] - 연결리스트(1) 연결리스트(1) 포인터와 연결리스트 순차리스트와 연결리스트 배열로 구현된 순차리스트 구조는 연속적인 순서를 유지해야 하기 때문에 다음과 같은 단점이 있다. 1. 리스트 중간에 자료를 삽입, 삭제하기 어렵다. 2. 리스트의 크기나 모양을 바꾸고자 하는 경우 문제가 발생한다. 3. 프로그램 수행 도중 리스트의 크기가 가변적이라면 최대 크기를 산정하여 처음부터 미리 이를 준비해 두어야 하므로 기억장소를 낭비하게 된다. 이와 같은 단점을 보완하기 위한 방법으로 자료와 그다음 자료의 위치를 하나의 단위로 저장하여 연결고리 형태로 리스트를 구성하는 연결리스트 구조가 제안되었다. 배열과 같은 리스트의 구조는 데이터 크기가 컴파일 시간에 정해진다. 연결리스트는 삽입과 삭제가 자주 일어나고 크기가 가변적인 경우 편리한 .. 2024. 1. 20. [프로그래머스] - 대충 만든 자판(C#) 대충 만든 자판 오늘은 "대충 만든 자판" 문제를 풀어보도록 하겠습니다. 이번 문제의 정답률은 53%입니다. 문제 설명 휴대폰의 자판은 컴퓨터 키보드 자판과는 다르게 하나의 키에 여러 개의 문자가 할당될 수 있습니다. 키 하나에 여러 문자가 할당된 경우, 동일한 키를 연속해서 빠르게 누르면 할당된 순서대로 문자가 바뀝니다. 예를 들어, 1번 키에 "A", "B", "C" 순서대로 문자가 할당되어 있다면 1번 키를 한 번 누르면 "A", 두 번 누르면 "B", 세 번 누르면 "C"가 되는 식입니다. 같은 규칙을 적용해 아무렇게나 만든 휴대폰 자판이 있습니다. 이 휴대폰 자판은 키의 개수가 1개부터 최대 100개까지 있을 수 있으며, 특정 키를 눌렀을 때 입력되는 문자들도 무작위로 배열되어 있습니다. 또, .. 2023. 9. 16. 이전 1 다음
