Beelog

객체 지향 프로그래밍 프로그램을 단순히 데이터와 처리 방법으로 나누는 것이 아니라, 프로그램을 수 많은 '객체(Object)'라는 기본 단위로 나누고 이들의 상호작용으로 서술하는 방식을 말합니다. 객체란, 하나의 역할을 수행하는 메소드와 변수(데이터)의 묶음이라고 할 수 있습니다. 프로그래밍의 방식은 절차적 -> 구조적 -> 객체지향 방식으로 발전해 왔습니다. ✔️절차적 프로그래밍 : Input에서 Output으로의 흐름 관점에서 프로그래밍하는 것으로 어떤 논리를 어떤 순서로 적는 것이 중요합니다. 프로그램의 기능이 중심이 되며, 프로그램이 취급하는 데이터는 중요하게 다루지 않습니다. ✔️구조적 프로그래밍 : 프로그램을 함수 단위로 나누고 함수들 간의 호출을 통해 구동되도록 하는 프로그래밍 방식입니다. ..

programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 문제는 위와 같으며, 짧은 수식을 통해 문제를 해결할 수 있겠지만... 거기까지 생각하지 못해 아래와 같이 풀이하였습니다...ㅠ 1. 전체 카펫의 넓이를 구합니다. (brown + yellow) 2. 카펫의 넓이를 구하기 위한 3이상의 가로, 세로 값을 모두 구합니다. -> 카펫 넓이의 약수들을 구해서 더 큰 수(가로)를 key, 작은 수(세로)를 value로 하는 Map..

programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제는 위와 같으며 문제 조건 중 배에는 최대 2명만 탈 수 있다는 것을 기억해야 합니다. 따라서 무게가 많이 나가는 사람을 먼저 태운 뒤, 무게가 덜 나가는 사람을 같이 태울 수 있는지 없는지 판단하는 방식으로 문제를 해결하였습니다. 예를 들어 [70, 50, 80, 50, 20], limit = 100 이 주어진 경우 1. 사람들을 무게순으로 먼..

programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 문제는 위와 같으며 처음에는 문제를 잘 못 이해해서 어렵게 고민했던 것 같습니다... ㅠㅠ 이 문제는 정렬 카테고리였기 때문에 먼저 배열을 정렬한 다음 중간 인덱스를 찾아 인용된 횟수와 비교하는 식으로 문제를 해결하려고 하였습니다. 하지만 {12, 13, 14, 15} 의 경우 h 인덱스는 4로 인용 횟수와 상관없이 논문의 수와 관련이 있다는 ..

단위 테스트(Unit Test) 개발 단계에서 각 모듈의 개발이 완료되는 시점에 실행하는 테스트입니다. 모듈이란, 프로그램 내의 하나의 기능을 말합니다. 즉, 하나의 기능만이 제대로 동작하는지를 확인하는 테스트입니다. (보통 모듈의 단위는 하나의 메소드가 됩니다.) 따라서 단위 테스트를 모듈 테스트(Module Test)라고도 합니다. 모듈이 개발 완료되는 시점에 개발자가 명세서 기반으로 정확하게 개발을 했는지 테스트하게 됩니다. 단위 테스트에는 화이트박스 테스트와 블랙 박스 테스트 기법을 이용하여 진행할 수 있습니다. 주로 화이트박스 테스트 기법을 이용합니다. ✔️화이트박스 테스트 : 응용 프로그램의 내부 구조, 동작을 소스 코드 단위로 검사하는 테스트 방식으로 개발자 관점의 단위 테스트 기법입니다. ..