분류 전체보기 113

[알고리즘/Java] 프로그래머스(Programmers) 해시 전화번호 목록

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 입출력 예제 phone_bo..

소스 품질 측정 방법

1. 기본 메트릭(Basic) 기본 메트릭은 주로 특정 데이터를 카운트함으로써 얻어지는 값들이다. 1) 라인수(Lines Of Code, LOC) 2) 어트리뷰트의 수(Number Of Attributes, NOA) 3) 클래스의 수(Number Of Classes, NOC) 4) 생성자의 수(Number Of Constructors, NOCON) 5) import 명령문의 수(Number Of Import Statement, NOIS) 6) 멤버의 수(Number Of Menbers, NOM) 7) 연산의 수(Number Of Operations, NOO) 2. 응집도 메트릭(Cohesion) 응집도 메트릭은 주로 클래스 내부에 속하는 멤버들끼리의 관계가 얼마나 밀접한가를 측정하는 값들이다. 1) 메소..

[알고리즘/Java] 프로그래머스(Programmers) 해시 완주하지 못한 선수

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participantcompletionreturn ["leo", "kiki", "ede..

[리눅스] VI 편집기 명령어

i - 현재 커서 위치에 삽입 (입력모드로 넘어감) a - 현재 커서 바로 다음위치에 삽입 (입력모드로 넘어감) o - 현재 줄 다음 위치에 삽입 (입력모드로 넘어감) x - 커서가 위치한 곳의 글자 1개 삭제. (5x : 문자 5개 삭제) dw - 커서가 위치한 곳에서 부터 단어 삭제 (커서가 위치한 곳 부터 띄어쓰기 까지) dd - 커서가 위치한 곳의 한 줄 삭제 (삭제이지만, p로 복구가능) u - 방금 한 명령 취소 (ctrl + z 라고 생각하면 됩니다) yy - 현재 줄을 버퍼로 복사 (한 줄을 ctrl + c 한다고 생각하면 됩니다.) - 5줄 복사 : 5yy p - 현재 커서가 있는 줄 바로 아래에 버퍼 내용 붙여넣기 (이전에 복사한 줄을 현재 커서 아래부터 ctrl + v 한다고 생각하면..

AWS Certified Developer – Associate 샘플문항 2번

2) 개발자는 사용자가 의견을 게시하고 실시간에 가까운 피드백을 받을수 있는 웹 애플리케이션을 설계하고 있습니다. 어떤 아키텍처가 이러한 요구 사항을 충족합니까? (2개를 선택하십시오.) A) AWS AppSync 스키마와 해당 API를 생성합니다. Amazon DynamoDB 테이블을 데이터 스토어로 사용합니다. B) Amazon API Gateway에서 WebSocket API를 생성합니다. AWS Lambda 함수를 백엔드로 사용하고 Amazon DynamoDB 테이블을 데이터 스토어로 사용합니다. C) Amazon RDS 데이터베이스에서 지원하는 AWS Elastic Beanstalk 애플리케이션을 생성합니다. 수명이 긴 TCP/IP 소켓을 허용하도록 애플리케이션을 구성합니다. D) Amazon ..

AWS/Associate 2021.06.02

[알고리즘/Java] 코딜리티(Codility) Lesson 3-2 PermMissingElem

An array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing. Your goal is to find that missing element. Write a function: class Solution { public int solution(int[] A); } that, given an array A, returns the value of the missing element. For example, given array A such that: A[0] = 2 A[1] = 3 A[2] =..

[알고리즘/Java] 코딜리티(Codility) Lesson 3-1 FrogJmp

A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always jumps a fixed distance, D. Count the minimal number of jumps that the small frog must perform to reach its target. Write a function: class Solution { public int solution(int X, int Y, int D); } that, given three inte..

[알고리즘/Java] 코딜리티(Codility) Lesson 2-2 OddOccurrencesInArray

A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired. For example, in array A such that: A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9 the elements at indexes 0 and 2 have value 9, the elements at i..