본문 바로가기
반응형

구현23

프로그래머스 - 가장 가까운 같은 글자 / C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열 s는 항상 소문자이므로 알파벳 배열을 26개만 선언해준다. 이 배열은 가장 최근에 나온 인덱스를 저장한다. 즉, alphabets[2] = 3는 가장 최근에 나온 c는 3번째 인덱스라는 것을 의미한다. -1은 나오지 않았음을 의미하며 초기에는 -1로 초기화한다. 이제 문자열의 크기만큼 for문을 돌며 알파벳이 나온 적이 없다면 answer 배열에 -1을 추가해주고 해당.. 2022. 12. 28.
프로그래머스 - 크기가 작은 부분 문자열 / C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열의 길이가 10000이므로 정수로 변환해서 비교하는 것은 불가능하다. 따라서, p의 크기만큼 t를 잘라서 직접 비교한다. 우선 p와 t를 p의 크기만큼 자른 것이 일치하는지 확인하고 같다면 answer을 증가 시켜준 뒤 다음 인덱스로 넘어간다. 같지 않다면 한 자리씩 비교해나가며 p[j]보다 t[i + j]가 크다면 더 볼 필요 없이 t가 큰 값이므로 break 해주고 .. 2022. 12. 25.
프로그래머스 - 숫자 짝꿍 / C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 X에 존재하는 숫자의 개수, Y에 존재하는 숫자를 세서 겹치는 숫자와 그 개수를 파악한다. 앞 자리 수가 클수록 숫자가 커지므로 9부터 0까지 내려가며 answer에 추가해준다. 겹치는 숫자가 없으면 -1을, 모두 0이면 0을, 그 외에는 answer를 리턴하면 되는데 이 때 0임을 확인하기 위해 stoi를 사용하면 자릿수가 300만이므로 에러가 발생한다. 따라서, answe.. 2022. 12. 24.
프로그래머스 - 성격 유형 검사하기 / C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/118666?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 단순 구현 문제 코드 #include using namespace std; unordered_map score = { {'R', 0}, {'T', 0}, {'C', 0}, {'F', 0}, {'J', 0}, {'M', 0}, {'A', 0}, {'N', 0}, }; string solution(vector survey, vector choices) { .. 2022. 12. 24.
반응형

티스토리툴바