복습용 블로그

지난 8/31까지 진행되었던 암호경진대회 일반부에서 수상하였습니다. 문제 출처 : cryptocontest.kr/notice/?vid=2 공지사항 - SEC연구소 | 암호분석경진대회 cryptocontest.kr 비록 장려상이고 유명하지 않은 대회이지만 처음 참가한 대회에서 수상한 거면 개인적으로 아주 만족스러웠습니다. (처음에는 참가에 의의를 두자! 하고 했었다.) 블로그를 늦게 시작한 탓에 수상을 하였다는 것도 늦게 올렸습니다. 추후에 2020 암호경진대회 문제 풀이 글도 포스팅하겠습니다! 짧게 후기를 쓰면, 대학교 2학년 때 암호학이란 것이 알게 되었고, 이에 관심을 가지다 보니 프로그래밍 언어를 필수적으로 해야했습니다. 2학년 여름방학 때 처음으로 C언어란 것을 혼자 방에서 독학으로 했습니다. 수..

www.acmicpc.net/problem/2636 2636번: 치즈 첫째 줄에는 사각형 모양 판의 세로와 가로의 길이가 양의 정수로 주어진다. 세로와 가로의 길이는 최대 100이다. 판의 각 가로줄의 모양이 윗 줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진 www.acmicpc.net 전형적인 bfs 문제입니다. 문제에서 한 가지 까다로운 조건이 있다면, 치즈 내부의 공기에는 치즈가 녹지 않는다는 것입니다. 그렇기 위해 공기가 치즈 내부에 있는가 외부에 있는가를 기준으로 녹는 위치를 정해야합니다. 녹는 방법은 치즈 블럭을 기준으로 상하좌우에 치즈 외부의 공기가 있는가 없는가만 알면 됩니다. 그렇기 때문에 bfs를 2번 이용하여 치즈 블럭 구분과 외부 공기를 구하였습니다. (모서리 부분에는 무조건 치즈..

소개글을 제외한 첫 글입니다! 첫 글인 만큼 가벼운 문제인 줄 알았던 문제를 풀어보겠습니다. (한 번 틀렸다.) 백준 1946 신입 사원 입니다. www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 제한시간은 2초이고 테스트 케이스는 최대 T=20, 지원자 수는 최대 N=100,000입니다. 문제를 풀기 위해 기존에 합격한 지원자들보다 새로운 지원자의 성적이 서류와 면접 모두 낮으면 떨어진다는 것을 알 수 있습니다. 처음에는 지원자 수를 고..

안녕하세요 수학과 재학 중인 수학과장호빈입니다. 수학과를 다니고 있지만 IT 계열 진로를 희망하고 있어 관련 배운 내용을 복습 겸 올리기 위해 블로그를 시작하였습니다. (좀 더 일찍 필요성을 알았더라면 좋았지만....) 앞으로 하루 한 개 포스팅을 목표로 블로그 운영을 할 계획입니다! 감사합니다.