Web 프로그래밍/자료구조3 N부터 K까지 더하는 알고리즘 특정 숫자 N 부터 K까지 더하는 알고리즘 addSum은 가우스가 1부터N까지 덧셈 방식을 착안하여 직접 설계함addSum2는 일반적인 프로그래밍 덧셈 방식 직접 소스코드를 짜서 실행해보면 뭐가 다른지 알것이다.규칙적이거나 반복적인 부분을 사용해야 하는 경우 수학적 공식을 이용하는 것이 프로그램에 최적화를 가져다 준다. 2016. 6. 14. 큐 알고리즘 큐도 역시 간단하다. 큐는 스택과 달리 FIFO 방식이며 가장 먼저 들어온 요소가 가장 먼저 처리가 되는 구조이다. 2016. 6. 13. 스택 알고리즘(push, pop) 스택 알고리즘-> 스택알고리즘은 주로 하노이 탑에서 많이 설명되었으며 FILO, LIFO 방식의 자료구조 이다. 가장 먼저 들어온 요소가 가장 마지막에 처리되는 형태FILO : Fisrt In Last OutLIFO : Last In First Out push는 배열에 아래에서 부터 하나씩 차곡차곡 담는다pop는 배열의 맨 위에 있는 값부터 꺼낸다. 실제로 배열객체에 push, pop이 있어서 해당 메소드를 사용해도 되지만 면접 때 자주나오는 질문이므로 개념이나 손코딩 정도는 꼭 알았으면 한다. 2016. 6. 13. 이전 1 다음