전체 글 115

[알고리즘/Java] 프로그래머스(Programmers) 정렬 K번째수

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 array의 길이는 1 이상 100 이하입니다. array의 ..

[알고리즘/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] =..