문제 링크: https://www.acmicpc.net/problem/1389 문제 설명 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 것이다. 예를 들어 1과 3이 친구이고 1과 4가 친구, 4와 5가 친구, 4와 3이 친구, 3과 2가 친구라고 생각해보자. 그러면 그림은 이와 같이 그려진다. 1과 2는...

추가 일시: September 17, 2024 1:24 PM 강의: 컴퓨터보안 암호화 방법 contents Symmetric Encryption( 대칭키 암호화) Message Confiendtiality Public Key Encryption(비대칭키 암호화) =Asymmetric encryption ...

문제 링크: https://www.acmicpc.net/problem/2178 문제 설명 N x M크기의 배열로 표현되는 미로가 있다. 미로의 맨 왼쪽 위(0,0)에서 출발하여 맨 오른쪽 아래(n,m)의 위치로 이동할 때 지나야 하는 최소 칸 수를 구해야 한다. 1은 이동할 수 있는 칸이고 0은 이동할 수 없는 칸이다. Ex) 4X6 ...

https://www.acmicpc.net/problem/11509 문제 설명 임의의 높이에 있는 풍선을 화살을 쏘아서 최소한의 화살로 모든 풍선을 터뜨리는 것이다. 화살은 높이 H에서 일직선을 이동한다. 화살이 풍선을 마주친 순간, 풍선은 터져서 사라지고 화살의 높이는 1 줄어든다. Ex) 5   O 4    O 3   ...

https://www.acmicpc.net/problem/12904 문제 설명 A와 B로 이루어진 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임이다. 문자열을 바꿀 때는 다음과 같은 두 가지 연산만 가능하다. 문자열의 뒤에 A를 추가한다. 문자열을 뒤집고 뒤에 B를 추가한다. 두 가지 연산만으로 S를 T로 바꿀 수 있으면 ...

코딩을 시작하고 git을 다루는 법을 아직까지 몰라서 책을 읽고 배운 내용을 적어보려고 합니다. 개발자의 기본 소양인 git 관리!! 해봅시다. 버전관리하기 저장소 작업트리 파일 수정, 저장 등의 작업을 하는 디렉토리. (우리 눈에 보이는 디렉토리) 스테이지(stage) 버전으로 만들 파...

삽입정렬에 대해 알아보자 삽입 정렬이란? 정렬 범위를 1칸씩 확장해나가면서 새롭게 정렬 범위에 들어온 값을 기존 값들과 비교하여 알맞은 자리에 꼽아주는 알고리즘입니다. 필요할때만 위치를 바꿉니다. 이미 앞에 있는 것들은 정렬이 되어있는 상태입니다. ex) List: <5,2,4,6,1,3> 여기서 Key: 리스트의 각 숫자들...