처음에는 노드가 서로 순환하고 있는 것(원 모양)을 찾는 문제인 줄 알고, 방문노드(visited)에 들어 있는 노드는 건너뛰고, 없는 노드는 넣어서 지금 방문하고 있는 노드가 처음 방문한 노드와 일치하는지 확인하는 방식으로 접근하려고 했다.깊이가 4인 그래프를 찾으라

백트래킹으로 하나하나 벽을 세운 후, 그 때의 안전영역 크기를 구해 최댓값을 저장하는 방식으로 접근해야 된다는 생각을 했다.처음에는 값이 '0'인 방들의 index를 조합(collections)을 이용해 벽을 세우는 방식을 떠올렸으나, 이후 풀이가 안 떠올라 포기했다.

0 ~ (n+1) 까지 리스트를 생성한 후 명령어가 0이면 index가 a와 b인 리스트를 서로 복사하는 방법으로 풀이를 생각했다.리스트가 a, b는 서로 연결이 되지만 합집합으로는 되지 못하기에 이 방법은 틀렸다. 저장된 리스트 부모가 누구인지 알 수 있는 함수인 f

"스노우타운"에서 호텔을 운영하고 있는 "스카피"는 호텔에 투숙하려는 고객들에게 방을 배정하려 합니다. 처음에는 모든 방이 비어 있으며 "스카피"는 다음과 같은 규칙에 따라 고객에게 방을 배정하려고 합니다.호텔에는 방이 총 k개 있으며, 각각의 방은 1번부터 k번까지

: 일정한 규칙, 규약을 통해 구조화되어 저장되는 데이터의 모음: 데이터베이스를 제어, 관리하는 통합 시스템ex) Mysql: 여러 개의 속성을 지닌 명사💡 약한 엔터티 VS 강한 엔터티약한 엔터티: 혼자 존재하지 못하고 다른 엔터티 존재 여부에 따라 종속적인 존재e

Schema : DB에서 자료의 구조, 자료의 표현 방법, 자료 간의 관계를 형식 언어로 정의한 구조DB의 구조와 제약 조건에 관한 전반적인 명세를 기술한 metadata의 집합DB를 구성하는 Entity, Attribute, Relationship 및 데이터 조작 시

: Relationship DataBase Management System → 관계형 데이터베이스 관리 시스템관계형 모델을 기반으로 하는 DBMS 유형이다. : 실제 세계의 데이터를 '관계' 라는 개념을 사용해서 표현한 데이터 모델RDBMS의 테이블은 서로 연관되어

위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또

build.gradle에 추가하기2\. application.yml에 추가하기3\. ConfigAWSS3ConfigControllerAmazonS3ControllerServiceAWSS3Service파일 업로드파일 삭제

Google APIs 들어가서 프로젝트 생성Oauth 동의화면앱 이름사용자 이메일개발자 이메일사용자 인증 정보 만들기이름승인된 리다이렉트 URI무조건 http://<사이트 이름>/login/oauth2/code/goolgle 로 설정할 것!build.gr

model.User실행하면 mysql에 security 속에 user table 생성되어 있다. repository.UserRepositoryconfig.SecurityConfig → 보안 관련 모아둔 곳controller.IndexContoroller—> DB에 잘

main.java.com.example.security1.controller.IndexControllermain.java.com.example.security1.config.WebMvcConfigmain.java.com.example.security1.config.Se

나는 mysql workbench가 이미 설치되어 설정완료된 상태이니 이 글에선 생략하겠다.mysql connection을 추가한다.Connection Name : 자신이 구분하기 쉬운이름으로 아무거나Hostname : 127.0.0.1 OR localhostPassw

초보자도 이해할 수 있는 S3(Simple Storage Service) | DevelopersIOAWS S3란 무엇일까?1️⃣ AWS S3(Simple Storage Service)S3 : Simple Storage Service인터넷용 스토리지 서비스파일 서버의 역

1️⃣ 스프링 시큐리티란?스프링 기반의 애플리케이션의 보안을 담당하는 스프링 하위 프레임워크인증(Authenticate, 누구인지?) 과 인가(Authorize, 어떤것을 할 수 있는지?)를 담당하는 프레임워크서블릿 필터(filter)와 이들로 구성된 필터체인으로의 구

> 1️⃣ OAuth 소개 : 애플리케이션이나 파일과 같이 보호를 받는 리소스에 대한 권한 인증을 제어하는 프레임워크 만약 ‘소셜로그인’이라는 것이 ‘카카오, 구글’ - ‘내가 사용하고 싶은 웹/앱’ 사이에서 나의 아이디와 비밀번호를 공유하는 것이라면? —> 보

1️⃣ 토큰 인증토큰 기반 인증 시스템은 클라이언트가 서버에 접속하면 서버에서 해당 클라이언트에게 인증되었다는 의미로 토큰을 부여한다.이 토큰은 유일하다.발급받은 클라이언트는 또 다시 서버에 요청을 보낼 때 요청 헤더에 토큰을 심어서 보낸다.서버는 클라이언트로 부터 받

\[SpringBoot] 서블릿의 HttpSession을 사용해 세션 구현하기1️⃣ 세션: 서버가 데이터를 저장하는 수단: 시간적 개념으로는 서버와 클라이언트의 연결이 활성화 된 상태를 의미한다.유일한 session id가 서버에 존재하는 상황쿠키처럼 사용자를 식별하고

Spring과 Cookie & Session1️⃣ 쿠키로그인 한 후 새로고침하면 로그인이 풀리지 않도록 어떠한 조치를 취해야 하는데, 그것이 바로 “Cookie”이다서버를 클라이언트에게 사용자를 추적할 만한 정보를 쿠키로 만들어서 브라우저로 보낸다.웹 브라우저에 쿠키를

1️⃣ Authentication(인증) & Authorization(권한)session, cookie : 서버가 로그인을 통해 user를 판별하는데 필요한 것: 요청이 왔을 때, 그 요청을 보낸 사람이 누구인지를 증명하고, 그 요청에 대한 답(정보)를 줄 것인지를 결