프로그래머스/문자열

[12973] 짝지어 제거하기(C++)

문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 baabaa → bbaa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다. 제한사항 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모두 소문자로 이루어져 있습니다. 해결 ..

2022 KAKAO TECH INTERNSHIP 성격 유형 검사하기(C++)

문제 설명 나만의 카카오 성격 유형 검사지를 만들려고 합니다. 성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다. 지표 번호 성격 유형 1번 지표 라이언형(R), 튜브형(T) 2번 지표 콘형(C), 프로도형(F) 3번 지표 제이지형(J), 무지형(M) 4번 지표 어피치형(A), 네오형(N) 4개의 지표가 있으므로 성격 유형은 총 16(=2 x 2 x 2 x 2)가지가 나올 수 있습니다. 예를 들어, "RFMN"이나 "TCMA"와 같은 성격 유형이 있습니다. 검사지에는 총 n개의 질문이 있고, 각 질문에는 아래와 같은 7개의 선택지가 있습니다. 매우 비동의 비동의 약간 비동의 모르겠음 약간 동의 동의 매우 동의 각 질문은 1가지 지표로 성..

[프로그래머스] 문자열을 숫자로

프로그래머스 1단계에 나왔던 문제이다. 이것도 갑자기 생각나지 않아 어떻게 해야 하나 한참을 고민하다가 구글링을 했는데 새롭게 알게된 알고리즘과 함께 문제를 소개해보겠다. 문자열 s가 주어지는데 s의 길이는 최소 1, 최대 5이고 1234, 또는 -1234, +1234 와 같은 형태로 주어진다. 이제 그 문자열을 숫자로 바꾸어서 출력하면 된다. 해결 방법 헤더에 선언되어 있는 atoi 함수와 클래스에 선언되어 있는 c_str 함수(string 문자열을 *char 형으로 바꾸어 반환) 를 이용하여 한번에 출력하면 된다. 내 코드(C++) #include #include #include using namespace std; int main() { int answer = 0; string s; answer =..