문제 출처 : https://www.acmicpc.net/problem/28432 28432번: 끝말잇기첫 줄에 끝말잇기 기록의 길이 $N$ 이 주어집니다. $(1 \le N \le 100)$ 둘째 줄부터 다음 $N$개의 줄에는 끝말잇기의 기록 $S_1, \cdots, S_N$이 한 줄에 하나씩 주어집니다. 여기서, 하나의 $S_i$는 “?” 로www.acmicpc.net언어 : Kotlin 문제 설명 :끝말잇기는 단어를 중복하지 않고 단어의 맨 끝 글자에 이어서 말하는 놀이입니다. 끝말잇기 기록은 단어들의 나열로 이루어집니다. 올바른 끝말잇기 기록은 각 단어의 마지막 글자가 다음 단어의 첫 글자이며, 단어가 중복되어서 나타나면 안 됩니다. 끝말잇기 기록이 주어지는데, 하나의 기록은 “?”로 가려진 채로..
1. REST란?REST(Representational State Transfer)는 인터넷과 같이 복잡한 네트워크 통신의 등장에 따라 이를 관리하기 위한 지침으로 만들어진 것으로, 자원을 이름으로 구분하여 해당 자원의 상태를 주고 받는 모든 것을 의미한다. HTTP URI을 통해 자원을 명시하고, HTTP Method를 통해 URI에 대한 CRUD Operation을 적용한다. ※ CRUD Operation이란?대부분의 컴퓨터 소프트웨어가 갖는 기본적인 데이터 처리 기능 Create, Read, Update, Delete를 묶어서 일컫는 말로 REST에서의 CRUD Operation 동작 예시는 다음과 같다.Create : 데이터 생성(POST)Read : 데이터 조회(GET)Updat..
프로그램, 애플리케이션, 기계, 전략 등 모든 것은 성능 최적화에 힘을 쓴다. 왜 그런가? 그에 대해서는 좀 더 매끄럽게 일을 진행하기 위해, 허용된 자원의 한계 내에서 주어진 요구사항을 만족시키면서도 최선, 최적의 결과를 얻기 위해 최적화에 힘쓴다고 할 수 있겠다. 쉽게 접할 수 있는 게임을 예로 들자면 과거 1984년 아스키에서 제작한 MSX용 게임인 소코반는은 무려 16K 바이트 게임이다. 물론 그 당시 기술력의 한계도 있었지만 그 한계 내에서 가능한한 요구사항을 만족시키는 최선의 게임을 만들어내고자 했다. 요즘 게임은 기술력이 늘고 점차 복잡한 메커니즘의 게임이 탄생하고 사용자를 만족시키기 위해 게임의 용량이 커지고 사용자의 PC 성능도 좋아지기에 허용되는 자원의 한계도 점차 높아져만 갔다. 그 ..
