본문 바로가기

프로그래머스

[프로그래머스] 파일명 정렬 2021. 3. 10. 03:02 2018 KAKAO BLIND RECRUITMENT [3차] 파일명 정렬 문제 링크 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr C++ 풀이 #include #include #include #include using namespace std; struct separated_names { string HEAD, ORIGINAL_NAME; int NUMBER; }; bool cmp(separated_names a..
[프로그래머스] 3진법 뒤집기 2021. 2. 15. 22:34 문제 링크 programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr C++ 풀이 #include #include using namespace std; int solution(int n) { vector num; int answer = 0; while (n > 0) { num.push_back(n % 3); n /= 3; } int numSize = num.size(); for (int ..
[프로그래머스] 풍선 터트리기 2021. 2. 13. 02:45 문제 링크 programmers.co.kr/learn/courses/30/lessons/68646 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr C++ 풀이 #include using namespace std; int solution(vector a) { if (a.size() 0; i--) right_min[i] = min(right_min[i], right_min[i + 1]); int left_min = a.fro..
[프로그래머스] 폰켓몬 2021. 2. 2. 23:35 문제 링크 programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr C++ 풀이 #include #include using namespace std; int solution(vector nums) { int answer = nums.size() / 2; unordered_set set(nums.begin(), nums.end()); if (answer > set.size()) answer = set.size(); return an..
[프로그래머스] 내적 2021. 2. 1. 23:33 문제 링크 programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr C++ 풀이 #include using namespace std; int solution(vector a, vector b) { int answer = 0; for (int i = 0; i < a.size(); i++) answer += a[i] * b[i]; return answe..
[프로그래머스] 경주로 건설 2021. 1. 25. 00:51 프로그래머스, 2020 카카오 인턴십 문제 링크 programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr C++ 풀이 (BFS) #include #includ..
[프로그래머스] 이진 변환 반복하기 2021. 1. 19. 23:51 문제 링크 programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr C++ 풀이 #include #include using namespace std; int run_count; int zero_count; string delete_zero(string s) { int zero_count_temp = 0; for (int i = 0; i < s.length(); i++) { if (s[i] == '0') zero_count_temp++; } zero_count += zero_count_temp; string return_string(s.length() - zero_count_temp, '1'); retur..
[프로그래머스] 두 개 뽑아서 더하기 2021. 1. 18. 23:25 문제 링크 programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr C++ 풀이 #include #include #include using namespace std; vector solution(vector numbers) { vector answer; for (int i = 0; i < numbers.size(); i++) { for (int j = i + 1; j < numbers..
[프로그래머스] 삼각 달팽이 2021. 1. 13. 16:13 문제 링크 programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr C++ 풀이 #include #include using namespace std; vector solution(int n) { vector answer; vector triangles(n); for (int i = 0; i < n; i++) triangles[i].resize(i + 1); int startRow = 0; // 반시계 채우기를 시작할 층 int endRow..
[프로그래머스] 방금그곡 2021. 1. 10. 02:06 2018 카카오 / KAKAO BLIND RECRUITMENT 문제 링크 programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr C++ 풀이 #include #include using namespace std; string solution(string m, vector musicinfos) { int answer_song_play_time = 0; string answer_song_title = "(None)"; fo..

티스토리툴바