JHB의 삽질 이야기

1) 케이크 하나를 칼질 3번으로 정확히 8등분 할 수 있을까요? 불가능 하다면 이유를 말해주세요. 2) 3*3*3 큐브에 있는 조각을 똑같은 크기로 27등분 하려면 쉽게 생각하면 6번의 칼질을 하면 됩니다. 이보다 적은 방법으로 칼질해서 똑같은 크기로 27등분 하는 방법이 있을까요? 없다면 이유를 말해주세요. 답은 아래로 내리면 있어요. 1) 횡으로 한번 자르고 나서 위에서 세로로 한번 가로로 한번 자르면 됨. 2) 6번이 최소다. 똑같은 크기의 정육면체 27조각을 내기 위해서 제일 가운데 있는 정육면체도 만들어야 하는데, 큐브의 정 한가운데 있는 정육면체의 6면을 만들기 위해선 6번의 칼질이 필요하기 때문이다.

오늘의 퀴즈. 1) 다 타는데 30분이 걸리는 도화선이 2개가 있는데 타들어가는 속도는 일정치 않음. 다만 다 타는데 30분이 걸린다는건 확실함. 이 2개를 가지고 45분을 재는방법. 2) 다 타는데 1시간이 걸리는 도화선이 2개가 있는데 타들어가는 속도는 일정치 않음. 다만 다 타는데 1시간이 걸린다는건 확실함. 이 2개를 가지고 45분을 재는 방법. 답은 아래로 내리면 있어요. 1)답 한 도화선의 양쪽 끝에 동시에 불을 붙인다. 해당 도화선의 불이 다 타는 시점이 15분이므로 즉시 남은 도화선에 불을 붙인다. 남은 도화선이 다 타면 30분이 지나므로 합쳐서 45분을 잴 수 있다. 2)답 한 도화선에는 양쪽 끝에 동시에 불을 붙이고 남은 도화선에는 한쪽에만 불을 붙인다. 양쪽 끝에 불을 붙인 도화선이 ..

917개 팀이 토너먼트로 축구를 해서 우승팀 하나를 가리기 위해 필요한 총 경기수는? p.s: 꼭 프로그래밍 하는 문제 아니에요. 그냥 머리로 푸세요~ 답은 아래로 내리면 있어요. 답 : 916개

int go( int search, int a, int b, int state, int turning ) { if( found == 1 ) return 1; if( turning > 3 ) //맨처음 시작을 생각해서 3임 { return 0; } if( map[a][b] == search && state != START ) { sx = a; sy = b; found = 1; return 1; } v[a][b] = 1; //U if( v[a-1][b] == 0 && ( map[a-1][b] == 0xFF || map[a-1][b] == search ) && a > 0 ) { if( state == U ) go( search, a-1, b, U, turning ); else go( search, a-1, b..

문자열을 사전 순으로 정렬하기 char d[5][10] = {"dcabe","abdce","abcde","baffg","abcfg"}; std::vector v; for(int i = 0;i < 5;i++) { v.push_back(d[i]); } sort(v.begin(), v.end()); for(int i = 0;i < 5;i++) { printf("%s\n",v[i].c_str()); //printf("%s\n",v.at(i).c_str()); } 설명은 생략~

1. < 를 오버로딩 하는 방법 algorithm 헤더에 정의돼 있는 sort() 펑션은 < 로 정렬한다. 즉 < 를 오버로딩 해주면 된다. struct edge{ int value; bool operator value < b.value; } }; 위 처럼 하면 edge e가 안의 value값으로 정렬 가능하다. edge e[100]; e[0].value = 10; e[1].value = 110; e[2].value = 150; e[3].value = 160; e[4].value = 30; e[5].value = 40; e[6].value = 60; e[7].value = 50; e[8].value = 40; e[9].value = 180; sort(e,e+10); for(int i = 0;i < 10;..