본문 바로가기

알고리즘119

[프로그래머스] 대충 만든 자판 c++ https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 하나의 자판 버튼을 몇번 누르느냐의 따라 문자가 바뀐다. targets에 문자열이 여러개 주어졌을때 가장 최소로 자판을 눌러서 targets 문자열을 만들어야한다. 자판을 누른 횟수 배열을 반환하면 된다. keymaps 에는 ["ABACD", "BCEFD"] 이런 문자열 배열이 있다면 2개의 자판 버튼이 있는 것이고 첫번째 버튼을 한번 누르면 A, 두번 누르면 B, 세번 누르면 A, 네 번 누르.. 2023. 9. 26.
[프로그래머스] 소수 만들기 c++ 자연수가 담겨있는 배열 nums 가 주어졌을 서로다른 3개를 골라 그 합이 소수가 되는 경우의 수를 반환하는 문제였다. 풀이 1. nums에는 1000 이하의 자연수들이 들어있기 때문에 3000이하의 소수들을 미리 구해준다. 2. 3중 for 문을 돌면서 서로다른 3개의 원소를 골라 합이 소수인지 확인한다. #include #include using namespace std; int num[3001]; int solution(vector nums) { int answer = -1; num[0]=true; num[1]=true; for(int i=2;i*i 2023. 9. 26.
[프로그래머스] 2022 KAKAO TECH INTERNSHIP - 성격 유형 검사하기 문제 성격유형을 반환하는 문제이다 매우 비동의 ~ 매우 동의 까지 1~7 점수로 주어지는데 1 2 3 4 5 6 7 8 -> 3 2 1 0 1 2 3 으로 반환해서 계산해주어야한다. 같은 지표라도 동의와 비동의는 달라질 수 있다. 동의 : R , 비동의 T 동의 : T , 비동의 : R -> 입력 순서에 따라 판단한다. 풀이 for 문을 돌면서 각 질문에 대해 답을 가지고 성격 유형에 점수를 더한다. 1~7로 점수가 주어지기 때문에 점수를 반환해서 더한다. 동의, 비동의 순서가 질문마다 다르게 주어질 수 있기 때문에 "abc[survey[i][0]-'A']" 이런식으로 해당하는 알파벳에 더한다. 각 자리마다 더 많이 나온 성격유형을 선택한다. 똑같으면 사전순으로 한다. 출력한다. #include #inc.. 2023. 9. 21.
[프로그래머스] 이진 변환 반복하기 c++ https://school.programmers.co.kr/learn/courses/30/lessons/70129?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제에서 제시한 대로 1. 0을 제거 2. 0을 제거한 수의 길이구한다. 3. 길이를 구한 수를 이진수로 바꾼다. 를 반복하면 된다. 아래 코드대로 이진수로 변환하면 4는 001이 되는데 0을 제거할거니까 뒤집어주지 않아도 된다. #include #include using namespace std; vector solution(string s) { vector answ.. 2023. 5. 14.

티스토리툴바