Beelog

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)라고도 합니다. 모듈이 개발 완료되는 시점에 개발자가 명세서 기반으로 정확하게 개발을 했는지 테스트하게 됩니다. 단위 테스트에는 화이트박스 테스트와 블랙 박스 테스트 기법을 이용하여 진행할 수 있습니다. 주로 화이트박스 테스트 기법을 이용합니다. ✔️화이트박스 테스트 : 응용 프로그램의 내부 구조, 동작을 소스 코드 단위로 검사하는 테스트 방식으로 개발자 관점의 단위 테스트 기법입니다. ..

Stack 위 그림과 같이 같은 타입의 데이터를 정해진 방향으로만 쌓을 수 있고, top으로 정해진 곳을 통해서만 접근 가능한 자료 구조를 말합니다. top은 가장 최근에 들어온 데이터를 의미하며, 데이터를 추가하는 push 연산과 데이터를 제거하는 pop 연산이 있습니다. 따라서 스택은 후입선출(Last-In First-Out) 구조를 가집니다. 스택 활용 예제를 보면 다음과 같습니다. - 웹 브라우저 방문 기록(뒤로 가기) - 역순 문자열 만들기 - 실행 취소(undo) - 후위 표기법 계산 - 수식의 괄호 검사 1. Array(배열)을 사용하여 스택 구현 package study; public class StackByArray { private static final int MAX_STACK_NUM..