넘치게 채우기

https://www.acmicpc.net/problem/26009BOJ - 험난한 등굣길문제 유형: bfs, 그래프문제 난이도: Gold II시간 제한: 2초메모리 제한: 1024MB 문제통학러 재헌이는 1교시 수업을 듣기 위해 아침 일찍 학교에 가려고 한다. 재헌이가 사는 지역은 크기가 N×M 인 격자로 나타낼 수 있는데, i행 j열에 해당하는 칸을 (i,j)로 나타낼 때 재헌이는 현재 (1,1)에, 학교는 (N,M)에 위치해 있다. 재헌이는 상하좌우로 한 칸씩 이동할 수 있고 지역 바깥으로 나갈 수는 없다.등굣길은 순탄치만은 않은데, 이 지역에는 K개의 정체 구역이 있다. i$i$번째 정체 구역은 세 정수 Ri,Ci,Di로 표현되며, 이는 (Ri,Ci)로부터 거리가 Di 이하인 칸들에는 극심한 교통..

https://www.acmicpc.net/problem/2831BOJ - PLES문제 유형: 정렬, 투포인터문제 난이도: Gold IV시간 제한: 1초메모리 제한: 128MB 문제남자 N명과 여자 N명이 상근이가 주최한 댄스 파티에 왔다. 상근이는 모든 사람의 키를 알고있다. 각 남자는 모두 여자와 춤을 출 수 있고, 여자는 남자와 춤을 출 수 있다. 모든 사람은 많아야 한 사람과 춤을 출 수 있다.모든 남자는 자신이 선호하는 여자와 춤을 추려고 한다. 각 남자가 선호하는 여자는 두 가지 유형이 있는데, 한 유형은 자신보다 키가 큰 여자이고, 다른 유형은 자신보다 키가 작은 유형이다. 여자도 남자와 마찬가지로 자신이 선호하는 남자와 춤을 추려고 한다. 각 여자가 선호하는 남자도 남자와 비슷하게 두 유형..