복습용 블로그

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 계열 진로를 희망하고 있어 관련 배운 내용을 복습 겸 올리기 위해 블로그를 시작하였습니다. (좀 더 일찍 필요성을 알았더라면 좋았지만....) 앞으로 하루 한 개 포스팅을 목표로 블로그 운영을 할 계획입니다! 감사합니다.