1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,1,2,3,4,5,6,.... 이 있을 때, N번째 항의 숫자를 구하는 프로그램을 짜시오.
프갤 절반이 못푸는 문제.txt
ㅇㅇㅇ(113.198)
2016-06-21 12:15
추천 0
댓글 39
다른 게시글
-
vector에 int를 넣어둘 뿐이라면 iterator로 for 왜돌림? [2]익명(112.168) | 16.06.21추천 0
-
질문)탈 중앙서버를 위해서 필요한 기술이 머머 있음? [2]Otoflak(badlow) | 16.06.21추천 0
-
FreeCodeCamp 어떰익명(121.162) | 16.06.21추천 0
-
저 프로그래밍 접고 요리사로 이직합니다 [2]ㄴㄴ(camefromhell) | 16.06.21추천 0
-
개인적으로 3d 프린터는 [1]익명(175.223) | 16.06.21추천 0
-
유지보수에 최적화 되고 재사용이 가능한 코드를 만들려면 [6]dd(122.43) | 16.06.21추천 0
-
파서기 현재 개발상황.jpg [36]아둔(106.249) | 16.06.21추천 0
-
어렸을땐 코딩천재였군나라뜨(skfhddlg) | 16.06.21추천 0
-
빙하기가 인류를 살렸댄다익명(110.70) | 16.06.21추천 0
-
IT 때려 치우고 건축가 되고 싶다 [4]스마트븅신(zzizilee) | 16.06.21추천 0
귀찮으므로 전부 배열에 때려박고 arr[N]을 뽑아내겠읍니다
혹시 생각은 하고 글쓰시는거? 아니면 진짜 프갤수듄이 이정도???
이정도도못품 ㅇㅇ
무한수열을 배열에 때려박는다니 ㄷㄷ
속마음: 이러면 열받아서 풀어주겠지? 그럼 복붙해서 과제로 제출해야지!
학교 방학했다 ㅇ 븅신아~
왜 프갤놈들은 모든 문제 풀때 정답 케이스를 배열에 때려박을 생각부터 할까 ㅎㅎ
초딩 읍내 예선문제
응 포문 1번으로 푸는거야~
포문을 써야돼? - dc App
써도되고 안써도되고~
포문으로 cnt 값을 구함 cnt는 N >= cnt^2+1 의 조건을 만족하는 가장 큰 값임 N - cnt 가 0이면 N이 양수라면 N - cnt 값이 답이됨
1+2+3+4+...+n=(n+1)n/2 니까 주어진 숫자보다 작은 것중 최대의 (n+1)n/2를 준 수에서 빼면 되는데 최대의 (n+1)/2를 포문으로만 구할수잇나 - dc App
타이핑하느라 못봄 ㅇㅇ 근데 포문 말고는 없나 궁금해서 - dc App
이사람들 열심이시당... 못푸는 사람은 저 하나인걸로 >_< 찡긋
잠깐 공식이 틀렷네 1 3 6 10 ..의 공식을 만족하는 수식이여야되는데 자다일어나서 계싼이안되네요 밥먹으면서 구하고오겟읍니다
가능할듯 - dc App
띠용 (n+1)n/2엿지
(n+1)n/2 < 수 <= (n+2)(n+1)/2니까 연립방적식 풀면 되지 않을까 ㄱㄷㄱㄷ - dc App
중고딩 수학에도 취약한 제 머가리를 보니 한숨이 절로나오네요.. 부왘!
답구하는 것도 잘못씨부려놧엇네여 n구해서 N - ( (n+1)n/2 ) = 0 일때 n이 답이됨 0이아니라 양수면 빼서 나온 값이 답이됨
ㅇㅇ 그래서 cnt가 N보다 작은 최대 그래야 0이 안되니까 - dc App
dd//씨부려->씨불여 (국어사전 - 씨불이다 [동사] : 주책없이 함부로 실없는 말을 하다.) [리듬 맞춤법 봇♬]
ㅇㅋ 품 곧 올림 - dc App
포문 노필요 - dc App
그래서 답이 뭐죠? 한시까지 제출이란말이에요 빨리좀;;
포문 없이하는거 새로 올렸어요 봐주세요 - dc App
d = floor( (1 + sqrt(1 + 8n) ) /2 - 1 ) . .. . . 구하고자 하는 n번째 수열값은 (n - d(d+1)/2) || d ......
저거 0안나와서 or필요 없을껄? - dc App
잉 잠시만 나오나 - dc App
나오네 - dc App
내가 물어본 것 답도 아직 안나오는데.. 왜 새로운 것을 풀어야 하죳 ?
d= ceiling( (-3+sqrt(8x+1))/2 ) answer = N - d(d+1)/2 하면 or 안써도 되겠네 깔끔하게 - dc App
d= ceiling( (-3+sqrt(8x+1))/2 ) - dc App
answer = N - d(d+1)/2 - dc App
아..진짜 고민하면서 푸네..멋지다..난 머가리가 안되서 걍 상식선에서 풀었엉.. #(last (take % (flatten (map (partial range 1) (drop 2 (range)))))) 생각하고 코딩해서 50초쯤 걸리넹.. 이정도면 그래도 밥먹고 살만함? 난 클로져 개발자는 아니고 자바 사무원임여.. 걍 틈틈히 공부중..근데 야이미친흉 오면 야이 조팝아..하면서 내리 갈굼 당하겠지..에휴..
근데 C++로 풀어도 그것보다 조금 더 나오겠다..야이미친흉 등판해서 위 문제의 베스트 답안을 내주셈여.
troublecoder//되서->돼서 (되어 = 돼임) [리듬 맞춤법 봇♬]
와..clojuredocs 보는데 mapcat이 있넹.. 딱 이거다는 생각이 들어서 죽은 글이지만 남겨봄 #(last (take % (mapcat (partial range 1) (range))))