티스토리

개발조아

검색하기

블로그 홈

개발조아

westmino.tistory.com/m

개발싫어 님의 블로그입니다.

구독자: 0

방명록 방문하기

728x90

주요 글 목록

[BOJ/백준] 20010 악덕 영주 혜유 파이썬 문제 링크 : https://www.acmicpc.net/problem/20010 20010번: 악덕 영주 혜유 FT온라인 게임에서 치열한 경쟁을 통해 영주가 된 혜유는 퀘스트를 받았다. 퀘스트의 내용은 자신이 관리하고 있는 마을 사이에 교역로를 건설하여 마을 간 교류를 활성화시키는 것이다. 이때, www.acmicpc.net MST와 DFS로 풀이 했다. 첫번째 답은 모든 마을을 연결하는 최소 비용을 출력해야하므로 MST 로 구한다. 두번째 답은 마을과 마을 사이의 최단 경로 중 비용이 가장큰 경로 이므로 BFS나 다익스트라로 구하면 된다. MST는 크루스칼로 구현했다. MST를 구성하면서 BFS에서 사용할 그래프를 인접리스트로 저장했다. 인접리스트 중 길이가 1인 점에서만 BFS를 수행했다. 끝에서 .. 공감수 0 댓글수 0 2021. 12. 24.
Spring boot Redis 사용하기 Redis는 In-memory 데이터베이스로 key-value 구조로 자료를 저장하는 비정형 데이터베이스이다. In-memory 데이터베이스로 굉장히 속도가 빠르다 기본적인 개념자료 https://zangzangs.tistory.com/72 인메모리 데이터 저장소 Redis, 왜 사용할까? #Redis 파헤치기 인메모리 데이터 저장소 Redis 개발을 하다보면 트랜잭션이 많이 발생하는 화면에서 느껴지는 느림(?) 같은 것을 느끼곤 했다. 자주사용되는 하지만 세션에 담고 있기에는 뭔가 모호한 것들을 조 zangzangs.tistory.com 의존성 추가 나는 gradle를 사용하기에 dependencies를 설정했다. implementation 'org.springframework.boot:spring-b.. 공감수 0 댓글수 0 2021. 12. 19.
[BOJ/백준] 3108 로고 파이썬 문제 링크 : https://www.acmicpc.net/problem/3108 3108번: 로고 로고는 주로 교육용에 쓰이는 프로그래밍 언어이다. 로고의 가장 큰 특징은 거북이 로봇인데, 사용자는 이 거북이 로봇을 움직이는 명령을 입력해 화면에 도형을 그릴 수 있다. 거북이는 위치와 www.acmicpc.net BFS로 풀이 했다. 문제를 정리하면 한붓 그리기를 위해선 붓을 맵에 놓아야하는데 이때 붓을 몇번 놓는지 구하면 된다. 내 풀이의 핵심은 도형의 크기를 두배 확장하는 것이다. 나는 BFS를 통해서 한붓그리기가 가능한지 판별한다. 근데 테두리가 겹치는 것만 한붓그리기가 가능하지만 BFS를 수행하면 동서남북으로 인접한 곳을 확인하게 된다. 그러면 사각형안에 사각형이 있는 경우고 가능하다고 판별하게 .. 공감수 0 댓글수 0 2021. 12. 10.
[프로그래머스] 블록 게임 파이썬 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42894 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr 빡구현 문제였다. 구현한 기능이 많다보니 100줄이 넘어갔다. 처음부터 봐보자. 일단 사용가능한 블록이 12가지가 있다. 하지만 게임.. 공감수 0 댓글수 0 2021. 12. 9.
[프로그래머스] 추석 트래픽 파이썬 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17676 = (다음 지점 시작시각) 이라면 현재지점의 종료시각에 다음 지점의 응답은 동시에 처리되는 것이다. 즉 아래처럼 되어 있는 것이다. ㅣ-------------ㅣ ㅣ----------------ㅣ 또한 다음 지점의 시작시각이 현재지점 종료시각 보다 크더라도 그 차이가 1초가 안된다면 1초 동안 함께 처리될 수 있는 요청이다. ㅣ----------ㅣ (간격 0.5초)ㅣ----------ㅣ 따라서 한 로그의 종료시각을 기준으로 그 다음 모든 로그에 대해서 위의 경우를 세주면 된다. 종료시각부터 1초 구간으로 잡아서 이전 로그는 볼필요가 없다. 주의 할점으 위의 두 경우가 아니라고 해서 반복문을 .. 공감수 0 댓글수 0 2021. 12. 9.
[프로그래머스] 후보키 파이썬 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 조합으로 풀이했다. 후보키의 길이는 1,2,3,4,..최대 8까지다. 그러므로 속성중에서 1개,2개,3개 뽑는 경우의 모든 조합을 다 구해도 충분하다. 우선 후보키가 될 컬럼들을 뽑아 조합을 순서 조합을 만들자. 다음 뽑은 조.. 공감수 0 댓글수 0 2021. 12. 8.
[프로그래머스] 동굴 탐험 파이썬 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/67260 코딩테스트 연습 - 동굴 탐험 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[8,5],[6,7],[4,1]] true 9 [[8,1],[0,1],[1,2],[0,7],[4,7],[0,3],[7,5],[3,6]] [[4,1],[5,2]] true 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[4,1],[8,7],[6,5]] false programmers.co.kr 백준에 비슷한 문제를 풀었던 적이 있어서 아이디어는 금방 떠올랐다. 백준 문제 링크 : https://www.acmicpc.net.. 공감수 0 댓글수 0 2021. 12. 7.
[BOJ/백준] 1553 도미노 찾기 파이썬 문제 링크 : https://www.acmicpc.net/problem/1553 1553번: 도미노 찾기 도미노의 크기는 1×2이고, 크기가 1×1인 칸으로 나누어져 있다. 칸은 수를 나타내며, 위와 같이 총 28가지가 있다. 크기가 8×7인 격자가 있고, 격자의 각 칸에는 정수가 하나씩 들어있다. 위의 도 www.acmicpc.net 도미노를 놓는 방향은 ㅡ ㅣ 두가지 모양밖에 없다. (0,0)부터 두 방향으로 묶어서 백트래킹으로 완탐해보자. 도미노를 (0,0)에서 (7,6)까지 순차적으로 확인하면 되므로 왼쪽이나 오른쪽을 향하도록 놓지 않아도 된다. 그래서 나는 처음에 오른쪽방향으로 도미노를 만들어 보고 다음 아래쪽 방향으로 도미노를 만들어 봤다. 이때 이미 사용한 도미노인지, 해당방향의 칸에 번호를.. 공감수 0 댓글수 0 2021. 12. 6.
[BOJ/백준] 23034 조별과제 멈춰! 파이썬 문제 링크 : https://www.acmicpc.net/problem/23034 23034번: 조별과제 멈춰! 교수님이 시험 기간에 조별 과제를 준비하셨다...! 가톨릭대학교의 조교 아리는 N명의 학생을 2개의 조로 구성하여 과제 공지를 하려 한다. 이때, 구성된 각 조의 인원은 1명 이상이어야 한다. 각 www.acmicpc.net MST와 BFS로 풀었다. 처음에는 단순하게 MST 구성해서 가중치 합 구하고 x,y의 간선 정보만을 보고 빼주면 될줄 알고 제출했더니 틀렸다. 당연하다. 문제는 두개의 점을 기준으로 두개의 MST를 만드는 것이다. 그래서 모든점을 포함하는 MST를 구성하고, 두 점을 기준으로 두개의 MST로 나누어야한다. 따라서 두 점 사이의 간선 중 가중치가 가장 큰 것을 빼주면 두개.. 공감수 0 댓글수 0 2021. 12. 5.
[BOJ/백준] 17472 다리 만들기 2 파이썬 문제 링크 : https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 예전에 풀었던 걸 MST로 다시 풀어봤다. 예전에는 BFS,DFS로 완탐으로 해결했었다. 이번에는 BFS, MST로 해결했다. BFS로 각 섬에 번호 매기면서 섬의 가장자리를 구한다. 이때 해당 점에서 이동하려는 점이 격자판 안에 있고 물인 경우 가장자리로 판별해서 저장했다. (x,y,방향) 이때 방향은 해당 칸으로 온 방향이다. 구한 가장자리에서 다리를 만들면.. 공감수 0 댓글수 0 2021. 12. 3.
[BOJ/백준] 2479 경로 찾기 파이썬 문제 링크 : https://www.acmicpc.net/problem/2479 2479번: 경로 찾기 길이가 같은 두 개의 이진수 코드 A와 B가 있다고 하자. 이 두 코드 사이의 해밍 거리는 A와 B의 각 비트를 왼쪽부터 오른쪽으로 차례대로 비교할 때 서로 다른 값을 가진 비트의 수이다. 예를 들 www.acmicpc.net BFS로 풀이 하였다. 그냥 모든 경우 다 따져도 될 것 같다. BFS 돌면서 현재 점과 방문하지 않은 점들중 해밍 거리가 1인 것만 골라서 BFS를 진행해도 무방할 듯 하다. 30 * 1000 * 1000 = 30,000,000 이므로 다 따져도 충분하다. 그치만 나는 그냥 미리 해밍 거리가 1인걸 구하고 그 녀석들 가지고만 BFS를 수행했다. 그리고 가장 중요한것은 경로를 저.. 공감수 0 댓글수 0 2021. 12. 3.
[BOJ/백준] 1944 복제 로봇 문제 링크 : https://www.acmicpc.net/problem/1944 1944번: 복제 로봇 첫째 줄에 미로의 크기 N(4 ≤ N ≤ 50)과 열쇠의 개수 M(1 ≤ M ≤ 250) 이 공백을 사이에 두고 주어진다. 그리고 둘째 줄부터 N+1째 줄까지 미로의 정보가 주어진다. 미로는 1과 0, 그리고 S와 K로 주어 www.acmicpc.net 접근법이 떠오르지 않아 밑에 알고리즘 분류를 보고 해결한 문제이다. MST로 해결하였다. 출발점과 모든 열쇠점을 연결하는데 이때 가중치가 최소가 되어야한다. 그러므로 MST로 해결하면 된다. 이때 주어진 미로를 그래프로 변환해야한다. 이것은 각 지점별로 다른 지점까지 최단경로를 계산해서 만들어주면 된다. 그래서 나는 미로를 좀 수정했다. S를 1로, K.. 공감수 0 댓글수 0 2021. 12. 3.
[프로그래머스] 카드 짝 맞추기 파이썬 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr 문제는 간단하보였지만 구현이 빡셌던 문제이다. 처음에는 무지성으로 다 돌리면 되지 않을가 생각했다. 방문해야하는 그림카드가 최대 6쌍이므로 12개이다. 이것으로 조합만들면 12! 이므로 되지 않을까 했는데 4억7천정도되서 시간초과 나지 않을까 해서 이방법은 접었다. 그래서 비트마스크를 활용해서 BFS로 해결했다. 비트마스크는 현재 뒤집은 카드를 기록한.. 공감수 0 댓글수 0 2021. 12. 2.
[프로그래머스] 매칭 점수 파이썬 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr HTML 파서나 정규식 안쓰고 문자열 처리로 했다. 정규식으로하면 더 쉽게 할 수 있을 것 같긴하다. 일일이 문자열을 검색해서 했기 때문에 설명도 길고 코드도 길어졌다. 근데 코드에 어려운부분이 없어서 코드를 보는게 이해가 빠를수도 있다. 우선 모든 문자를 소문자로 바꾸고 했다. html도 word도 모두 대소문자를 구별하지 않기 때문이다. 우선 딕.. 공감수 0 댓글수 0 2021. 12. 1.
[프로그래머스] 자동완성 파이썬 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr 백준의 휴대폰 자판과 거의 비슷하다. https://westmino.tistory.com/140 [BOJ/백준] 5670 휴대폰 자판 파이썬 문제 링크 : https://www.acmicpc.net/problem/5670 5670번: 휴대폰 자판 휴대폰에서 길이가 P인 영단어를 입력하려면 버튼을 P번 눌러야 한다. 그러나 시스템프.. 공감수 0 댓글수 0 2021. 11. 29.
[프로그래머스] 경주로 건설 파이썬 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 최소 비용으로 목적지에 도달해야하므로 다익스트라로 해결했다. 같은 방향으.. 공감수 1 댓글수 0 2021. 11. 28.
[프로그래머스] 보석 쇼핑 파이썬 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 투포인터로 해결하였다. 우선 각 보석이 최소 하나가 나와야하므로 보석이 나온 개수를 저장한 딕셔너리를 하나 만들었다. 보석 이름을 키로, 개수를 벨류로 gem_info 딕셔너리를 만들자 다음 이제 투포인터로 정답을 구하자. left,right를 0으로 초기화 후 실행한다. 그리고 count라는 개수 변수를 사용한다. count는 해당 보석이 left, right 사이 구간에서 처음 등장했을 때 값.. 공감수 0 댓글수 0 2021. 11. 26.
[BOJ/백준] 5670 휴대폰 자판 파이썬 문제 링크 : https://www.acmicpc.net/problem/5670 5670번: 휴대폰 자판 휴대폰에서 길이가 P인 영단어를 입력하려면 버튼을 P번 눌러야 한다. 그러나 시스템프로그래밍 연구실에 근무하는 승혁연구원은 사전을 사용해 이 입력을 더 빨리 할 수 있는 자판 모듈을 개발 www.acmicpc.net 문제 등급은 높지만 어렵지 않은 문제이다. 핵심은 트라이 자료구조를 사용하는 것이다. 현재 문자에서 이어질 다음 문자를 다 저장했다가 사용해야므로 트리구조가 떠올랐고, 그중 다음 글자를 자식 노드로 저장하는 트라이가 떠올랐다. 우선 입력으로 들어온 단어를 모두 트라이로 구성하자. 이때 해당 글자에서 단어가 끝난다는 표시를 해주자. 다음은 루트 노드의 자식 글자에서 시작해서 재귀로 탐색하면.. 공감수 0 댓글수 0 2021. 11. 6.
[BOJ/백준] 1647 도시 분할 계획 파이썬 문제 링크 : https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net MST 문제이다. 나는 크루스칼로 풀이 했다. 문제는 마을을 두개로 분리하고 두부분의 가중치의 합이 최소가 되어야한다. 정점을 n이라 했을 때 n-2개의 간선은 고르면 된다. MST 문제를 풀때 n-1개의 간선을 고르면 된다. n-1개를 고르면 하나의 그래프가 탄생하고 사이클이 형성되지 않은 상태이다. 이때 간선을 하나 지우면 두개의 그래프가 나.. 공감수 0 댓글수 0 2021. 11. 2.
[BOJ/백준] 1922 네트워크 연결 파이썬 문제 링크 : https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net MST 문제이다. 다른 변형 없이 크루스칼 알고리즘으로 풀면 된다. 이때 사이클 체크는 유니온-파인드 알고리즘으로 해결하면 된다. 이때 파인드 과정에 경로 압축을 수행하자. from sys import stdin input = stdin.readline n = int(input()) m = int(input()) edges = [tuple(map(int, input().split())) for _ in range(m)] edges.sort(key=lambda x:x[2]).. 공감수 0 댓글수 0 2021. 11. 2.
[BOJ/백준] 23290 마법사 상어와 복제 파이썬 문제 링크 : https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net 백트래킹, 구현 문제이다. 문제에 요구하는게 많아서 소스가 길어졌다. 우선 나는 물고기가 저장된 배열, 냄새를 표시한 배열 두개를 사용 했다. 물고기를 저장한 배열은 2개의 원소를 갖는다. 0번째 현재 해당칸에 있는 물고기 1번째 복제될 물고기 그래서 문제의 5번단계에서 1번째 값의 물고기들을 0번째 값에 추가해줬다. 냄새를 표시한 배열은 물고기가 .. 공감수 1 댓글수 0 2021. 10. 29.
[BOJ/백준] 23289 온풍기 안녕! 파이썬 문제 링크 : https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 구현문제이다. 온풍기에 의한 온도 조절은 바로 적용해도 되지만 온도차에 의한 온도 조절은 한번에 진행되야한다. 그래서 나는 2차원 배열에 3개의 원소를 넣었다. 현재 온도, 현재 지점에 들어온 온도, 현재 지점에서 나간온도 들어온 온도는 주변 다른 칸에 의해 현재 칸이 높여진 값을 누적한다. 나간 온도는 주변 칸의 온도를 높였을 때 그 높인 값을 누적한다. 그리고 주의해야할 점이라면.. 공감수 0 댓글수 0 2021. 10. 28.
[BOJ/백준] 23288 주사위 굴리기 2 파이썬 문제 링크 : https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net BFS + 구현 문제이다. 주사위 굴리는게 귀찮은 문제이다. 주사위만 잘 굴리면 어렵지 않게 풀 수 있는 문제이다. 나는 주사위를 배열로 할까하다가 dict로 보기 편하게 했다. 진행 순서는 다음과 같다. 1. 주사위 굴리기 2. 주사위 회전 3. BFS로 칸 개수 세기 4. 점수 갱신 위의 순서로 k개만큼 반복 하면 된다. 1. 주사위 굴리기 주어진 전개도 보고 .. 공감수 0 댓글수 0 2021. 10. 28.
[프로그래머스] 아이템 줍기 파이썬 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/87694 코딩테스트 연습 - 11주차 [[1,1,7,4],[3,2,5,5],[4,3,6,9],[2,6,8,8]] 1 3 7 8 17 [[1,1,8,4],[2,2,4,9],[3,6,9,8],[6,3,7,7]] 9 7 6 1 11 [[2,2,5,5],[1,3,6,4],[3,1,4,6]] 1 4 6 3 10 programmers.co.kr 내풀이의 핵심은 사각형을 확대 해보는 것이다. 우선 두가지 배열을 사용했다. 사각형의 올라가있는 공간을 표시한 2차원 배열 board 사각형이 올라간 공간이 테두리인지 사각형의 안쪽인지 표시한 3차원 배열 in_out_board 사각형은 최대 4개 이므로 해당 점이 어.. 공감수 0 댓글수 0 2021. 10. 23.
HTTP와 HTTPS HTTP 인터넷 상에서 데이터를 주고받을 때의 통신규약, 프로토콜 OSI 7계층 중 응용 계층 요청 메소드 GET 리소스 요청 URL을 데이터를 담아 전송(쿼리파라미터) 보안 취약 URL길이의 제한이 있어 전달할 수 있는 데이터가 적음 POST 리소스 전송 데이터 처리 요청 등 데이터를 body에 담아 전송 데이터를 body에 담으므로 상대적으로 안전 데이터 길이의 제한 없으며 객체 형식의 데이터도 전송 가능(Json) PUT 리소스 저장 데이터 저장, 수정 등 데이터를 body에 담아 저장 수정하려는 리소스 없을 시 생성함 DELETE 리소스 제거 HTTP 상태코드 1xx : 서버가 데이터를 받았고, 클라이언트는 계속 일하라는 의미 2xx : 클라이언트의 요청 성공적으로 처리 완료 3xx : 리다이렉션.. 공감수 0 댓글수 0 2021. 10. 21.
대칭키 암호화, 공개키 암호화 대칭키 암호화 방식 암호화와 복호화하는데 같은 암호키(대칭키)를 가지고 암호화하는 방식 같은 키를 가지고 암호화,복호화가 이루어져 계산 속도가 빠름 대칭키 노출 시 복호화를 할 수 있으므로 해킹 위험있음 공개키(비대칭키) 암호화 방식 암호화와 복호화하는데 다른 암호키를 가지고 암호화하는 방식 자신이 가지고 있는 암호키(비밀키)로만 복호화할 수 있는 암호키(대칭키)를 공개 비밀키 : 복호화하는 키 대칭키 : 암호화하는 키 공개키 암호화 방식 A가 웹상에 공개된 B의 대칭키로 암호화하여 B에 데이터 전달 B는 자신의 비밀키로 데이터를 복호화하고 웹상의 A의 대칭키로 암호화 하여 A에게 데이터 전달 A는 자신의 비밀키로 데이터 복호화 대칭키의 해킹 위험을 해결하였지만, 암호화, 복호화과정이 복잡 대칭키와 공개.. 공감수 0 댓글수 0 2021. 10. 21.
3 way handshake, 4 way handshake TCP 방식에서 두 시스템간의 정확한 데이터 송수신을 위해 연결을 설정, 해제하는 과정 3 way handshaking 연결을 설정하는 과정 과정 1. 클라이언트가 서버와 통신을 위해 SYN 패킷을 보냄 2. 서버가 SYN을 받고, 클라이언트부터 받았다는 신호인 ACK와 SYN를 클라이언트에 보냄 3. 클라이언트는 서버가 보낸 ACK와 SYN을 받고 다시 서버에 ACK를 보냄 3번의 과정을 통해 연결 성립 4 way handshaking 연결을 해제하는 과정 과정 1. 클라이언트는 서버에게 연결을 종료한다는 FIN 플래그를 보냄 2. 서버는 FIN을 받고, 확인했다는 ACK를 클라이언트에 보냄 이때 남은 데이터를 보내기 위해 CLOSE_WAIT 상태가 됨 3. 서버가 데이터를 모두 보냈다면, 연결이 종료.. 공감수 0 댓글수 0 2021. 10. 21.
TCP, UDP 전송 계층에서 데이터를 전송하기 위해 사용하는 프로토콜 TCP 연결형 서비스로 가상회선 방식으로 데이터 전송 두 시스템에 패킷을 전송하기 위한 논리적인 경로 설정 3-way handshaking 과정으로 연결 설정, 4-way handshaking 과정으로 연결 해제 정확한 전송을 위해 두 시스템간의 논리적 연결 설정 높은 신뢰성을 보장한다 흐름 제어를 통해 데이터가 순차적으로 전송된다 UDP에 비해 속도가 느리다 멀티 캐스팅이나 브로드캐스팅은 지원하지 않는다. 서버와 클라이언트가 1대1만 연결된다 논리적 경로를 통해 이메일, 웹사이트 등 대부분의 서비스 UDP 비연결형 서비스로 데이터그램 방식으로 데이터 전송 정보를 주거나 받았다는 신호절차를 거치지 않음 정확한 전송 보장 안됨 UDP 헤더에 최소한의 .. 공감수 0 댓글수 0 2021. 10. 21.
TCP/IP 4계층 TCP/IP 서로 다른 컴퓨터 사이의 통신을 하기 위한 프로토콜 OSI 7 계층 이론을 적용한 실제 인터넷 통신 표준이 TCP/IP 4계층 제 1계층 : 네트워크 엑세스 계층 물리계층+데이터 링크 계층 두 시스템 간의 데이터 전송 담당 물리적인 MAC 주소 사용 제 2계층 : 인터넷 계층 네트워크 계층 라우팅 담당 졔 3계층 : 전송 계층 전송 계층 두 시스템 간의 신뢰성있는 전송 담당 제 4계층 : 응용 계층 세션계층+표현계층+응용계층 서버나 클라이언트가 이 계층에서 동작 공감수 0 댓글수 0 2021. 10. 21.
OSI 7계층 서로 다른 기기들간의 통신을 원활하게 할수 있도록 한 표준 7단계로 이루어짐 상위 계층에 갈수록 소프트웨어에, 하위계층으로 갈수록 하드웨어에 가깝다 1~4 계층 하위 계층, 5~7 계층 상위 계층 송신 측은 7-6-5-4-3-2-1 순으로 전달 수신 측 1-2-3-4-5-6-7 순으로 전달 각 계층 별로 각 계층을 구별하는 데이터를 헤드에 삽입하고 실제 데이터와 합쳐서 다음 계층으로 전달 1계층 : 물리 계층 데이터를 전기적,기계적 특성으로 데이터를 전송 단지 데이터 전송만 함 리피터, 케이블 등 2계층 : 데이터 링크 계층 물리적 연결을 통한 두 시스템 간의 신뢰성 있는 정보 전송 담당 두 장치의 mac 주소로 통신 물리 계층의 데이터의 오류검사, 재전송, 흐름제어를 수행 스위치, 브리지 3계층 : 네.. 공감수 0 댓글수 0 2021. 10. 21.

문의안내

티스토리
로그인
고객센터

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