개발개굴🐸

TDD란? TDD란 Test Driven Development의 약자로 '테스트 주도 개발'이라고 합니다. 반복 테스트를 이용한 소프트웨어 방법론으로 작은 단위의 테스트 케이스를 작성하고 이를 통과하는 코드를 추가하는 단계를 반복하여 구현하게 됩니다. 즉, 짧은 개발 주기의 반복에 의존하는 개발 프로세스이며 애자일 방법론 중 하나인 eXtream Programming(XP)의 'Test-First'개념에 기반을 둔 단순한 설계를 중요시합니다. **eXtream Programming(XP) : 미래에 대한 예측을 최대한 하지 않고 지속적으로 프로토타입을 완성하는 애자일 기방법론 중 하나로, 추가 요구사항이 생기더라도 실시간으로 반영할 수 있음 TDD의 절차 TDD에서는 제품의 기능 구현을 위한 코드와 별개..

OOP란? OOP는 Object Oriented Programming의 약자로 객체 지향 프로그래밍을 뜻합니다. class와 object에 기반한 프로그래밍 패러다임(디자인 패턴)으로, 관련된 데이터끼리 묶어서 class를 형성하고 그 안에서 object instance를 만들어 프로그램을 디자인 합니다. 대표적으로 자바가 객체지향 프로그래밍 언어입니다. 객체들의 집합으로 프로그램의 상호 작용을 표현 데이터를 객체로 취급하여 객체 내부에 선언된 메서드를 활용하는 방식 OOP의 장점 코드의 재사용률을 높이고 코드를 간결하게 함으로써 유지보수가 쉬움 데이터를 안전하게 보존시킬 수 있음(캡슐화) OOP의 특징 4가지 캡슐화(Encapsulation) 캡슐화는 객체의 내부 로직은 감추고 외부에는 상대적으로 안정..

Git을 통해 여러명의 개발자와 함께 프로젝트를 진행하다 보면, commit 이름 규칙, branch 명명 규칙 등 레파지토리 내에서 일정한 규칙을 정하는 것은 중요한 고려 대상이 됩니다. 일반적으로 master, develop, feature, release, hotfix 5가지로 분류되는 브랜치들를 정리해보겠습니다. Master(Main) Branch 제품으로 출시될 수 있는 최상위 브랜치 배포 이력을 관리하기 위해 사용됩니다. 즉, 배포(Release) 가능한 상태만을 master branch에 저장하고 관리합니다. (보통 master 브랜치의 갱신 기준으로 버전을 업데이트 합니다.) Develop Branch 다음 출시 버전을 개발하는 브랜치 master의 하위 브랜치로, 기능 개발을 위한 브랜치..

Git이란 무엇인가? Git은 2005년에 리누스 토르발스에 의해 개발된 분산 버전관리 시스템(Distributed Version Control System - DVCS)로, 컴퓨터 파일의 변경사항을 추적하고 여러명의 사용자들 간에 파일에 대한 작업을 조율하는데 사용됩니다. Git 소스 코드를 효율적으로 관리하기 위해 만들어진 형상 관리 도구중 하나 입니다. 즉, 여러명의 개발자가 하나의 소프트웨어 개발 프로젝트에 참여할 때, 소스 코드를 관리하는데 필수적으로 사용됩니다. ** 형상 관리 도구 (Configuration Management Tool) 대표적인 형상 관리 도구(버전 관리 시스템)은 SVN과 Git이 존재하는데, Git은 중앙 서버만 사용하는 SVN과 다르게 분산형 관리 시스템으로, 로컬 저..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr [풀이] 투포인터 방식으로 배열을 탐색하는 방법이 핵심인 문제였습니다. 우선, 초기에 필요한 자료를 세팅하였습니다. Set set으로 보석의 개수를 저장하였습니다. gems를 탐색하여 Map pick에 각 보석의 개수를 저장하며 맨앞에서 구할 수 있는 보석세트를 저장해서 초기 start와 end를 저장하였습니다. 그다음, 투포인터 방식으로 left를 right를 갱신하며 gems배열의 끝까지 새로운 보..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr [풀이] 조합과 백트래킹을 이용하여 풀이하였습니다. 우선 필요한 자료들을 세팅합니다. ArrayList exp로 중복을 제거하며 연산자를 넣어주었습니다. (Set 자료형을 이용하면 편리하지만, 풀이 당시에는 생각을 못했습니다.ㅎㅎ) expression.charAt(i) < 48를 통해 연산자를 구분하였습니다. ( 아스키 코드 이용 ) 연산자들은 num..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr [풀이] 우선 필요한 정보들을 세팅합니다. (x,y)좌표를 저장할 수 있는 KeyPad클래스를 생성합니다. Map map에 키패드의 모양대로 숫자들의 위치 (x,y)를 저장합니다. KeyPad right, keyPad right에 각각 손의 위..

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net [문제] [풀이] 0번째집 ~ N-1번째 집까지 이분탐색을 통해 interval 값을 이용해 공유기를 설치할 수 있는지 확인하며 interval값을 갱신합니다. 만약 집의 번호들이 1 2 8 4 9 이고 공유기는 3개면, 최대값은 (9-1) / 2 = 4입니다. 만약 1~9가 모두 채워져 있다고 생각하면 1 5 9를 선택할 수 있기 때문입니다. ..