코딩하는 드래곤 🐲

[링크] programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [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 [풀이] 2020 카카오 인턴십 문제인 키패드 누르기입니다. 단순히 구현하면 되는 문제이기 때문에 난이도가 Level 1인 것 같습니다. 문제 설명은 다음과 같습니다. 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 ..

[링크] programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr [풀이] 숫자 n을 3진법으로 변환한 뒤, 변환된 3진법을 반전시킨 다음 다시 10진법으로 계산하는 문제였습니다. 숫자 n을 k진법으로 변환할 수 있는지 확인하는 문제입니다. 1. 숫자 n을 k진법으로 변환하는 방법은 다음과 같습니다. 1) n을 k로 나눈 나머지를 k진법으로 변환한 숫자의 오른쪽부터 채워감 2) n을 k..

[링크] programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr [풀이] n이 최대 1,000,000이기 때문에 O(n)으로 문제를 풀었다. arr 벡터를 첫 원소부터 확인하면서 answer 벡터에 추가하는데, answer 벡터의 마지막 원소가 현재 확인하고 있는 원소랑 같은 원소면 추가하지 않고 continue하도록 구현했다. [참고] 벡터의 erase와 알고리즘 헤더에 존재하는 unique함수를 같이..

[링크] programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr [풀이] participant vector에 주어진 참가자 중에서 completion vector에 존재하지 않는 참가자를 answer로 return하면 되는 문제였다. n이 최대 100000이기 때문에 완전 탐생을 통해 문제를 해결하려고 하면 시간 초과가 날 것이라고 생각했다. 따라서 로 hash를 만들기 위해 map 자료구조를 이용했다. 최..

[링크] programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 programmers.co.kr [풀이] n이 최대 100인 numbers vector에서 두 수를 더해서 나올 수 있는 모든 값들을 반환하는 문제였다. 이중 for문을 이용하더라도 연산이 10000번 밖에 필요하지 않아서 간단하게 구현했다. 더한 값은 중복되지 않도록 가지고 있기 위해 set 자료형 변수에 저장했다. 그리고 set을 이용해 값을 저장할 경우 자동으로 오름차순으로 정렬되기 때문에 자연스럽게 문제의 조건대로 결과값을 저장할 수 있었다. [소스코드] #include #include #include using namespace std; vector solut..