구슬을 처음에 n m개입력받고 게임 횟수 K번을 입력받아서
가위바위보를 해서 서로 갈취하는데
이기면 상대꺼하나뺏고 지면 하나잃고 상대 주고 비기면 변동없음
둘중 한명이 구슬을 전부잃는 경우의 수를 구하려고 합니다 .
입력 2 2 3이면
출력 6
입력 2 3 4면
출력 12
개발자들 이정도 수학 알고리즘은 할줄 암?????
수학최종보스(finalbossmath)
2024-04-02 00:53
추천 0
댓글 44
다른 게시글
-
진짜 이상황에 프론트 신입은 취업이 가능하냐 [1]익명(14.63) | 24.04.02추천 2
-
일론 머스크와 비슷한 프로그래밍 갤러리 사용자발명도둑잡..(aerohong) | 24.04.02추천 0
-
실시간베스트에 트랜스젠더 올라오면발명도둑잡..(aerohong) | 24.04.02추천 0
-
지금 약간 닷컴버블 냄새나는데 [1]익명(172.225) | 24.04.02추천 0
-
개발자들이 AI한태 따일만하네 ㅋㅋㅋㅋ [2]수학최종보..(finalbossmath) | 24.04.02추천 1
-
파이썬 질문이요 [5]루다05(1211ty05) | 24.04.02추천 0
-
쥭이고sipno개간련보법e노무..(rational8923) | 24.04.02추천 0
-
나 자신과의 싸움에서 승리한다⭐헬마스터(supersaver) | 24.04.02추천 0
-
개발자들 이산수학 엄청 중요한거 아니였음??? [13]수학최종보..(finalbossmath) | 24.04.02추천 0
-
c와 러스트 말곤 전부 bullshit이다.익명(118.218) | 24.04.02추천 0
브실 문재면 재귀써서 완전탐색하세요
문제 풀이를 물어보는게 아니라 개발자들이 이정도 문제는 경우의 수써서 풀줄 아는지 물어보는겨
그럼 개발자들이 기본적인 확통,조합, 수열 이정도는 할줄 아는거네
아니 그럼 저걸 수학적으로 이해를 못하는데 어떻게 코드로는 짤수 있는겨???
알고리즘을 짜더라도 대충 경우의 수를 어케 짤지 감은 잡아야하잖아
게임횟수 채우기전에 한명이 0개가 되면 거기서 끝내나요 아니면 계속 진행하나요
문제 풀라고 물어본게 아니라 개발자들이 이정도 경우의수는 하는지 물어본건데
계속 진행하는건임
내가 다른 글에 복붙을 해서 내가 문제 풀이 물어본것처럼 되었네
함수(m,n,k, g){ if (n 0 또능 m 0 ) 이면 answer ++ if k==0이면) return for i == 0부터 가위바위보까지 If 비겼다 함수 (그대로,k-1) 졌다 함수(m-1 n +1 k-1 i) 이겼다 함수(졌다 반대로)
이걸로 시간초과나면 dp임
그냥 대충 순열이닌깐 완탐하는게 젤 생각안하고 빠르게 짤 수있음
손코딩 이해좀 대충 수도코드가 저렇단 이야기
아니 문제풀이를 물어본게 아니라 개발자들이 기본적인 중고등학교 수학 경우의수 안함???
Dp가ㅜ점화식 뽑아내능 거잖아 중고딩 확률파트 중에 경위의수능 안하고 통계도 ml 때리는 애들이 하능 거고
ㄹㅇ 그냥 브루트포스 갈기면 끝이네 무승부갯수를 인덱수로 잡아서 무승부 0번부터 게임횟수까지 2중for문 돌려서 승패로 나머지 횟수 다 채워서 마지막에 0개된거만 카운트해주면 끝인데 뭔 씨발 수학알고리즘도 아닌걸 퍼와서 수학문제 ㅇㅈㄹ하고있노 글쓴새끼가 좆도 모른다는건 알겠네 ㅋㅋㅋ
어떻게 통계식이나 조합식 같은 걸 완전 탐색 안하고 최적화 해야하는지가 개발자임 웹앱은 이렁거 건드릴 일도 없고 대다슈가 안건드림 다만 못해도 식의미 정도능 알고 이써야해요
그니까 알고리즘이라고 하기도 민망한 기본적인 경우의 수준인데 웹개발자들은 이것마저 안한다니까 의문인거지
저 경우의 수를 수식으로 써재끼면 개나소나 다하지 어떻게 코드로 구현하는게 머가리 터질일인데
수학과 통계학과 애들도 dp 점화식 뽑아서 자유자재로 코드 짜는 거 최소 반년 넘게 꾸준히 시간 박아야함 상위권 대학 기준임
그리고 컴퓨터 경우의 수는 식 몰라도 댐 그러라고 만든게 컴퓨터닌깐 2차 세계대전에 암호해독 부르트포스로 돌렸는데 그새끼들 빠가사리임?
그렇다고 코딩 잘하는 거냐? 좆도 아님 ps랑 아키텍처 디자인이랑은 차원이 다름 후자가 더 고급임
그렇구나
저런 걸할 이유가 없다 이거야 고졸이 한 1-2년 제대로 박으면 ps 입상이 가능함 안하는 거지 걍
아 취소 고졸이면 3년은 빅아야겠다
니가 하고 싶은 말이 뭐임? 개발자 저정도 하냐고? 시발 사람마다 다르지 다만 정상적인 개발자라면 저정도는 한다. 코테문제를 너가 알지 잘 모르겠는데 단순 문제 해결은 쉬워 그걸 메모리 혹은 시간 조건에 맞춰서 가장 효율적인 방법으로 푸는게 어려운거지
118.235는 웹개발자들은 저것도 안한다는데
대충 한귝에서 90퍼ㅜ정도 안해요
근데 꼭 저런거 안해도 수학 연산 식을 논문 읽으면서 이해해야 될때도 많음
그러니까 니가 최종적으로 하고 싶은 말이 뭐냐고 사람마다 다르다니까? 웹개발 애들 현업에서 저게 코어지식이 아니니까 안하는거지 솔직히 니 말대로 저건 중고딩 수학 지식인데 그걸 몰라서 안하겠냐? 필요 없으니까 안하지
118.235가 개발자들이 저것마저 모른다는 식으로 말했음
아니 니가 정말 하고 싶은 말이 뭐냐고 뭐 중고딩 수학도 모르는 웹개발자 새끼들 다 병신새끼 라고 말하고 싶은거임?
나는 그런말 한적 없는데
그래서 니 주장에 대한 결론이 뭐냐고
개발자들 대부분이 중고등학교 수학도 모르는 코드 복붙충이라는 식으로 누가 말해서 내가 확인할려고 물어본거임
ㅇㅇ 니가 말한 그런 병신 개발자들 있어 그런데 그런 새끼들은 2~3년 쯤에 개발일 접고 다른거 하러 감 꾸역꾸역 붙어있는 애들이 있겠지만 뭐 얼마나 가겠냐 다만 중고딩 수학을 몰라서 못하는것과 할 필요가 없어서 안하는것은 사뭇 다름 중고딩 수학 개박살내는 애들이 분명 개발을 잘할 확률도 높긴한데 그건 수학 지식을 많이 가지고 있어서가 아니라 수학적 센스가 있어서 거든
아까도 말한거 같은데 웹땔깜 애들은 수학지식이 코어지식이 아니라서 그냥 필요가 없는거 그리고 대기업이나 코테보는 기업 다니는 애들은 코테 문제도 많이 풀어봤을테니까저정도 문제는 쉽게 풀꺼다
그렇구나
Dfs + dp로 하면 깔끔하게 풀리겠노
웹땔깜들 개발작을하네 ㄷㄷ;; 아니 별 얘기안한거같은데
ㅋ
근데 왜 두번째 답이 12임?
이런 문제는 머가리 평가하은거지 징짜 경우의 수 들어가는 라이브러리는 수식씀 그리고ㅜ재귀 자체가 팩토리얼에 의미도 있는데 경우의수 안쓰는 거라고 하면 뭐 할말이없다
조합 dfs