마탁이의 개발 블로그

programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr 중복된 숫자들을 지우는 문제이며, 효율성 검사 또한 실시한다. iterator를 이용해 이전 prevNum과 비교하며 답을 반환한다. 더보기 #include #include #define MAX_SIZE 1000000 using namespace std; vector solution(vector arr) { vector answer; vector::..

programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 오로지 C 언어로만 사용하라는게 목적인지는 잘 모르겠다. 더보기 #include #include #include #include // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요. char* solution(const char* s) { // return 값은 malloc 등 동적 할당을 ..

programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 2016년만 입력된 월, 일에 맞게 요일을 반환하면 되는 문제 특이하게 malloc으로 answer를 동적할당 해달라고 한다. 더보기 #include #include #include #include char* solution(int a, int b) { // 리턴할 값은 메모리를 동적 할당해주세요. char* answer = (char*..

programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 완전 탐색으로 진행한다 언제나 자기 자신부터 챙기자. for() 연산 이용 더보기 #include #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; vector::iterator lostIter = lost.begin(); for (; lo..

programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 단순히 완전탐색을 하는 문제. 더보기 #include #include #include using namespace std; vector solution(vector answers) { vector answer; const int person_1[] = { 1,2,3,4,5 }; const int person_2[] = { 2, 1, 2, 3, 2, 4, 2, 5 }; cons..

programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 처음에 그냥 vector로 풀려고 했다가 효율성에서 실패한 문제이다. unordered_map 이라는 편리한 것이 있으니 활용하자. vector로 풀때는 알파뱃 개수만큼 resize()하고 그 안에 a~z 까지 단어 - 97을 통해 다시 vector를 이용한 string list를 만들었다. unordered_map 더보기 #include #include ..

참고 URL : // http://www.codeguru.com/cpp/misc/misc/multi-lingualsupport/article.php/c10451/The-Basics-of-UTF8.htm char hangul[4] = {0,}; for (unsigned short i = 0xAC00; i > 12)); hangul[1] = ((char)(0x80 | i >> 6 & 0x3F)); hangul[2] = ((char)(0x80 | i & 0x3F)); printf("%X -> %X %X %X %s\n", i, hangul[0], hangul[1], hangul[2], hangul); }

programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 1단계 ~ 7단계에 따라 String을 조작하면 되는 문제라고 이해하고 해결하였다. 중간에 이해를 잘 못하거나 다 읽지 않으면 틀릴 수 있다. 더보기 #include #include #define debug_m 1 using namespace std; string solution(string new_id) { string answer = ""; /* * // step ..

programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 처음에 배열의 가로/세로를 엉뚱하게 생각하여 예제는 답이나오나 제출했을 때 0점이었다. Row별로 Idx를 따로 관리하도록 한다면 뽑힌 인형의 List를 알 수 있고 moves를 모두 계산했을 때, 한 번에 뿌요뿌요 하듯이 사라지는 인형의 개수를 계산하면된다. 더보기 #include #include #define MIN_BOARD 5 #define MAX_BOARD 30 using namespace s..

programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 2019 카카오 블라인드 테스트의 가장 쉬운 문제이다 최근에 풀었던 문제는 아니지만 기록하기위해 업로드한다. 더보기 #include #include #include #include #define DEBUG_CODE 0 using namespace std; struct Answer { int stage; double rate; }; bool compare(Answer& lhs,..