C++
[ C++ ] 프로그래머스 Level 2: H-Index
안녕하세요? 수구리입니다. 이번 포스팅은 H-Index에 대한 문제입니다. 아래에 문제 링크입니다. [ 문제 ] 코딩테스트 연습 Level 2: H-Index https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr H-Index란 ? H-Index는 과학자의 생산성과 영향력을 나타내는 지표이다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 한다. H-Index 계산방법 ..
[ C++ ] 프로그래머스 Level 1: 핸드폰 번호 가리기
안녕하세요? 수구리입니다. 이번 코딩테스트 문제도 프로그래머스의 Level 1 문제입니다. 빠르게 살펴보도록 하겠습니다. 문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 4 이상, 20이하인 문자열입니다. [ 문제 ] 프로그래머스 Level 1: 핸드폰 번호 가리기 https://programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고..
[ C++ ] 프로그래머스 Level1: 문자열 내 p와 y의 개수
안녕하세요? 수구리입니다. 이번 문제는 문자열에 관련된 내용입니다. 문제는 아래와 같습니다. 문제 설명 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return 하고 "Pyy"라면 false를 return 합니다. 제한사항 문자열 s의 길이 : 50 이하의 자연수 문자열 s는 알파벳으로만 이루어져 있습니다. 아래에는 문제 링크를 남겨두겠습니다. [ 문제 ] 프로그래머스 Level 1: 문자열 내..
[ C++ ] 프로그래머스: 같은 숫자는 싫어
안녕하세요? 수구리입니다. 이번 문제는 숫자의 중복을 제거하는 문제를 알아보려고 합니다. 마찬가지로 프로그래머스 Level 1 문제입니다. 아래에는 문제를 링크해두었습니다! [ 문제 ] 프로그래머스: 같은 숫자는 싫어 https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr [ 나의 풀이 ] #include #include #include using namespace std; vector s..
[ C++ ] 프로그래머스: 나누어 떨어지는 숫자 배열
안녕하세요? 수구리입니다. 이번 포스팅에서는 저번 포스팅에서 풀었던 문제와 매우 유사합니다! 바로 문제부터 확인하고 와주세요! [ 문제 ] 프로그래머스: 나누어 떨어지는 숫자 배열 https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr [ 나의 풀이 ] #include #include #include using namespace std; vector..
[ C++ ] 프로그래머스: 약수의 합
안녕하세요? 수구리입니다. 이제 2021년도 끝이 보이기 시작했습니다..!! 다들 올해는 어떠셨는지요?! 바쁘고 치열하게 달려온 만큼 올해 초에 새웠던 나의 다짐들을 되돌아보면서 다가올 2022년도 모두들 건강하셨으면 좋겠습니다..! 아무튼 오늘 풀어볼 문제는 프로그래머스의 약수의 합 문제입니다. 나머지 연산인 %를 사용한 문제네요! [ 문제 ] 문제번호 : 문제 제목 https://programmers.co.kr/learn/courses/30/lessons/12928 코딩테스트 연습 - 약수의 합 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명..
[ C++ ] 프로그래머스: 서울에서 김서방 찾기
안녕하세요? 수구리입니다. 이번 문제도 프로그래머스 Level 1 문제입니다. 문제의 제목을 유추해보면 어떤 특정 자료가 주어지면 find를 통해서 찾는 문제인 것 같죠?! 바로 문제를 보겠습니다. [ 문제 ] 프로그래머스: 서울에서 김서방 찾기 https://programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니 programmers.co.kr [ 나의 풀이 ] #include #inc..
[ C++ ] 프로그래머스: 두 정수 사이의 합
안녕하세요? 수구리입니다. 이번 포스팅은 프로그래머스 Level 1 문제를 풀어보려고 합니다! 이제는 문제의 제목만 보아도 어떤 문제인지 대충 감이 오시죠?! 바로 문제를 보도록 하겠습니다..! [ 문제 ] 프로그래머스: 두 정수 사이의 합 https://programmers.co.kr/learn/courses/30/lessons/12912 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr [ 나의 풀이 ] #include #include u..
[ C++ ] 백준 1107: 리모컨
안녕하세요? 수구리입니다. 이번 포스팅에서는 백준 문제 중에서 브루트 포스 알고리즘에 대한 문제를 풀어보려고 합니다. 조만간 브루트포스 알고리즘에 대한 포스팅도 추가로 해야겠네요. 간단하게만 적어보자면.. 브루트 포스(Brute Force)는 우리나라 말로는 "완전 탐색"이라고 합니다. 알고리즘 이론 책들을 보면 가장 앞쪽에 나와있는 단원에 속하고요. 보통 일단 문제를 접하게 되면 가장 먼저 이 방법을 통해서 문제를 해결해보려고 시도를 합니다. 이 알고리즘으로 대부분 해결이 되지만, 탐색을 해야 하는 범위가 많아지면 시간이 오래 걸려 효율성 측면에서 걸리게 되는 경우도 있죠. 아무튼 나중에 더 자세히 알아보도록 하고 백준 리모컨에 대한 문제는 아래 링크에 걸어두겠습니다. [ 문제 ] 백준 1107: 리모..
[ C++ ] 프로그래머스: 신규 아이디 추천
안녕하세요. 수구리입니다. 이번 포스팅에서는 2021 KAKAO BLIND RECRUITMENT에 나왔던 문제를 풀어보려고 합니다. Level 1 문제이고, 기본 문자열 다루는 문제이지만 생각보다 조건이 많고 주어진 테스트 케이스 외에도 어떤 테스트케이스가 있는지 반례를 생각하면서 코딩을 했어야 했습니다. 그렇다면 아래 문제를 링크해두도록 하겠습니다. [ 문제 ] 프로그래머스: 신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업..