#INFO 문제 이름 : 같은 숫자는 싫어 난이도 : LEVEL1 문제 출처 : 코딩테스트 연습 - 같은 숫자는 싫어 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr #SOLVE _1 for loop 풀이 단순 for 반복문을 이용한 풀이이다. i번째 원소와 i-1번째 원소가 다를 경우 answer 벡터에 i번째 원소를 푸시하는 방식이다. 단, arr의 첫 번째 원소는 미리 answer 벡터에 푸시해 두어야 한다. #include ..
#INFO 문제 이름 : 로또의 최고 순위와 최저 순위 난이도 : LEVEL1 문제 출처 : 2021 Dev-Matching 웹 백엔드 개발 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr #SOLVE "0"의 개수와 두 벡터(lottos, win_nums)의 일치하는 원소의 개수에 따라 최고 순위(max_rank)와 최저 순위(min_rank)가 정해진다. 아래..
C++ STL find Function *개인적인 공부 내용을 기록하는 용도로 작성한 글 이기에 잘못된 내용을 포함하고 있을 수 있습니다. _reference https://www.cplusplus.com/reference/algorithm/find/ #find 에 정의되어 있다. template InputIterator find (InputIterator first, InputIterator last, const T& val) { while (first!=last) { if (*first==val) return first; ++first; } return last; } find() 함수는 일련의 자료구조(Array, Vector, Deque..)내에서 원하는 값을 탐색하는 함수이다. 범위(first부터..
#INFO 문제이름 : 키패드 누르기 난이도 : LEVEL1 문제 출처 : 2020 카카오 인턴십 코딩테스트 연습 - 키패드 누르기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr #SOLVE 문제가 주어진 조건대로 따라가기만 하면 쉽게 풀리는 문제였다. 우선 왼손 엄지손가락의 위치를 저장할 leftHand 변수와 오른손 엄지손가락의 위치를 저장할 ..
#INFO 문제이름 : 정수 제곱근 판별 난이도 : LEVEL1 문제 출처 : 코딩테스트 연습 - 정수 제곱근 판별 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr #SOLVE 1. sqrt 제곱근 함수를 이용한 풀이 cmath 라이브러리의 sqrt 제곱근 함수를 이용한 풀이이다. #include #include #include using namespace std; long long solution(long long n) { b..