개발새발 개발자 데브당에

문제설명 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다. 상근: 그냥 간단히 암호화 하자. A를 1이라고 하고, B는 2로, 그리고 Z는 26으로 하는거야. 선영: 그럼 안돼. 만약, "BEAN"을 암호화하면 25114가 나오는데, 이걸 다시 글자로 바꾸는 방법은 여러 가지가 있어. 상근: 그렇네. 25114를 다시 영어로 바꾸면, "BEAAD", "YAAD", "YAN", "YKD", "BEKD", "BEAN" 총 6가지가 나오는데, BEAN이 맞는 단어라는건 쉽게 알수 있잖아? 선영: 예가 적절하지 않았네 ㅠㅠ 만약 내가 500자리 글자를 암호화 했다고 해봐. 그 때는 나올 수 있는 해석이 정말 많은데, 그..

안녕하세요 데브당에입니다. 웹 어플리케이션 개발에 있어 빼놓을 수 없는 MVC 패턴과 Model1, Model2 에 대해 알아보겠습니다. MVC(Model-View-Controller) Pattern JSP를 이용하여 구성할 수 있는 Web Application Architecture는 Model1과 Model2로 나뉜다. 1. Model1 : JSP가 client 요청에 대한 로직 처리와 view(response page)에 대한 처리를 모두 수행 2. Model2 : JSP가 view(response page)에 대한 처리만 수행 💡여기서 Model2 구조는 MVC(Model-View-Controller) Pattern을 웹 개발에 도입한 구조이다. Model 1 구조 model1은 view와 log..

문제설명 0과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다. 당신이 압축하고자 하는 특정 영역을 S라고 정의합니다. 만약 S 내부에 있는 모든 수가 같은 값이라면, S를 해당 수 하나로 압축시킵니다. 그렇지 않다면, S를 정확히 4개의 균일한 정사각형 영역(입출력 예를 참고해주시기 바랍니다.)으로 쪼갠 뒤, 각 정사각형 영역에 대해 같은 방식의 압축을 시도합니다. arr이 매개변수로 주어집니다. 위와 같은 방식으로 arr을 압축했을 때, 배열에 최종적으로 남는 0의 개수와 1의 개수를 배열에 담아서 return 하도록 solution 함수를 완성해주세요. 제한사항 arr의 행의 ..

문제설명 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다. 주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있으면 압축 결과는 "1"이 된다. 만약 0과 1이 섞여 있으면 전체를 한 번에 나타내지를 못하고, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래, 이렇게 4개의 영상으로 나누어 압축하게 되며, 이 4개의 영역을 압축한 결과를 차례대로 괄호 안에 묶어서 표현한다 위 그림에서 왼쪽의 영상은 오른쪽의 배열과 같이 숫자로 주어지며, 이 영상..

안녕하세요. 데브당에입니다. 지난달 Web 프로젝트를 진행하면서 REST API를 사용했습니다. 정확한 개념은 이해하진 못했지만, 사용해보니 구현과 유지보수에 있어 직관적이고 편리하다는 생각이 많이 들었습니다. 이번에 새로 진행할 Web 프로젝트에 앞서, REST API에 대해 좀더 알아보고 싶다는 생각이 들었습니다. REST란? REST는 웹의 장점을 최대한 활용할 수 있는 아키텍처로, Representational State Transfer의 약어입니다. Representational State Transfer 즉, 하나의 URI는 하나의 고유한 리소스(resource)를 대표하도록 설계된다는 개념에서 파생되었으며 전송방식을 결합해서 원하는 작업을 지정하는 것을 말합니다. REST의 필요성 기존 Se..