본문 바로가기
반응형

전체 글162

프로그래머스 - 크기가 작은 부분 문자열 / 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/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 원소 중 3개를 택해 합이 0이 되는지 확인하면 되는 문제. 브루트포스와 DFS 두 가지 방법으로 풀어보았다. 브루트포스 코드 #include using namespace std; int solution(vector number) { int answer = 0; for(int i=0; i 2022. 12. 24.
프로그래머스 - 숫자 짝꿍 / 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.
반응형

티스토리툴바