우당탕탕 감자 바보의 바보 탈출기

[개발방식] TDD (Test Driven Development) TDD란 테스트가 개발을 이끌어 가는 개발방식을 의미한다. 테스트를 먼저 만들고 테스트를 통과하기 위한 코드를 작성한다. 이를 통해 결정과 피드백 사이에 간극을 조절할 수 있다. 필요이유 에자일과 같은 빠른 프로덕트 개선이 있는 경우 구조가 달라질 가능성이 있음 빠른 커뮤니케이션 핑퐁, 피드백과 협력이 필요할 시 이를 해결하기 위한 방안이 될 수 있음 사용 적절한 상황 요구사항이 빈번히 변경되는 경우 테크니컬 스펙, 비즈니스 로직이 빈번하게 변경되는 경우 코드 인수인계가 필요한 경우 단점 개발시간 증가 TDD의 어려움 일반적 개발방식과 반대인 순서 (개발 -> 테스트) => (테스트 -> 개발) '프레임워크, 툴을 사용해야한다'는 인식으로..

공부/기타 2022. 4. 8. 14:32

팩토리 매서드 패턴 (Factory Method Pattern) 의도 : 객체 생성을 위한 인터페이스를 정의하지만, 어떤 클래스의 인스턴스를 생성할지에 대한 결정은 서브클래스가 내리도록 한다. 팩토리 메서드는 객체를 생성하고 반환하는 메서드이다. 하위 클래스에서 이를 오버라이딩하여 사용한다. 활용 어떤 클래스가 자신이 생성해야 하는 객체의 클래스를 예측 할 수 없을 경우 생성할 객체를 기술하는 책임을 자신의 서브클래스가 지정했으면 할 경우 객체 생성의 책임을 몇 개의 보조 서브클래스 가운데 하나에게 위임하고 어떤 서브클래가 가운데 하나에게 위임하고, 어떤 서브클래스가 위임자인지에 대한 정보를 국소화시키고 싶을 경우 구조 Product : 팩토리 매서드가 생성하는 객체의 인터페이스 정의 ConcretePr..

공부/디자인 패턴 2022. 4. 2. 16:36

빌더 패턴 (Builder Pattern) 의도 : 객체 생성 방법과 표현 방법을 정의하는 클래스를 분리하여 서로 다른 표현이라도 동일한 절차를 제공할 수 있도록 하는 패턴 활용 객체 생성 알고리즘이 조립 방법에 독립적인 경우 합성할 객체 표현이 다르더라도 생성 절차에서 표현 과정을 지원해야하는 경우 장점 제품 내부 표현 다양화 생성과 표현 코드 분리 복합 객체 생성 절차의 세밀화 구조 Builder : Product객체 일부 요소를 생성하기 위한 추상 인터페이스 정의 ConcreateBuilder: Builder에 정의된 인터페이스 구현, 제품(Product) 구현 및 제공 Director: 제품 생성 절차를 담당하며 필요에 따라 Builder 인터페이스를 요청하여 제품 생성 Product: 생성된 복..

공부/디자인 패턴 2022. 3. 25. 17:53

추상 팩토리 패턴(Abstract Factory Pattern) 의도 : 구체화된 서브클래스 정의 없이 서로 관련 있는 객체 군 생성을 위한 인터페이스를 제공한다. 활용 객체 생성, 구성 · 표현 방식 무관한 시스템을 독립적으로 만들 경우 여러 제품군 중 하나만을 선택해 시스템을 설정해야 하며 이를 나중에 다른 것으로 대체할 수 있어야 하는 경우 관련 객체들이 함께 사용되도록 설계되었고 이 제약이 지켜지도록 하고 싶을 경우 제품의 라이브러리를 제공하고 제품의 구현이 아닌 인터페이스만을 노출시키고 싶을 경우 장점 구체적인 클래스 분리 제품군의 쉬운 교체 제품군 일관성 증진 단점 제품 추가의 어려움 제품 추가가 될 시 팩토리를 모두 수정해주어야 함 예시 한 소비자가 삼성과 애플 두 핸드폰 판매 브랜드의 핸드..

공부/디자인 패턴 2022. 3. 23. 16:10

문제 : 2747번: 피보나치 수 (acmicpc.net) 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 사용언어 : Python 3 시간제한 : 1초 메모리 제한 : 128 MB 문제 설명 n 번째 피보나치 수를 구하는 문제이다. 피보나치 수의 0과 1번째 피보나치 수는 각각 0과 1이다. 이후 n번째(n>1) 피보나치 수는 바로 앞 두 피보나치 수의 합이 된다. $F_{n} = F_{n-1} + F_{n-2}$ (n > 1) 입력 첫째 줄에 n이 주어진다. n은 45보다 ..

공부/알고리즘 2022. 3. 16. 23:49

문제 : 10989번: 수 정렬하기 3 (acmicpc.net) 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 사용언어 : Python 3 시간제한 : 5초 메모리 제한 : 8 MB 문제 설명 수의 범위가 제한적이나 많은 수의 데이터를 정렬하는 문제이다. 제한 시간 내에 정렬을 수행 완료해야 한다. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 예제 입력 10 5 2 3 1 4 2 3 5 1 7 출력 첫째..

공부/알고리즘 2022. 3. 16. 18:16

문제 : 4195번: 친구 네트워크 (acmicpc.net) 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 사용언어 : Python3 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진다. 친구 관계는 두 사용자의 아이디로 이루어져 있으며, 알파벳 대문자 또는 소문자로만 이루어진 길이 20 이하의 문자열이다. 예제 입력 2 3 Fred Barn..

공부/알고리즘 2022. 3. 12. 18:39