마탁이의 개발 블로그

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 ..

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,..

programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 주어진 입력에서 split()와 같이 일정 부분의 원소들을 자르고 정렬 후 k 번째 수를 고르는 문제 더보기 #include #include #include using namespace std; vector solution(vector arr, vector commands) { vector answer; const int commandsSize = commands.size(); for (int cmdIdx = 0; cmdIdx < comman..

programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 코딩 테스트 준비를 위한 스터디에서 스터디원과 함께 진행하기 위한 단계로 풀지 않고 넘어갔던 문제들을 풀고있다. 간단하지만 다시 기초를 다진다는 마음으로 진행한다. 더보기 #include #include #include using namespace std; vector solution(vector arr,..

www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 2가지 방법으로 풀 수 있고 각 방법 마다 실행 속도가 차이난다. 처음에 보자말자 가장 간단하게 for() 를 사용한 코드를 구현했고 32ms가 나왔다. 채점 결과에 확인해보니 더 빠른 결과들이 있어 다시 고민하였다. sqrt()를 활용하면 더 빠른 수행속도를 기대할 수 있었다. for() 사용 더보기 #include #include #define MAX_NUM 10000001 int main() { // init std::ios::sync_with_stdio(false); // input int N = 0; (void)scanf..