티스토리

버러범의 개발이야기

검색하기

블로그 홈

버러범의 개발이야기

sbl133.tistory.com/m

buru_bum 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[spring] spring security를 이용한 JWT 로그인 RefreshToken도입 RefreshToken 도입 배경 이전 포스팅에서 세션/쿠키 방식의 로그인에 문제점들을 해결하고자 Spring Security를 이용한 JWT 로그인을 구현해 보았다. 하지만 JWT 통한 로그인 방식에는 토큰 탈취라는 보안상의 큰 문제가 있었다. 공격자는 탈취한 토큰을 통해 서버와 통신을할 수 있고 서버는 해당 요청이 사용자의 정당한 요청인지 공격자의 요청인지 구분할 수 없었다. 따라서 토큰에 유효시간을 두어 토큰이 탈취되더라도 일정 시간이 지나면 공격자가 서버와 통신할 수 없게 만들어야 했다. 하지만 이 경우 사용자도 토큰이 만료되는 시점에 다시 로그인을 해야되는 불편함이 생기고 이를 방지하기위해 RefreshToken를 도입하기로 했다. RefreshToken 도입 후 로그인 전략 Refresh To.. 공감수 3 댓글수 0 2022. 8. 1.
[spring] spring security를 이용한 JWT 로그인 기존에는 세션/쿠키 방식으로 로그인을 구현하였지만 다중 서버환경에서의 서버간 세션공유문제, 앱으로 확장했을때 clinet의 환경 차이, Front-end에서 로컬환경으로 테스트할때 Back-end 서버와의 쿠키공유 불가 등 여러 문제점들로 인해 다른 방식의 로그인 구현이 요구되었다. 물론 다중 서버환경의 경우 세션클러스팅이나 세션키값을 DB에 저장하는 방식으로 문제 해결이 가능하고, 앱으로의 확장 문제도 client단에서 어느정도 해결가능한 문제였지만 직면한 문제들을 좀 더 효율적으로 해결할 수 있는 방법은 JWT를 기반으로 로그인을 구현하는 것이라 생각하였다. 따라서 JWT로그인을 구현하게 되었고 인증/인가에서 많은 부분 도움을 주는 spring security를 함께 사용하였다. 먼저 개략적인 흐름을.. 공감수 3 댓글수 0 2022. 7. 28.
[spring] 관심사의 분리 관심사의 분리는 객체지향적 프로그래밍을 위한 매우 중요한 개념이다. 또한 관심사의 분리는 스프링의 탄생배경과도 연관이 있기 때문에 한번쯤 정리하고 넘어가는것이 좋을거 같다. 말보다는 코드를 보면서 설명하는것이 효율적일거 같다. 우선 관심사의 분리가 일어나지 않은 코드를 살펴보자. Member 객체를 저장하거나 조회하기 위해 사용되는 MemberRepository 인터페이스와 그것을 구현하는 두 종류의 구현체가 있다. 여기서는 각 객체들의 관계를 중심으로 설명할 것이므로 비지니스 로직이 중요한것이 아니여서 구현 코드는 생략하였다. public interface MemberRepository{ // Member객체 저장 void save(Member member); // memberId를 이용하여 Membe.. 공감수 0 댓글수 0 2022. 6. 14.
[BOJ] 백준 2580번 스도쿠 c++ BOJ 문제 링크 : https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 스도쿠는 아래와 같은 규칙으로 빈칸을 채워나가는 게임이다. 1. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 2. 굵은 선으로 구분되어 있는 3*3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 입력될때 빈칸은 0으로 입력된다. 입력으로 스도쿠 문제가 주어졌을때 알맞게 빈칸을 채운 9*9 행렬을 출력하는 문제이다. 코드 원본.. 공감수 0 댓글수 0 2022. 4. 25.
[BOJ] 백준 1987번 알파벳 c++ BOJ 문제 링크 : https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net R * C 크기의 표 모양의 보드가 알파벳으로 이뤄진채 주어진다. 말은 보드의 좌측 상단에서 시작해 상하좌우 4방향으로 한 칸씩 이동 가능하다. 단, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과 달라야한다. 이때 말이 최대한 몇칸을 지날 수 있는지 구하는것이 문제이다. 해당 문제는 dfs를 이용하여 문제를 풀 수 있다. 여기서 중.. 공감수 0 댓글수 0 2022. 4. 19.
[BOJ] 백준 1011번 Fly me to the Alpha Centauri c++ BOJ 문제 링크 : https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 출발점에서 도착점까지 이동장치를 이용하여 이동한다 했을때 이동 규칙은 다음과 같다. 바로 직전 이동거리가 k광년이면 이번에 이동 가능한 거리는 k-1, k, k+1 셋 중 하나이다. 음수 혹은 0거리만큼의 이동은 의미가 없다(이동 불가능 하다). 이러한 규칙으로 이동한다 했을때 공간이동 장치 작동 횟수의 최소값을 구하는 문제이다. .. 공감수 0 댓글수 0 2022. 4. 17.
[BOJ] 백준 2206번 벽 부수고 이동하기 c++ BOJ 문제 링크 : https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net N * M 크기의 맵이 있다. 맵에서 벽은 1, 벽이 없는 곳은 0으로 표현된다. (1,1)에서 (N,M) 위치까지 상하좌우로 한칸씩 이동면서 최단경로를 구하는 문제이다. 이때 벽을 부수고 이동하는 경우 경로가 더 짧아진다면, 벽을 한 개 까지 부수고 이동하여 된다. bfs를 이용하면 문제를 해결할 수 있다. 이때 이미 지나온 곳을 다시 지나는것을 막.. 공감수 0 댓글수 0 2022. 4. 16.
[BOJ] 백준 7576번 토마토 c++ BOJ 문제 링크: https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net N * M 크기의 배열 형태로 격자모양을 한 토마토 상자의 정보가 주어진다. 각 칸에는 0, 1, -1이 올 수있는데 각각 익지않은 토마토, 익은 토마토, 빈칸을 의미한다. 익은 토마토는 앞, 뒤, 좌, 우 4방향으로 익지 않은 토마토에게 영향을줘 다음날 익게만든다. 이러한 조건 속에서 토마토들의 정보가 주어졌을때 며칠이 지나면 토마토들이 모두 익는지 그 최소 .. 공감수 0 댓글수 0 2022. 4. 9.
algospot 여행 경로 정하기 (문제 ID: TPATH) c++ 알고스팟 문제 링크: https://algospot.com/judge/problem/read/TPATH algospot.com :: TPATH 여행 경로 정하기 문제 정보 문제 당신은 철도망을 이용해 한 도시에서 다른 도시까지 여행을 하고 싶다. 철도망은 여러 개의 역들과 그들을 잇는 노선으로 구성되어 있다. 각 구간별로 철도의 algospot.com 각 도시들을 잇는 철도망이 주어질 때, 0번 도시에서 출발해서 V-1번 도시에 도착하는 경로들 중 최대 운행 속도와 최소 운행 속도의 차를 최소화하는 경로를 찾는 문제이다. 0번 도시와 V-1번 도시가 연결될 때까지 하한을 높여가며 다음과 같은 동작을 반복한다. 하한을 두고 kruscal알고리즘을 이용하여 하한이상의 가중치를 가진 철도부터 가중치 순서대로 .. 공감수 0 댓글수 0 2022. 4. 7.
algospot 근거리 네트워크 (문제 ID: LAN) c++ 알고스팟 문제 링크: https://algospot.com/judge/problem/read/LAN algospot.com :: LAN 근거리 네트워크 문제 정보 문제 근거리 네트워크(LAN, Local Area Network)는 가정, 학교, 혹은 회사 등의 제한된 공간 내의 컴퓨터들을 연결하는 네트워크입니다. 알고스팟 대학교에서는 캠퍼스의 일 algospot.com 건물들의 위치가 2차원 좌표로 주어지고 현재 연결된 케이블들이 주어졌을때, 모든건물들을 연결하기 위한 최소 케이블 길이를 구하는 문제이다. 현재 연결되어있는 간선들의 길이가 0이라 하고 kruscal알고리즘을 이용하여 문제를 풀 수 있다. 코드 원본: https://github.com/sbl133/JongmanBook/blob/main/3.. 공감수 0 댓글수 0 2022. 4. 6.
algospot 선거 공약 (문제 ID: PROMISES) c++ 알고스팟 문제 링크: https://algospot.com/judge/problem/read/PROMISES algospot.com :: PROMISES 선거 공약 문제 정보 문제 경제가 침체기에 빠졌을 때 정치인들이 흔히 내거는 공약으로 대규모 토목 공사를 통한 경기 부양책이 있습니다. 이번에 집권당에서는 향후 N 년간 1년에 하나씩 전국 algospot.com 도시를 연결하는 고속도로들이 있다. 추가적인 고속도로 건설 계획에서 입력순서대로 고속도로를 건설한다 했을때 고속도로 건설의 정당성은 기존에 고속도로를 통해 오갈 수 없던 두 도시가 새로 연결되거나, 두 도시를 오가는 데 걸리는 시간이 단축되는것, 둘 중 하나라도 만족해야 한다. 이때 정당성이 없는 고속도록 건설 계획의 개수를 구하는것이 문제이다.. 공감수 0 댓글수 0 2022. 4. 5.
algospot 음주 운전 단속 (문제 ID: DRUNKEN) c++ 알고스팟 문제 링크: https://algospot.com/judge/problem/read/DRUNKEN algospot.com :: DRUNKEN Drunken Driving 문제 정보 문제 As the holiday season approaches, the number of incidents caused by Driving While Intoxicated (known as DWI) increases rapidly. To prevent this, the city of Seoul has proclaimed a war against drunken driving. Every day, algospot.com 각 장소마다 음주운전을 할때의 소요시간이 있고 장소에서 다른 장소로 옮길때에도 소요시간이 있다. 시작.. 공감수 0 댓글수 0 2022. 4. 5.
algospot 시간여행(문제 ID: TIMETRIP) c++ 알고스팟 문제 링크 : https://algospot.com/judge/problem/read/TIMETRIP algospot.com :: TIMETRIP 시간여행 문제 정보 문제 서기 4096년, 시공간을 넘어 은하계들을 서로 연결하는 웜홀들의 존재가 발견되었습니다. 웜홀은 빛의 속도로도 수백만 년이 걸릴 만큼 떨어져 있는 두 은하계 사이를 algospot.com V개의 은하가 있고 은하들은 웜홀로 연결되있다. 웜홀을 이용하면 시간이 미래(+) 또는 과거(-)로 이동한다. 지구(0번째 은하)에서 안드로메다(1번째 은하)까지 웜홀을 통해 간다고 했을때 최대 미래, 과거로 이동할때의 시간이 얼마나 바뀌는지 구하는 문제이다. 벨만-포드 알고리즘을 이용하면 음수간선을 포함한 그래프에 대해 각 정점간의 최단거리.. 공감수 0 댓글수 0 2022. 3. 31.
algospot 철인 n종 경기 (문제 ID: NTHLON) c++ 알고스팟 문제 링크: https://algospot.com/judge/problem/read/NTHLON algospot.com :: NTHLON 철인 N종 경기 문제 정보 문제 두 나라 A국과 B국은 항상 사이가 좋지 않은데, 국민들 간에 쌓인 감정을 털어버리기 위해 양국의 대표 선수들이 한 명씩 나와 친선 스포츠 경기를 하기로 했다. 채 algospot.com 입력으로 두 선수의 종목당 걸리는 시간이 주어질때 두 선수를 비기도록 코스를 설계하는것이 가능한지 판단한다. 만약 비기도록 코스를 설계 가능하다면 그 중 제일 짧은 코스는 몇분걸리는지 계산하는 문제이다. 해당 문제를 그래프로 표현하여 해결가능하다. 우선 두 선수의 시간차를 번호로하는 정점을 만들고 걸리는 두 선수중 한 선수를 정해 해당 선수가 .. 공감수 0 댓글수 0 2022. 3. 14.
algospot 소방차(문제ID: FIRETRUCKS) c++ 알고스팟 문제 링크: https://algospot.com/judge/problem/read/FIRETRUCKS algospot.com :: FIRETRUCKS 소방차 문제 정보 문제 한겨울 날씨가 추워지면 각종 난방 기구 때문에 화재가 발생하기 쉽습니다. 어느 추운 겨울날 서울 시내 n개의 지역에 동시에 화재가 발생했습니다. 피해를 최소화하기 algospot.com 여러개의 지역들이 그래프 형태로 입력으로 주어지고 그중 불난곳과 소방서가 있는곳을 지정해준다. 이때 불난곳과 가장가까운 소방서에서 소방차가 출발한다 했을때 불난곳 각각에 대해 소방차가 도착할 때까지 걸리는 시간의 합을 구하는 문제이다. 다익스트라를 이용하면 문제를 쉽게 풀 수 있겠다고 생각할 수 있다. 하지만 불난곳 각각에 대해 모두 다익스.. 공감수 0 댓글수 0 2022. 3. 8.
algospot 회의실 배정(문제 ID: MEETINGROOM) c++ 알고스팟 문제 링크: https://algospot.com/judge/problem/read/MEETINGROOM algospot.com :: MEETINGROOM 회의실 배정 문제 정보 문제 회사가 빠르게 성장하면서 사람들이 늘어나면 가장 먼저 부족해지는 것이 화장실과 회의실입니다. 빠르게 확장하고 있는 치선이네 회사에서는 최근 회의실이 문제 algospot.com 각 팀마다 두개의 회의가 있고 각 회의마다 시작시간과 종료시간이 입력으로 주어진다. 각 팀들이 다른 팀들과 시간이 안겹치게 회의를 딱 하나씩만 할 수 있는지, 할 수 있다면 각 팀의 회의 시간을 출력하는 문제이다. 해당 문제는 SCC(강 결합 컴포넌트)를 이용한 2-SAT문제로 해결 할 수 있다. 먼저 각 회의마다 참인 경우와 거짓인 경우 .. 공감수 0 댓글수 0 2022. 3. 5.
algospot 감시 카메라 설치(문제 ID: GALLERY) c++ 알고스팟 문제 링크: https://algospot.com/judge/problem/read/GALLERY algospot.com :: GALLERY 감시 카메라 설치 문제 정보 문제 전세계의 유명한 인물화들을 모아 두는 미술관에 괴도 콩의 도전장이 날아들었습니다. 2022년 2월 2일을 기념하여, 미술관에 전시된 인물화 중 하나의 얼굴을 모 algospot.com 그래프에서 인접한 노드중에 적어도 하나의 노드에 감시카메라가 설치되어있지 않으면 해당 노드에 감시카메라를 설치 해야한다. 이때 필요한 최소한의 감시카메라의 개수를 구하는 문제이다. 문제 조건에서 "미술관은 한 번 관람한 갤러리를 다시 가기 위해서는 이전에 지나왔던 복도를 반드시 한 번 지나야 하는 구조로 설계되어 있으며"가 있으므로 해당 그래.. 공감수 0 댓글수 0 2022. 3. 3.
algospot 보안종결자(문제 ID: NH) c++ 알고스팟 문제 링크: https://algospot.com/judge/problem/read/NH algospot.com :: NH 보안종결자 문제 정보 문제 음지에서 살아가는 보안 초전문가 슈퍼코더 K 는 이번에 새로운 은행의 전산망을 해킹하려고 합니다. 그에게는 원래 은행의 전산망을 해킹하는 것은 손바닥 뒤집는 algospot.com 입력으로 주어지는 특정한 문자열 패턴들이 나타나지 않게 알파벳 소문자로만 이뤄진 n자리 암호를 만들 수 있는 모든 경우의 수를 10007로 나눈 나머지를 구하는 문제이다. bruteforce로 풀게되면 26^n의 시간복잡도를 가지게 되므로 제한시간 안에 문제를 푸는것이 불가하다. 동적계획법을 이용하면 문제를 풀 수 있는데 그 방법이 매우 어렵고 까다롭다. (종만북의 연습.. 공감수 0 댓글수 0 2022. 3. 1.
[BOJ] 백준 1759번 암호 만들기 c++ BOJ 문제 링크 : https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net L개의 알파벳이 주어졌을때 L개중 C개를 다음 조건에 맞게 골라 나열하여 출력하는 문제이다. 조건은 C개의 알파벳을 나열한 문자열은 알파벳순으로 정렬되 있어야 하고 모음이 한 개 이상 자음이 두 개 이상이여야 한다. L개의 문자들을 알파벳 순으로 정렬한후 순서대로 조합하는 방식으로 문제를 해결 할 수 있다. 이때 완성된 암호의 모음의 갯수와 자음의 갯수를 확인하는 유효성 검사가 출.. 공감수 0 댓글수 0 2022. 2. 15.
[BOJ] 백준 5430번 AC c++ BOJ 문제 링크 : https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 뒤집기 함수인 R과 배열의 첫번째 요소를 버리는 함수 D를 조합해서 문자열의 형태로 입력에 주어지고 배열이 주어졌을때 함수의 조합들을 실행한후의 배열을 형태를 출력하는 문제이다. 문제에 주어진 조건에 맞게 입력과 출력을 해야하기 때문에 입출력 처리과정이 별도로 필요했다. 또한 R을 수행할때 배열을 직접 뒤질을 필요없이 deque를 이용하여 R이 짝수번 출현한 후의 D들은 deque.pop_front를, R이 홀수번 출현한 후의 D들.. 공감수 0 댓글수 0 2022. 2. 11.
EC2에서 Github Actions를 이용한 SpringBoot 프로젝트 배포 자동화 최근 진행하는 프로젝트가 어느정도 개발이 완료되서 AWS의 EC2를 이용해 배포를 진행하였다. 하지만 서버를 배포한 후에 프론트와 통신을 시작한 후에는 develop 브랜치에서 수행한 커밋들을 거의 바로바로 release브랜치가 pull 해야하는 상황이 되었고 release 브랜치가 바뀔 때마다 서버를 수동으로 재배포 해야했다. EC2에 접속해서 작동중인 서버를 멈추고 다시 재가동 시키는 일련의 반복작업들이 귀찮아 지기 시작하였고 Github Action를 이용해서 이러한 반복작업들을 자동으로 수행하게끔 진행하였다. 물론 젠킨스라는 툴도 있지만 프로젝트 규모에 비해 오버스펙인 감이 있었고, release브랜치에 일어나는 event중심으로한 작업이 필요했으며, 설정또한 비교적 쉬운 Github Action.. 공감수 0 댓글수 0 2022. 1. 31.
[JPA] 프록시와 즉시로딩, 지연로딩 JPA에서는 지연로딩 등에 쓰이는 프록시라는 개념이 있다. 프록시를 직접적으로 사용하는 방법은 em.getReference()를 이용하면된다.(EntityManager em) em.find()의 경우 데이터베이스를 통해서 실제 엔티티 객체를 조회하지만, em.getReference()를 사용하면 데이터가 실제로 필요할때까지 데이터베이스 조회를 미루는 프록시 객체를 가져온다. 프록시는 실제 엔티티 클래스를 상속 받아서 만들어졌고 따라서 실제 클래스와 겉 모양이 같다. 이론상 사용자는 진짜 객체인지 프록시 객체인지 구분하지 않고 사용하면 된다. 프록시와 초기화 과정을 그림과 같이 설명하면 다음과 같다. 프록시 객체가 처음 조회될때는 Entity target이 비어있는 상태였다가 실제로 데이터가 필요한 시점에.. 공감수 0 댓글수 0 2022. 1. 5.
[JPA] 상속관계 매핑과 @MappedSuperclass 관계형 데이터베이스는 상속관계가 따로있지는 않지만 데이터베이스의 슈퍼타입 서브타입 관계라는 모델링 기법이 객체 상속과 유사하다. 상속관계 매핑이란 객체의 상속 구조와 DB의 슈퍼타입 서브타입관계를 매핑하는것을 말한다. 상속관계 매핑에는 3가지 방법이 존재한다. 각각 테이블로 변환 -> 조인 전략 통합 테이블로 변환 -> 단일 테이블 전략 서브타입 테이블로 변환 -> 구현 클래스마다 테이블 전략 먼저 조인 전략을 다이어그램과 코드로 표현하면 다음과 같다. @Entity @Inheritance(strategy = InheritanceType.JOINED) @DiscriminatorColumn // 서브타입을 나타내는 속성값이 테이블에 추가됨 public class Item { @Id @GeneratedVal.. 공감수 0 댓글수 0 2022. 1. 4.
[JPA] 연관관계 매핑 (다대일, 일대다, 일대일, 다대다) 객체 지향 프로그래밍에서의 객체와 관계형 데이터베이스의 테이블간의 차이를 해결하기 위한 연관관계 매핑은 JPA에서 정말 중요한 부분이다. 연관관계 매핑에 관한 용어들 먼저 정리하면 다음과 같다. 방향(Direction): 단방향, 양방향 다중성(Multiplicity): 다대일(N:1), 일대다(1:N), 일대일(1:1), 다대다(N:N) 연관관계의 주인(Owner): 객체 양방향 연관관계에서의 관리 주인 여기서는 다중성을 중심으로 연관관계 매핑 방법을 설명하려 한다. 제일 먼저 다대일 연관관계가 있다. 다대일 연관관계는 가장많이 사용하는 연관관계이고 그래서 제일 중요한 연관관계이다. 다대일 단방향 연관관계를 다이어그램으로 표현하면 다음과 같다. 이러한 연관관계를 표현하기 위한 코드는 다음과 같다. @E.. 공감수 0 댓글수 0 2022. 1. 3.
[JPA] 연관관계 매핑(단방향, 양방향) 객체 지향 프로그래밍에서의 객체와 관계형 데이터베이스의 테이블간의 차이를 해결하기 위한 연관관계 매핑은 JPA에서 정말 중요한 부분이다. 연관관계 매핑에 관한 용어들 먼저 정리하면 다음과 같다. 방향(Direction): 단방향, 양방향 다중성(Multiplicity): 다대일(N:1), 일대다(1:N), 일대일(1:1), 다대다(N:N) 연관관계의 주인(Owner): 객체 양방향 연관관계에서의 관리 주인 여기서는 방향(단방향, 양방향)에 따른 연관관계 매핑 방법을 설명하려 한다. 회원과 팀이 있고 회원은 하나의 팀에만 소속될 수 있다고 하자. 즉, 회원과 팀은 다대일 관계이다. 먼저 객체를 테이블에 맞춰 모델링 하면 다음과 같다. 위 그림에서 MEMBER테이블에는 TEAM_ID라는 외래 키가 있고, M.. 공감수 0 댓글수 0 2021. 12. 27.
algospot 안녕히, 그리고 물고기는 고마웠어요!(문제 ID: SOLONG) c++ 알고스팟 문제 링크: https://algospot.com/judge/problem/read/SOLONG algospot.com :: SOLONG 안녕히, 그리고 물고기는 고마웠어요! 문제 정보 문제 문자 입력이 불편한 핸드폰이나 타블렛 같은 기계에서는 빠른 타이핑을 위해 강력한 자동 완성 기능을 제공합니다. 시리우스 사이버네틱 algospot.com 사전에 들어있는 단어들이 빈도수와 함께 주어진다. 특정한 문장을 완성시키려할때 탭키를 사용하여 사전을 참조한 자동완성 기능을 사용할 수 있다. 타이핑한 알파벳을 접두사로 갖는 단어들의 빈도수를 우선순위로 하고 빈도수가 같은 단어가 두개 이상있으면 사전순을 우선순위로 한다. 이때 특정한 문장을 완성시키기 위한 총 타이핑 횟수를 구하는 문제이다. 일단 사전에 .. 공감수 0 댓글수 0 2021. 12. 22.
[BOJ] 백준 1520번 내리막길 c++ BOJ 문제 링크: https://www.acmicpc.net/problem/1520 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 각 칸마다 높이가 적혀있는 지도가 입력으로 주어진다. 현재지점보다 낮은 지점으로 상하좌우 이동이 가능하다. 좌측 상단에서 시작해서 우측 하단으로 도착하는 경우의 수를 구하는 문제이다. 현재 위치 (curX, curY) 에서 도착지점 (n-1, m-1) 까지 갈수있는 경로의 수를 cache[curX, curY]에 저장하는 다이나믹 프로그래밍을 이용하면 문제를 풀 수 있다. 댓글.. 공감수 0 댓글수 0 2021. 11. 22.
[BOJ] 백준 14499 주사위 굴리기 C++ BOJ 문제 링크: https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 각 칸마다 숫자가 적혀있는 지도안에서 주사위를 굴려가며 주사위가 위치한 칸에 적혀있는 숫자에 따라 다음과 같이 행동한다. 0이 아니면 주사위 밑면에 지도에 적혀있는 숫자를 복사하고 해당칸은 0이된다. 0이면 주사위 밑면에 쓰여있는 수가 칸에 복사된다. 주사위의 6면을 각각 위, 밑, 동, 서, 남, 북을 바라보는.. 공감수 0 댓글수 0 2021. 11. 11.
algospot 신호 라우팅 (문제 ID: ROUTING) c++ 알고스팟 문제 링크: https://algospot.com/judge/problem/read/ROUTING algospot.com :: ROUTING 신호 라우팅 문제 정보 문제 위 그림은 여러 개의 컴퓨터들과 각 컴퓨터들을 잇는 회선을 나타냅니다. 각 회선들은 각각 품질이 다르며, 각 회선을 지날 때마다 신호에 있던 노이즈가 증폭될 수 algospot.com 정점에서 다른정점으로 가기 위한 회선을 지날 때 노이즈가 회선에 부여된 수 만큼 곱으로 증폭 된다. 0번째 정점에서 n-1번째 정점으로 가는 최소 증폭량을 구하는 문제이다. 다익스트라 알고리즘을 이용하면 쉽게 문제를 해결할 수 있다. 주의할 점은 곱연산으로 dist를 계산하기 때문에 초기 증폭값을 0이 아닌 1.0으로 두어야 한다. 코드 원본: h.. 공감수 0 댓글수 0 2021. 10. 29.
algospot 하노이의 탑 (문제 ID: HANOI4B) c++ 알고스팟 문제 링크: https://algospot.com/judge/problem/read/HANOI4 algospot.com :: HANOI4 하노이의 네 탑 문제 정보 문제 하노이의 탑은 세 개의 기둥에 꽂혀 있는 N개의 원반을 가지고 하는 게임입니다. N개의 원반은 크기가 모두 다르며, 게임의 시작 때는 그림과 같이 맨 왼쪽의 기둥 algospot.com 기둥이 4개인 하노이의 탑 문제이다. 단 초기 상태는 입력으로 주어진다. 양방향 BFS를 이용하여 문제를 풀 수 있다. 이때 각 디스크가 위치할 수 있는 기둥은 총 4개이므로 두개의 비트로 각 디시크의 위치를 표현가능하다. 따라서 총 12*2개의 비트로 디스크의 전체 위치를 표현 가능하므로 비트마스크 기법을 이용하여 int로 디스크의 전체 위치를.. 공감수 0 댓글수 0 2021. 10. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.