BROKENCAPSLOCK BROKENCAPSLOCK

문제 출처 - https://codefights.com/challenge/x4fLDh2ZYHbaycvFX/main created by Ashish_J_2 문제 ) 무작위의 숫자들이 포함되어 있는 특정한 배열을 input으로 하는 GetDuplicates 함수를 작성한다. 여기서 input 배열에 두 번 이상 들어가는 숫자를 찾아내어 그 숫자가 첫번째로 나온 순서대로 output 배열로 내보낸다. 예시 ) numberList = [1,2,1,1,3,2,4,6,5] GetDuplicates(numberList) = [1,2] 심화 도전 조건 ) 1. 새로운 변수를 만들어선 안된다.2. 기존의 리스트에서 모든 계산을 해내야한다.3. 수행 시간은 linear 해야 한다.

https://kldp.org/node/154497 제목은 '알고리즘을 정말 잘해야 프로그래밍을 잘하는걸까요?' 내용은 면접장에 가서 면접관이 테스트 몇개를 내서 strcpy, atoi 등등의 함수를 C로 구현해보라고 했는데 실패해서 그거못했다고 떨어지는게 말이되냐고 불만을 표출하는 글 "나는 보안쪽에서 컨설턴트를 하는 짱짱한 사람이 될건데 어차피 다 만들어져있는 그런걸 왜 내가 알아야지?" 이런 소리를 했다가 다른 개발자들한테 극딜을 맞는 중이다.. 그런 의미에서 같은 노선을 밟지 않기 위해 atoi, strcpy의 구현법을 제대로 알아보자. 참조 - http://albbu.tistory.com/20

문득 생각해보면 쉬워보이는 문제지만 코딩을 하면서 '과연 이 방법이 최선일까?' 하는 생각이 들 때가 있다. 이런 경우를 최근들어 자주 경험하고 느껴보면서 ' 멋지고 간드러지게 생각하는 능력' 을 키울 필요성을 느낀다. 다음과 같은 문제를 예로 들어보자. input으로 특정 n 값이 주어지면 파스칼의 삼각형과 비슷한 패턴으로 다음과 같이 벡터를 출력해야한다. n=1 일때 [1] n=2 일때 [1,1] n=5 일때 [1,2,3,2,1] n=6 일땐 [1,2,3,3,2,1] 이런 식으로.. 정말 간단하게 바로 머릿속에 떠오르는 방법은 이거다. n이 짝수, 홀수일 경우를 나눠서 for문을 통해 순차적으로 벡터에 때려박는다. 잘 돌아간다. 누구나 이해할 수 있을 것이다. 하지만 너무 길다. 229자나 된다. 그..

기본은 됐다는 것도 증명할 겸, 문제들을 푼 사람 순으로 정렬해서 첫페이지는 다 정복하는게 목표! 시작한지 하루, 이 정도까지만 풀었다. 아직까진 많이 쉽다! ㅎㅎ

https://codefights.com/challenge/Sm7TY2JehkZXr8zr2/main 보통 답이 너무 커지는 문제는 int의 표시 한계 때문에 모듈러를 이용한 해답을 제시하라고 한다. 그 모듈러의 값은 [ 109 + 7 ] 대표적인 유형이 Factorial 관련 문제다. 이럴땐 a*b의 모듈러는 a의 모듈러 와 b의 모듈러와 같다는 법칙을 이용. 계산 과정마다 해당하는 값으로 나머지를 취하면 된다.

https://codefights.com/challenge/4HANW3Rbjcs9TZmMM/main Author gamezovladislav2000Number X is called twice even if it is divisible by 2, and number X / 2 is also divisible by 2, yet X / 2 / 2 is not. For example, X = 12 is twice even, since 12 / 2 = 6 - even, and 6 / 2 = 3 is not even.You're given two numbers: N and P. Find the largest number X, such that 1 ≤ X ≤ P and X is divisible by 2 exactl..

http://codeforces.com/problemset 2016년 7월 2일 정복 시작

www.codefights.com 코드파이트가 유명해진 이유 중 하나가 바로 Company Bot Challenge다. Company Bot Challenge에선 여러 유명 IT 기업들(DropBox, Uber 등)에서 직접 내주는 코딩 문제를 자신들이 만든 Bot들보다 빠르고 정확하게 풀어내는데 성공한다면 회사 입사에 지원할 수 있는 기회가 주어진다. 여태 사람들과 대적한 Company Bot들의 평균 전적을 보면 8000승에 1000패 정도로 난이도는 상당히 어려운 편이다. 사실상 이 챌린지가 내가 이 홈페이지를 찾게 된 주요 이유였지만 도전하자마자 문제 난이도가 너무 어려워서 제출할 엄두도 못내고 포기했었다. 그렇게 비참한 실패를 맛보고 실력을 갈고 닦은지 어언 반 년... 어제 연습용 CodeBo..