- 제 목
- 유치원 수학잘하는브붕이나 똑똑한 브붕이들 들와보삼
- 글쓴이
- 모생선
- 추천
- 0
- 댓글
- 31
- 원본 글 주소
- https://gall.dcinside.com/vr/4336014
- 2024-11-18 19:53:53
| MilkTank | 뭔소린지를 모르겠음 대충 보면 PS 같은데 문제 원문 있음? | 2024.11.18 19:54:53 |
| 모생선 | 그냥 포옹번개에서 어케하면 뒷사람 안지루하게 스피드하게 진행할수있나 생각하다가... | 2024.11.18 19:55:31 |
| ㅇㅇ | 이거 완전 확통 문제네 | 2024.11.18 19:57:15 |
| ㅇㅇ | 아니 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ | 2024.11.18 19:57:22 |
| 모생선 | 알려조삼 | 2024.11.18 19:57:41 |
| MilkTank | 그럼 조금 자세하게 설명해야 좋을듯, 이해가 잘 안가서... 경우의 수를 구하는게 아니라면 그냥 어케하든 소요 시간은 같지 않아? | 2024.11.18 20:00:29 |
| MilkTank | n명의 사람이 다른 사람들과 전부 악수를 한다고 하면 (n(n-1))/2 회가 이루어 질테고, 10명이라면 45번이지 | 2024.11.18 20:01:05 |
| ㅇㅇ | 1. 마주보는 사람끼리 악수 2. 그 사람의 오른쪽 사람과 악수 3. 이걸 마주보는 사람 앞까지 반복 자기 위치 기억해두고 저렇게 악수하면 될거같은데 좀 그림이 난잡할라나? | 2024.11.18 20:03:53 |
| 우사뿅 | 와 너무어렵다 | 2024.11.18 20:03:56 |
| 모생선 | 저번에 포옹번개 할때는 일렬로서서 줄 젤 앞에 있는 사람이 뒤로가면서 포옹하고 젤 뒤로가면 안아주는식으로 했는데 그러케하니까 뒤에 선 사람들 기다리는시간이 너무 길어져가 어케하면 빨리 끝날까 궁리하다가 총횟수는 같아도 그 횟수를 시행하는 시간을 줄이는방법이 업나 궁금해가 글썻슴 | 2024.11.18 20:04:01 |
| ㅇㅇ | 사이클을 총 9번 반복하면 완료임 | 2024.11.18 20:04:24 |
| 우사뿅 | 브분이들 개빡통이라 그렇게하면 통제안될듯 그냥 하던데로하는게 정답일듯 | 2024.11.18 20:04:42 |
| MilkTank | 그러면 진짜 간단하지. | 2024.11.18 20:04:56 |
| 모생선 | 머리로 돌려보니까 빠르긴 할거같은데 너무 뒤죽박줄 될거같아가... 답변은 ㄱㅅㄱㅅ | 2024.11.18 20:05:01 |
| 모생선 | ㄹㅇ... | 2024.11.18 20:05:08 |
| 모생선 | 선생님의 지혜를 기다리고 있습니다 | 2024.11.18 20:05:34 |
| 모생선 | 선생님의 지혜를 기다리고 있습니다 | 2024.11.18 20:05:58 |
| MilkTank | 일단 병렬 처리가 기본이 되어야함 | 2024.11.18 20:08:21 |
| 모생선 | 2무리로 나눠서도 생각해봤는데 무리 합칠때 어케해야하나 싶어가... | 2024.11.18 20:09:08 |
| MilkTank | 10명이라고 가정했을 때, 두 명씩 짝을 지어서 포옹하는거야. 12, 34, 56, 78, 910 이렇게 그 뒤에 새로운 짝을 만들어서 포옹해. 이걸 계속 반복하는거지. 이 경우에는 9번이면 종료될거야 | 2024.11.18 20:11:12 |
| MilkTank | 짝짓기의 규칙을 생각하면 첫 라운드에서 두 명을 짝짓고, 이후 라운드마다 각 사람의 번호를 한 칸씩 오른쪿으로 이동하는거야. 원형 구조를 생각하면 쉬워 | 2024.11.18 20:12:01 |
| MilkTank | 첫 번째 라운드: 1번은 2번과 짝, 3번은 4번과 짝... (짝수/홀수끼리 연결). 두 번째 라운드: 1번은 3번과 짝, 2번은 4번과 짝... (짝의 번호를 한 칸 이동). 세 번째 라운드: 1번은 4번과 짝, 2번은 5번과 짝... 이렇게 각 라운드마다 상대를 한 칸씩 밀어서 새로운 짝을 형성하는거지 | 2024.11.18 20:12:19 |
| MilkTank | 이러면 n명이 있다면 n-1번째에 모든 사람과 포옹한 상태가 될꺼야 | 2024.11.18 20:12:47 |
| 모생선 | 와 개똑똑함 밀크땡크가아니라 싱크탱크네 | 2024.11.18 20:13:00 |
| MilkTank | | 2024.11.18 20:13:45 |
| 모생선 | | 2024.11.18 20:14:32 |
| CALB | 1번이 9번이랑 악수했으면 9번도 1번이랑 악수한 결과니까 마지막 사람이 너무 늦을 일이 없음 뭐로 해도 시간 복잡도는 똑같음 | 2024.11.18 20:23:26 |
| 모생선 | 아 그런가?? 해준만큼 받는다고 안기러가는거 따로 안아주는거 따로로 생각하고있어가꼬 ㅋㅋㅋ | 2024.11.18 20:24:30 |
| 모생선 | 머리로 시뮬레이션 돌려보는데 내가 이렇게하세요 이렇게하세요 하면서 통제 할 자신이 없따... 지혜를 나눠줬는데 못써서 미안함 | 2024.11.18 20:30:11 |
| CALB | 그러면 이렇게 해보셈 1,2 ,1,3 1,4 1,5 이렇게 진행할때 이제 10번도 10,9 10,8 10,7 동시진행 해봐 이거 싱글쓰레드로는 안될듯 동시진행 해야 빨라 | 2024.11.18 20:30:37 |
| 모생선 | ㅇㅇ; 2무리로 나눠야 빠르지싶은데 중간에 만나면 어케해야하나 싶어서 | 2024.11.18 20:32:53 |