전체 글
-
[프로그래머스] 문자열 내 마음대로 정렬하기(C++)알고리즘 & 자료구조/코딩테스트 2021. 2. 19. 11:40
문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1의 문자 u, e, a로 strings를 정렬합니다. 제한 조건 strings는 길이 1 이상, 50이하인 배열입니다. strings의 원소는 소문자 알파벳으로 이루어져 있습니다. strings의 원소는 길이 1 이상, 100이하인 문자열입니다. 모든 strings의 원소의 길이는 n보다 큽니다. 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다. 입출력 예 strings n return [sun, bed, car] 1 [car, bed,..
-
[프로그래머스]핸드폰 번호 가리기 (C++)알고리즘 & 자료구조/코딩테스트 2021. 2. 18. 21:18
문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 4 이상, 20이하인 문자열입니다. 입출력 예 phone_number return 01033334444 *******4444 027778888 *****8888 간단히 사이즈에서 4만큼을 빼주고 * 로 채워주면 된다. #include #include #include using namespace std; string solution(string phone_number) { string answer = "..
-
[프로그래머스]제일 작은 수 제거하기알고리즘 & 자료구조/코딩테스트 2021. 2. 17. 21:54
문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 입출력 예 arr return [4,3,2,1] [4,3,2] [10] [-1] 사실 처음엔 sort를 이용하여 내림차순 정렬을 한 후, 마지막 인덱스를 제거해주는 방법을 사용하였지만 효율성 면에서 실패 해버렸다... 그 대신 원칙(?)(기본적인 방법?)으로 최솟값을 찾아 제거해주는..