forman

Dictionary란? Dictionary는 키(key)와 값(value)을 쌍으로 저장하는 클래스입니다. 이는 해시 테이블을 기반으로 하여 빠른 데이터 검색 및 조회를 할 수 있습니다. Dictionary는 System.Collections.Generic 에 속해 있습니다. 키의 유일성: 각 키는 유일해야 하며, 중복된 키를 허용하지 않습니다. 값의 중복 허용: 값은 중복될 수 있습니다. 즉, 여러 개의 다른 키가 동일한 값을 가질 수 있습니다. Dictionary를 사용해보자! 1. Dictionary 선언 및 초기화 //키는 문자열, 밸류는 정수형을 가진 딕셔너리 Dictionary dic = new Dictionary(); 2. Add(key, value) - 데이터 추가 Dictionary di..

스택(Stack)이란? 스택(Stack)은 클래스이며, 데이터를 선입후출(FILO - First In Last Out) 또는 후입선출(LIFO - Last In First Out)의 순서로 저장하는 추상 자료형(ADT)입니다. 이는 스택에 데이터를 추가할 때 항상 맨 위에 추가되고, 데이터를 제거할 때는 맨 위에서 제거되는 구조를 의미합니다. 예를들어 컨테이너를 수직으로 한 줄로 쌓는 작업이라고 생각하시면 편할 것 같습니다. Stack은 System.Collections 네임스페이스에 정의되어 있습니다. 스택은 주로 함수 호출의 실행 컨텍스트를 관리하거나, 문제를 해결하는 과정에서 임시 데이터를 저장하거나 역순으로 데이터를 처리할 때 유용하게 사용됩니다. 스택(Stack)을 사용해보자! 1. Stack ..

큐(Queue)란? 큐는 클래스이며, 선입선출(FIFO - First In First Out)방식으로 데이터를 저장하는 자료 구조입니다. 큐는 데이터를 추가할 떄는 항상 뒤쪽에 추가되고, 데이터를 제거할 때는 항상 앞쪽에서 제거됩니다. 큐를 사용하기 위해선 using.System.Collections; 를 추가해줘야 합니다. List와 같이 크기가 자동으로 늘어나며, 데이터 타입이 서로 다른 값을 추가할 수 있습니다. Queue클래스를 사용해보자! 1. Queue 생성 Queue queue = new Queue(); //특정한 데이터 타입을 가지지 않은 큐. Queue intQ = new Queue(); //int형 데이터 타입을 가진 큐. Queue stringQ = new Queue(); //stri..

1. 문제설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다.한 글자인 단어는 인정되지 않습니다. 다음은 3명이 끝말잇기를 하는 상황을 나타냅니다. tank → kick → know → wheel → land → dream → mother → robot → tank 위 끝말잇기는 다음과 같이 진행됩니다. 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다.2번 사람이 자신의 첫 번째 차례에 ..