본문 바로가기

전체 글

BOJ)14938 서강그라운드 문제: icpc.me/14938 n의 범위가 작고 다대다 최단거리를 필요로 하기 때문에 플로이드 워셜 알고리즘을 사용할 수 있다.플로이드 워셜 알고리즘으로 모든 정점쌍의 최단거리를 구해준 후 , 모든 정점을 기준으로 얻을 수 있는 아이템의 개수를 세준 뒤 그 중에 최댓값을 출력해주면 된다. 123456789101112131415161718192021222324252627282930313233343536#include #include #include using namespace std;int n, m, r, item[111], a[111][111], res;int main() { memset(a, 0x3f, sizeof(a)); scanf("%d%d%d", &n, &m, &r); for (int i = 1.. 더보기
BOJ)14936 엘리베이터 장난 문제: icpc.me/14936 엘리베이터에서 m초 동안 4가지 동작을 수행할 수 있는데, m초가 지났을 때 버튼의 모습의 경우의 수를 세는 문제이다.n,m제한이 상당히 크고, 경우의 수를 구하는 문제이므로 어렵게 접근할 수 있으나, 이는 함정이고어짜피 같은 동작을 두 번 수행할 경우 원점으로 돌아가게 되기 때문에 모든 경우를 생각해볼 수 있다.모든 경우의 수는 결국 x번 버튼을 누르는 경우의 퍼뮤테이션 이기에4P0+4P1+4P2+4P3+4P4개 밖에 되지 않는다. 따라서 저 모든 경우에 대하여 직접 버튼을 뒤집어주어도 충분히 시간 내에 동작 할 수 있다.930313233343536373839404142434445464748495051525354555657#include #include #include .. 더보기
일산 주렁주렁 토요일인 어제 자다가 친구가 하남을 가자고 하길래 잠결에 OK하고 나갔다.사실 어디가는지도 모르고 따라 나선거였는데 네비게이션에 주렁주렁이라고 적는걸 보고하남->돼지집 / 주렁주렁->주경야돈 / 이 떠올라서 고기집 가는구나~ 했는데 알고보니 애니멀 테마파크를 가는거 였다.그런데 잘 알아보니 일산쪽이 더 저렴하고 인천에서 출발하기에 길도 안막힐 것 같아서 일산에 있는 주렁주렁으로 가게 되었다.동물을 평소에 좋아하는 편은 아니지만 싫어하는 편도 아니여서 가벼운 마음으로 갔다.그런데 내가 생각하던 것 보다 테마파크가 잘 되있다고 느꼈다.거의 초반부터 앵무새를 볼 수 있었는데 색감이 너무 예뻤다. 그리고 여기 동물들은 뱀 같은 동물을 제외하면 그냥 개방 된 공간에 노출되어 직접 만져볼 기회도 있고, 먹이 주기 .. 더보기