www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 처음에는 하드코딩으로 길을 열심히 만들어 하려했는데 너무 햇갈려서 때려치웠다. 두 번째로 경로 별로 indexing 하여 파란칸인지 아닌지를 결정하려 했지만, 중간에 도착지점이 끼어있다고 생각하니 말이 도착 지점 이동 후에 엉뚱한 곳으로 가는 경우가 발생하여 접었다. 그래서 다른 분들의 풀이를 참고하였다. map의 칸의 index와 점수를 구분하여 게임을 한다. (이렇게 안 하고 map 배열 하나로 처리하려 해서 너무 햇갈렸다.) 파란 칸인 경우는 turn 배열을 이용해 해당 index의 turn값이 0이 아니면 파란 경로란 의미이다. ..
DES 이미지 암호화 딥러닝 학습 (16round)
지난 번 AES128을 이용해 딥러닝 학습을 실시한 것에 이어 DES를 이용해 딥러닝 학습을 실시하였습니다. DES의 경우도 ECB 모드만이 full round(16round) 진행 시 육안으로 구분이 됩니다. 모델은 지난 번 학습과 동일한 모델을 사용하였습니다. ghqls0210.tistory.com/144?category=854786 암호화 이미지 딥러닝 모델링 (AES128) AES128의 ECB, CBC, OFB로 256 * 256 pixel로 암호화를 진행하였습니다. 이제 해당 이미지들을 이용하여 딥러닝 학습을 진행해보도록 하겠습니다. 컴파일 : Google Colab 프레임워크 : tensorflow2 예상 결과 : EC.. ghqls0210.tistory.com 모델은 지난 번과 동일하고 결..
www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 간단한 위상정렬 문제였습니다. 기본적으로 숫자가 작을 수록 쉬운 문제이고, 먼저 풀어야하는 우선순위가 정해져있을 때 문제를 푸는 순서를 구하는 문제입니다. 1번을 먼저 풀고 3번을 풀고, 1번을 먼저 풀고 4번을 풀어야한다고 하면 (1->3, 1->4) 문제 푸는 순서는 1, 3, 4도 되고 1, 4, 3도 되지만, 3 < 4이므로 1, 3, 4가 정답이 되는 그런 문제입니다. 먼..
www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 수열이 주어졌을 때 주어진 수들을 한 번만 묶거나 안 묶을 수 있다. 묶인 수는 곱해서 더하고 안 묶인 수는 그냥 더한다. 이 때 구할 수 있는 최댓값을 더하는 문제이다. 간단하게 생각하면 수를 양수와 음수로 분리하여 절댓값이 큰 수 순으로 묶어서 더하면 된다. 하지만 조심해야 할 점은 0이 포함된 수열일 수도 있다는 점과 1은 곱한 것보다 따로 더하는 게 더 크다는 점이다. 0이 포함될 경우 : 음수 수열의..
www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 처음에 dp로 풀려다가 테스트케이스들이 주어진 것보다 훨씬 큰 값을 가지길래 뭔가 싶었는데 조건 만족할 때마다 이전 결과를 더 해주다보니 그런 것이었습니다. (문제만 읽으면 이렇게 하는 게 맞는 거 같은데 테스트 케이스에 있는 걸 손으로 그려보니 그냥 순수하게 끝 점에 도달하는 횟수를 의미하는 것이었다.) 그래서 그냥 bfs로 바꿔서 주어진 조건 만족할 때만 큐에 들어가도록 하여 풀었습..