알고리즘 부셔버렷/ProblemSolving45 [프로그래머스] 신규 아이디 추천 문제 설명 해결 과정 코드 전문 문제 설명 본 문제는 프로그래머스의 신규아이디 추천 문제로 어느 조건에서 벗어난 아이디를 수정하여 추천한다는 컨셉입니다. 조건은 아래와 같습니다. 해결 과정 크게 해결과정이랄까 주어진 조건에 맞춰 하나씩 구현한게 전부입니다. 대부분 STL의 강력한 함수를 통하여 구현하였고3번째 조건의 연속적인 ..을 하나로 줄여주는 경우는 for문 안에서 조건문으로 다루는 방법과 스택을 사용하여 처리하는 방법이 있습니다. 코드 전문 #include #include #include #include using namespace std; string solution(string new_id) { string answer = ""; stack stk; string s = std::move(new.. 2022. 5. 27. [프로그래머스] 로또의 최고 순위와 최저 순위 문제 설명 해결 과정 코드 전문 문제 설명 본 문제는 프로그래머스의 로또의 최고 순위와 최저 순위 문제로 로또 6/45에서 영감을 받아 당첨번호 여섯자리가 배열로 주어지고 임의의 로또 번호 여섯자리가 한 자리씩 배열에 담겨 주어집니다 문제의 특성 상 로또번호가 훼손되었다고 하는데 여섯자리 중 훼손된 번호는 0으로 배열에 담습니다. 이러한 상황에서 훼손된 숫자를 고려하였을 때 임의의 로또 번호로 얻을 수 있는 최고순위와 최저순위를 반환하는 문제입니다. 로또 번호는 여섯자리이고, 숫자의 범위는 1에서 45까지입니다. 0은 훼손된 숫자입니다. 해결 과정 최고순위와 최저순위가 만들어지는 상황을 가정해보자면 지워지진 않은 숫자와 당첨숫자를 비교해 그 값을 서로 비교해 신뢰할 수 있는 순위를 얻을 수 있을 것 입니.. 2022. 5. 27. [프로그래머스] 신고 결과 받기 (문제 해결 과정, 코드 전문, C++) 문제 설명 해결 과정 코드 전문 문제 설명 본 문제는 프로그래머스의 신고 결과 받기 문제입니다. 입력데이터는 유저들의 ID 정보를 가진 vector id_list, 신고자와 신고받은자의 정보가 를 가진 vector report, 정지기준의 신고횟수 int k입니다. 인원이 주어지고 인원들끼리 서로 신고를하며 한 유저가 k개 이상의 신고를 받게되면 그 유저를 신고한 유저들에게 신고적용문자가 들어가게 됩니다. 반환값은 이 때 각 유저들이 신고적용문자를 얼마나 받았는지를 보내주면 됩니다. 이 때 주의할 점은 한 유저가 여러 사람을 신고할 수 있으며. 그리고 같은 사람을 여러번 신고할 수 있는데 이는 중복으로 여겨 한 번의 신고만 인정됩니다. 신고자와 신고받은 자의 정보를 가진 report의 구조는 vector.. 2022. 5. 26. [LeetCode 415] Add Strings (문제 설명, 해결 과정, 코드 전문, 느낀 점) 문제 설명 해결 과정 코드 전문 문제 설명 본 문제는 Leet Code 415번 문제로 음의 정수를 제외한 정수 두 개가 string 타입으로 주어지고, 이 두 string 타입의 정수(ASCII코드 상의 수)의 합을 구하여 string타입으로 반환하는 것이다. 이 문제는 string의 직접적인 정수형 형변환을 금합니다. ex ) Input : num1 = "123" , num2 = "11" Output : "134" Input : num1 = "25" , num2 = " 133" Output : "158" 해결 과정 내가 문제를 해결하면서 설계한 해결과정이다. 이 문제는 두 string이 주어지며 정수처럼 자릿수를 따지며 계산을 하여야 한다. 우선 두 string 중 자릿수가 더 큰 쪽을 찾아 long.. 2022. 5. 12. [LeetCode 125] valid palindrome (코드, 느낀 점) 문제 설명 진행 과정 코드 전문 문제 설명 본 문제는 Leet Code 125번 문제로 "A man, a plan, a canal: Panama"와 같이 문장을 반으로 갈랐을 때 좌우가 대칭되어있는 문장을 판별한다. ex) 토마토, race a car 기본적인 palindrome 문제와는 달리 125번은 알파벳이나 숫자 외의 문자가 문장에 포함되었을 경우 이를 무시하고 진행한다. (이 문제는 대소문자를 동일시한다.) 진행 과정 내가 문제를 해결하면서 설계한 진행과정이다. 알파벳만을 구분하는 함수와 숫자(아스키코드 상 문자)를 구분하는 함수 정의한다. palindrome 문제는 특성 상 문장의 길이가 홀수인 경우 문장의 가운데 문자가 대칭의 기준이 되고 짝수인 경우에는 다음 그림과 같이 기준이 잡힌다. 그.. 2022. 5. 11. 이전 1 ··· 3 4 5 6 다음
