본문 바로가기

ALL

[BOJ] 백준 11657번 타임머신 (Java)
Dot Algo∙ DS/PS 2021. 6. 27. [BOJ] 백준 11657번 타임머신 (Java) #11657 타임머신 난이도 : 골드 4 유형 : 그래프 탐색 / 벨만-포드 알고리즘 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net ▸ 문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는 버스를 타고 이동하는데 걸리는 시간이다. 시간 C가 양수가 아닌 경우가 있다. C = 0인 경우는 순간 이동을 하는 경우, C < 0인 ..
[BOJ] 백준 15989번 1, 2, 3 더하기 4 (Java)
Dot Algo∙ DS/PS 2021. 6. 26. [BOJ] 백준 15989번 1, 2, 3 더하기 4 (Java) #15989 1, 2, 3 더하기 4 난이도 : 실버 1 유형 : DP 15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net ▸ 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 1+3 (3+1) 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법..
[BOJ] 백준 1725번 히스토그램 - Stack 풀이 (Java)
Dot Algo∙ DS/PS 2021. 6. 25. [BOJ] 백준 1725번 히스토그램 - Stack 풀이 (Java) #1752 히스토그램 난이도 : 플레 5 유형 : 자료구조/ 스택 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 www.acmicpc.net ▸ 문제 히스토그램에 대해서 알고 있는가? 히스토그램은 아래와 같은 막대그래프를 말한다. 각 칸의 간격은 일정하고, 높이는 어떤 정수로 주어진다. 위 그림의 경우 높이가 각각 2 1 4 5 1 3 3이다. 이러한 히스토그램의 내부에 가장 넓이가 큰 직사각형을 그리려고 한다. 아래 그림의 빗금 친 부분이 그 예이다. 이 직사각형의 밑변은 항상 히스토그램의 아랫변에 평행하..
[BOJ] 백준 10026번 적록색약 (Java)
Dot Algo∙ DS/PS 2021. 6. 25. [BOJ] 백준 10026번 적록색약 (Java) #10026 적록색약 난이도 : 골드 5 유형 : 그래프 탐색 / DFS 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net ▸ 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글..
[Spring] 로그인 유저 어노테이션 기반으로 정보 가져오기
Dot Programming/Spring 2021. 6. 25. [Spring] 로그인 유저 어노테이션 기반으로 정보 가져오기 로그인 유저 어노테이션 기반으로 정보 가져오기 이 부분은 OAuth2.0과는 관계없고 프로젝트 성능 개선에 관련한 부분이다. 일반적으로 프로그래밍에서 개선이 필요한 부분은 반복되는 부분인데 위의 로직에서는 세션값을 가져오는 부분이다. SessionUser user = (SessionUser) httpSession.getAttribute("user"); → 이 코드를 계속해서 반복하게 만든다면 이후에 수정이나 개선이 필요할 때 모든 로직에 다시 복붙을 해야 할 것이다. index메소드 외에 다른 컨트롤러와 메소드에서 세션값이 필요하면 그때마다 직접 세션에서 값을 가져와야 한다. 같은 코드가 계속해서 반복되는 것은 불필요하기 때문에 이부분을 메소드 인자로 세션값을 바로 받을 수 있도록 변경해주자. 1) @L..
[Spring] 스프링으로 OAuth2 로그인 구현하기3 - 카카오
Dot Programming/Spring 2021. 6. 25. [Spring] 스프링으로 OAuth2 로그인 구현하기3 - 카카오 1. 카카오 API 서비스 등록 1) 카카오 Devlopes 사이트로 이동한다. 링크 Kakao Developers 카카오 API를 활용하여 다양한 어플리케이션을 개발해보세요. 카카오 로그인, 메시지 보내기, 친구 API, 인공지능 API 등을 제공합니다. developers.kakao.com 2) 내 애플리케이션 > 애플리케이션 추가하기 > 앱 이름 입력 (test-project) > 사업자명 입력 (test) > 저장 3) REST API 키 GET 4) 앱 설정 > 플랫폼 > 웹 플랫폼 등록 > 웹 URL 입력 (http://localhost:8080) > 저장 5) 제품 설정 > 카카오 로그인 > 활성화 설정 ON >Redirect URI (http://localhost:8080/oauth2/co..
[Spring] 스프링으로 OAuth2 로그인 구현하기2 - 네이버
Dot Programming/Spring 2021. 6. 25. [Spring] 스프링으로 OAuth2 로그인 구현하기2 - 네이버 1. 네이버 API 서비스 등록 1) 네이버 오픈 API로 이동한다. 링크 NAVER Developers 네이버 오픈 API들을 활용해 개발자들이 다양한 애플리케이션을 개발할 수 있도록 API 가이드와 SDK를 제공합니다. 제공중인 오픈 API에는 네이버 로그인, 검색, 단축URL, 캡차를 비롯 기계번역, 음 developers.naver.com 2) 애플리케이션 등록 > 애플리케이션 이름 입력 (test-project) > 사용 API 선택 (네아로) > 제공 정보 선택 (기본값: 회원이름, 이메일, 프로필 사진) 3) 환경 추가 (PC 웹) > 서비스 URL 입력 (http://localhost:8080) > 네이버 아이디로 로그인 입력 (http://localhost:8080/login/oauth2..
[Spring] 스프링으로 OAuth2 로그인 구현하기1 - 구글
Dot Programming/Spring 2021. 6. 25. [Spring] 스프링으로 OAuth2 로그인 구현하기1 - 구글 스프링 시큐리티와 스프링 시큐리티 OAuth2 클라이언트 많은 서비스에서 로그인 기능을 id/password 방식 보다는 써드파티 방식으로 구글, 네이버과 같은 소셜 로그인 기능을 사용한다. 이는 서비스적으로 고객에게 접근성이 낮다는 장점도 있지만 스프링 개발자에게도 배보다 배꼽이 커지는 경우가 있을 수 있기 때문이다. OAuth2 없다면 구현해야 할 기능 로그인 시 보안 회원가입 시 이메일 혹은 전화번호 인증 비밀번호 찾기 비밀번호 변경 회원정보 변경 → 해당 기능들을 모두 구글, 네이버, 카카오에 맡기고 나의 서비스 개발에 더 집중할 수 있다. SpringBoot 1.5 vs SpringBoot 2.0 spring-security-oauth2-autoconfigure 라이브러리를 사용할 경우 스프링 ..

티스토리툴바

티스토리툴바