본문 바로가기
728x90

알고리즘/프로그래머스68

알고리즘(C++) / 프로그래머스 level 2 : 조이스틱 level 2 : 조이스틱 https://programmers.co.kr/learn/courses/30/lessons/42860?language=cpp 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 코드 //프로그래머스 조이스틱 #include #include #include #include #include using namespace std; int solution(string name) { int answer = 0; int turn = name.size() - 1; int n = n.. 2021. 7. 18.
알고리즘(C++) / 프로그래머스 level 2 : 구명보트 level 2 : 구명보트 https://programmers.co.kr/learn/courses/30/lessons/42885?language=cpp 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 코드 //프로그래머스 #include #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0; sort(people.begin(), people.end()).. 2021. 7. 14.
알고리즘(C++) / 프로그래머스 level 2 : 캐시 level 2 : 캐시 https://programmers.co.kr/learn/courses/30/lessons/17680?language=cpp 2021. 7. 13.
알고리즘(C++) / 프로그래머스 level 2 : 스킬 트리 level 2 : 스킬 트리 https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 코드 //프로그래머스 스킬트리 #include #include #include using namespace std; int solution(string skill, vector skill_trees) { int answer = 0; for (int i = 0; i < skill_trees.size(); i++) { int check = true; int location = 0; for (int j = 0; j < skill_trees[i].size(); j++) { int find_location = skill.fi.. 2021. 7. 13.
알고리즘(C++) / 프로그래머스 level 2 : 가장 큰 정사각형 찾기 level 2 : 가장 큰 정사각형 찾기 https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 코드 //프로그래머스 가장 큰 정사각형 찾기 #include #include #include using namespace std; int solution(vector board) { int answer = board[0][0]; for (int i = 1; i < board.size(); i++) { for (int j = 1; j < board[0].size(); j++) { if (board[i][j] == .. 2021. 7. 11.
알고리즘(C++) / 프로그래머스 level 2 : 압축 level 2 : 압축 https://programmers.co.kr/learn/courses/30/lessons/17684?language=cpp 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 코드 //프로그래머스 압축 #include #include #include #include using namespace std; vector solution(string msg) { vector answer; vector alpa = { "A", "B", "C", "D", "E", "F", "G", "H", "I", "J","K", "L".. 2021. 7. 11.
알고리즘(C++) / 프로그래머스 level 1 : 키패드 누르기 [카카오 인턴] 키패드 누르기 https://programmers.co.kr/learn/courses/30/lessons/67256?language=cpp 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 문제 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드.. 2021. 6. 27.
알고리즘(C++) / 프로그래머스 level 1 : 완주하지 못한 선수 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수.. 2021. 6. 27.

티스토리툴바