의존성_우아한테크세미나-190620-우아한객체지향 (2)

설계 개선하기

설계에서 중요한것은 각 객체의 의존성(dependency)를 살펴봐라

설계를 진화시키기 위한 출발점은 처음부터 완벽 할 수 없다. 코드 작성 후 의존성 관점에서 점차적으로 설계를 검토하며 개선하자

해당 강의에서는 두가지의 문제와 그에 대한 해결법에 대해 강의하고자 한다.

• 객체 참조로 인한 결합도...

스택

No.10828 스택

문제

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 다섯 가지이다.

• push X: 정수 X를 스택에 넣는 연산이다.
• pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는...

탑

No.02493 탑

문제

KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저...

소수찾기

No.01978 소수찾기

문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

풀이

해당 문제를 풀려면 먼저 소수의 정의를 알고있어야 한다. 먼저 소수란 1을 제외하고 1과 자기 자신의 수로만 나누어 떨어지는 수를 말한다. 소수를 구하는 방법은 여러가지 방법이...

탐색(Search)

탐색알고리즘은 내가 가지고 있는 데이터 중 원하는 값의 데이터를 찾고자 할때 사용되는 알고리즘으로 대표적인 예시로 선형 탐색 (linear Search), 이진 탐색 (Binary Search), 해시 탐색 (Hash Search)이 있다.

이중 오늘은 선형 탐색과 이진탐색에 대해 간단하게 설명 하고자 한다.

선형 탐색법 (linear Search)

…