그리디
-
프로그래머스 영어 끝말잇기 C++프로그래머스(Programmers) 2022. 4. 21. 22:03
제한 사항 끝말잇기에 참여하는 사람의 수 n은 2 이상 10 이하의 자연수입니다. words는 끝말잇기에 사용한 단어들이 순서대로 들어있는 배열이며, 길이는 n 이상 100 이하입니다. 단어의 길이는 2 이상 50 이하입니다. 모든 단어는 알파벳 소문자로만 이루어져 있습니다. 끝말잇기에 사용되는 단어의 뜻(의미)은 신경 쓰지 않으셔도 됩니다. 정답은 [ 번호, 차례 ] 형태로 return 해주세요. 만약 주어진 단어들로 탈락자가 생기지 않는다면, [0, 0]을 return 해주세요. 입출력 예 nwordsresult 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe..
-
프로그래머스 조이스틱 C++프로그래머스(Programmers) 2022. 3. 22. 00:50
제한 사항 name은 알파벳 대문자로만 이루어져 있습니다. name의 길이는 1 이상 20 이하입니다. 입출력 예 name return "JEROEN" 56 "JAN" 23 => 풀이는 아래 그림으로 첨부하겠습니다. #include #include using namespace std; int solution(string name) { int answer = 0; int n = name.length(); int turn = n - 1; //조이스틱을 한 방향으로 쭉 움직였을 때 for (int i = 0; i < n; i++) { if (name[i] - 'A' < 14) answer += name[i] - 'A'; else answer += 'Z' - name[i] + 1; int ind = i + 1;..
-
체육복 C++프로그래머스(Programmers) 2021. 12. 30. 00:21
입출력 예 n lost reserve return 5 [2, 4] [1, 3, 5] 5 5 [2, 4] [3] 4 3 [3] [1] 2 입출력 예 설명 예제 #1 1번 학생이 2번 학생에게 체육복을 빌려주고, 3번 학생이나 5번 학생이 4번 학생에게 체육복을 빌려주면 학생 5명이 체육수업을 들을 수 있습니다. 예제 #2 3번 학생이 2번 학생이나 4번 학생에게 체육복을 빌려주면 학생 4명이 체육수업을 들을 수 있습니다. #include #include #include #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer=0; bool lostArr[31]={false}; bool..