#algorithm
18 posts
이것이 코딩 테스트다/Python : Chapter 4. 왕실의 나이트
2분
8 X 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 문제
이것이 코딩 테스트다/Python : Chapter 4. 시각
1분
정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 문제
백준BOJ/Python : 1331번 나이트 투어
4분
나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다.
백준BOJ/Java/Python : 2751번 수 정렬하기 2
3분
2751번 : 수 정렬하기 2 원본 알고리즘 분류 정렬 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 …
백준BOJ/Java/Python : 2750번 수 정렬하기
3분
2750번 : 수 정렬하기 원본 알고리즘 분류 정렬 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 …
🔏 AES 알고리즘
53분
문제 관용 암호 방식 알고리즘 중 AES 알고리즘을 구현하라. 로직 128 bit AES Key Expansion Add Round Key Sub Bytes, Shift Rows, Mix Columns, Add Round Key * 9 Round Sub Bytes, Shift Rows, Add Round Key 코드 structures.h #ifndef STRUCTURES_H #define STRUCTURES_H // Encryption: Forward Rijndael S-box unsigned char …
🔐 RSA 알고리즘
13분
문제 공개키 알고리즘 중 Rivest, Shamir, Adleman에 의해 설계된 RSA 알고리즘을 구현하라 로직 2개의 소수 (p, q)가 필요하다 n=p * q ϕ(n)=(p-1) * (q-1) e=e와 ϕ(n)의 서로소 d=e*d mod ϕ(n)=1 c=m^e mod n m=c^d mod n …