분류 전체보기

[Python] BOJ / 1967번 / 트리의 지름

1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제 트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다. 이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다. 정확히 정의하자면 트리에 존재하는 모든 경로들 중에서 ..

[스프링부트 게시판] 20. 카카오 로그인

📝 OAuth 2.0 카카오 로그인 이번 시간에는 카카오 로그인 기능을 구현해보도록 하겠습니다. 카카오 로그인 기능은 OAuth 2.0 프로토콜 기반의 사용자 인증 기능을 제공하고 있습니다. 여기서 OAuth 2.0이란 인증을 위한 개방형 표준 프로토콜로써, Third-Party 프로그램에게 리소스 소유자를 대신하여 리소스 서버에서 제공하는 자원에 대한 접근 권한을 위임하는 방식을 제공합니다. OAuth 2.0에 대한 보다 자세한 설명은 아래 링크에서 확인하실 수 있습니다. OAuth 2.0 개념 정리 본 글은 생활코딩님의 [WEB2 - OAuth 2.0] 강의를 바탕으로 작성되었습니다. WEB2 - OAuth 2.0 수업소개 사용자가 가입된 서비스의 API에 접근하기 위해서는 사용자로부터 권한을 위임 ..

[Python] BOJ / 13460번 / 구슬 탈출 2

13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다. 보드의 세로 크기는 N, 가로 크기는 M이고, 편의상 1×1크기의 칸으로 나누어져 있다. 가장 바깥 행과 열은 모두 막혀져 있고, 보드에는 구멍이 하나 있다. 빨간 구슬과 파란 구슬의 크기는 보드에서 1×1크..

[스프링부트 게시판] 19. 회원정보 수정

📝 회원정보 수정 이번 시간에는 회원정보 수정을 위한 기능을 추가해보도록 하겠습니다. 우선 우리가 header.jsp 파일에서 설정했던 경로를 요청받기 위해 Controller 클래스에 함수를 구현해주어야 합니다. 따라서 UserController 클래스에 다음과 같이 함수를 추가해줍니다. 즉 header.jsp 파일에서 구현한 버튼이 눌리게 되면 해당 버튼은 '/user/updateForm'이라는 경로를 요청하게 되며 UserController에서는 이 경로에 대한 요청을 받는 함수가 구현되어 있으므로 해당 함수에서는 요청을 받아들여 jsp 파일을 반환하고 해당 jsp 파일은 html 파일로 변환되어 사용자에게 출력될 것입니다. 아직 updateForm.jsp 파일이 없기 때문에, user 폴더 아래에..