코딩하는 락커

문제 오늘은 직사각형 모양의 방을 로봇 청소기를 이용해 청소하려고 한다. 이 로봇 청소기는 유저가 직접 경로를 설정할 수 있다. 방은 크기가 1×1인 정사각형 칸으로 나누어져 있으며, 로봇 청소기의 크기도 1×1이다. 칸은 깨끗한 칸과 더러운 칸으로 나누어져 있으며, 로봇 청소기는 더러운 칸을 방문해서 깨끗한 칸으로 바꿀 수 있다. 일부 칸에는 가구가 놓여져 있고, 가구의 크기도 1×1이다. 로봇 청소기는 가구가 놓여진 칸으로 이동할 수 없다. 로봇은 한 번 움직일 때, 인접한 칸으로 이동할 수 있다. 또, 로봇은 같은 칸을 여러 번 방문할 수 있다. 방의 정보가 주어졌을 때, 더러운 칸을 모두 깨끗한 칸으로 만드는데 필요한 이동 횟수의 최솟값을 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스..

REST API Monitoring을 위한 Actuator 설정 스프링 부트 프로젝트에 모니터를 하는 기능 제공 Spring boot starter Component의 Acutator 라이브러리 추가 (이것만으로도 간단하게 어플리케이션의 상태를 쉽게 파악할 수 있음) pom.xml에 의존성 추가 org.springframework.boot spring-boot-starter-actuator 2.6.2 application.yml에 내용 추가 더 많은 정보를 확인할 수 있음 management: endpoints: web: exposure: include: "*" SwaggerConfig 클래스에 추가 (이 내용을 추가하지 않으면 에러남. 링크 참고) @Bean public WebMvcEndpointHan..

Swagger 설명 설계, 빌드, 문서화, 사용에 관련된 작업을 지원해주는 오픈소스 프레임워크 사용자, 개발자에 관련된 Documentation 페이지를 만들 수 있음 REST API Documentation을 위한 Swagger 사용 pom.xml 파일에 의존성 추가 원래는 주석 내용으로 추가해야하나 Spring boot 2.6버전 이후에 spring.mvc.pathmatch.matching-strategy 값이 ant_apth_matcher에서 path_pattern_parser로 변경되면서 몇몇 라이브러리(swagger포함)에 오류가 발생하는 문제로 수정. (링크 참고) io.springfox springfox-boot-starter 3.0.0 io.springfox springfox-swagger..

문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 n번째 피보나치 수를 1,000,000으로 나눈 나머지를 출력한다. 코드 import sys ..

Klatn 블록체인 어플리케이션 만들기 BAPP 개념 및 설계 BAPP : Blockchin APPlication 덧셈문제를 3초안에 맞추면 무료로 0.1klay 지급하기 사용할 블록 체인 : 클레이튼 이더리움의 비잔티움 버전을 Fork해서 나온 버전 클레이튼 블록 체인과 소통할 수 있는 자바스크립트 라이브러리 caver.js 사용 (이더리움의 web3.js와 유사) solidity 언어 사용 트러플 프레임워크 사용 Tools : IDE (스마트 계약 테스팅) / Wallet (계정 관리) / Scope 검색엔진 (트랜젝션 정보 찾기) Klaytn Wallet & 계정 관리 클레이튼 네트워크를 사용하기 위해서는 계정이 필요 https://baobab.wallet.klaytn.com/

Klaytn 네트워크 구조 전체 네트워크 안에 core cell 네트워크가 있음 core cell을 둘러싸는 Endpoint Node Network가 있음 core cell 네트워크는 CNN(Concensus Node Network, 노란색 부분)과 PNN(Proxy Node Network, 빨간색 부분) 으로 이루어져 있음 CNN안의 CN들이 합의를 담당하는 노드들을 의미함 하나의 코어셀은 하나의 참여자가 운영하게 되는데 1개의 CN과 이 CN과 연결되어 있는 여러 개의 Proxy Node들로 운영됨 CN으로 참여하기 위해서는 까다로운 조건을 만족해야 함 CN들은 서로 소통하기 위해 각자가 연결되어 있는 구조임 CN들은 외부와는 접촉할 수 없고 Core Cell 참여자로써 운영하과 관리해서 믿을 수 있..

HATEOAS 설명 HATEOAS : Hypermedia As the Engine Of Application State의 약자로 현재 사용하고 있는 RESTful의 리소스와 연관된, 또는 호출 가능한 추가적인 자원의 상태 정보를 함께 제공해주는 기능 하나의 Resource에서 파생하는 여러가지 추가 data 전달 작업 가능 리처드슨의 REST 성숙도 모델 (https://jinson.tistory.com/190

REST API Version 관리 사용자 API의 Version 관리하는 기능 페이스북 API와 카카오 API 모두 URI에 버전을 명시하고 있음 API를 사용하는 개발자나 사용자에게 올바른 사용 가이드를 알려주기 위한 목적 URI Versioning, Request Parameter Versioning 방법은 일반 브라우저에서 실행 가능함 MIME type Versioning, Headers Versioning 방법은 일반 브라우저에서 실행 불가함 URI를 이용한 REST API Version 관리 retrieveUser 메소드를 복사하여 retrieveUserV1과 retrieveUserV2를 생성 각 URI 앞에 v1, v2를 넣어서 버전 명시 V1과 V2의 차이를 두기 위해서 V2에서는 User..