안녕하세요

라이브 손코딩 페이지 입니다.

직접 손으로 알고리즘을 작성하여 내가 이 알고리즘을 정확하게 알고 코딩을 짤 수 있는지 직접적인 수행능력을 기르기 위해서 기초적인 부분만 하기 시작함.

주제

1. 피보나치
   1. 피보나치 n번째 항을 구하는 함수를 만들어보세요
   2. 재귀를 이용한 피보나치(fibo 함수)
   3. 메모이제이션을 이용한 피보나치(memoFibo 함수)
2. 재귀
   1. 재귀를 이용한 팩토리얼 문제(fact 함수)
   2. 10번 동안 1~10까지 랜덤한 숫자를 출력하여 중복된 숫자가 있을 경우 true, false를 리턴
3. 정렬
   1. 간단하면 : 삽입, 버블, 선택
   2. 나머지 : 힙, 퀵, 합병
4. 자료구조
   1. Stack
   2. Queue
   3. HashTable
   4. LinkedList
   5. 이분탐색
   6. 합병정렬
5. 수학
   1. 최소공배수
   2. 최대공약수 구하기
   3. 1~n 까지 합을 구하는 1줄짜리 코드를 짜시오
6. 모양 피라미드
   1. 정삼각형
   2. 역 정삼각형
   3. 왼쪽 직각삼각형
   4. 오른쪽 직각삼각형
7. 네이버 면접
   • 문자열 거꾸로 출력 -> 성능개선하기
   • 1~10000까지 중 8의 개수 구하기
   • 포문없이 역삼각형 출력
     1234
     123
     12
     1
   • 배열 2개가 있고, 배열에는 정수가 들어있다. 각각의 배열에서 숫자를 하나씩 선택했을 때, 그 차이가 가장 작아지는 경우를 찾는 함수를 구현해라.
   • 0~1 사이 실수를 발생시키는 랜덤하수 rand()를 사용하여, 금액에 비례하여 광고를 랜덤으로 반환하는 함수를 구현해주세요.
   • string str = “abba”, string str2 = “abab” 가 있을 때 문자열의 값이 같은지 확인
   • 정수를 입력 받을 것이고, 뒤에서부터 세자리마다 콤마를 찍어주는 코드를 작성하세요. (천 원하면 1,000 인 것처럼)
   • 주어진 문자열에서 "x"를 제외하세요. 단, 문자열의 맨 앞 또는 맨 뒤에 "x"가 나타나는 경우는 제외하지 않습니다.
     stringX("xxHxix") => "xHix"
     stringX("abxxxcd") => "abcd"
     stringX("xabxxxcdx") => "xabcdx"