문제 링크 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. � programmers.co.kr 풀이 return 하는 값이 폰켓몬 종류의 최대값이므로 내가 몇 마리의 폰켓몬을 선택했는지는 알려주지 않아도 된다. 따라서, 폰켓몬 nums 배열을 sort한 후 같은 폰켓몬을 고르지 않으면서 num.size()/2 만큼 고르게 되거나 num.size()안에서 최대 폰켓몬 종류 개수를 return 하면된다. 더보기 #include #include using namespace std; int solution(vector nums) { int an..
문제 링크 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 풀이 처음과 맨 끝에 '{', '}'을 제거하고 '{'를 만나면 안의 숫자들을 map에 할당한 후 map을 순회하면서 개수가 1부터 순서로 하여 answer에 없는 숫자를 넣어주었다. 더보기 #include #include #include #include #include using namespace std; vector solution(string s) { vector answer; map count..
문제 링크 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 � programmers.co.kr 풀이 처음에 많이 고민했다. 재귀로 하면 비효율적 일지 하면서 찾아보았더니 재귀로도 풀린다고는 한다. 하지만 함수 하나로 끝내고 싶었기에 next_permutation() 함수를 사용하여 순열을 돌렸고 모든 조건을 검사하였다. 완전 탐색이다. 1. 자리를 배치한다. 2. sort한다.(오름차순- next_permutation(), 내림차순- prev_permutation()) 3. do-while()문으로 조건 검사하며 개수를 증가시킨다. 더보..
문제 링크 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴� programmers.co.kr 풀이 풀이 순서를 주었기 때문에 해당 solution함수를 재귀 함수로 주어진 풀이대로 수행하였다. 풀이를 주니까 따라서 하기만 했더니 바로 성공 더보기 #include #include #include #include using namespace std; string solution(string p) { string u = ""; string v = ""; // 빈 문자열 검사 if(p.length()==0) { return ""; } else { /..
문제 링크 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 풀이 bundle변수를 선언하여 1개씩 묶은 것부터 문자열의 length/2까지 묶은 것의 개수를 vector 컨테이너에 넣고 최소를 return 하였다. 더보기 #include #include #include using namespace std; int solution(string s) { int answer = s.length(); int bundle = 1; int len = s.length(); vector v; // cout
문제 링크 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 풀이 처음에 에러 처리를 위해 양 사이드에 0을 추가하였고(컴퓨터 비전 과목에서 배웠던...) 그리고 BFS로 큐에 넣으면서 같은 number에 있는 것을 연결해주었다. 전역변수로 선언하지 않고 참조자(&)를 사용하여 해결하였다. 더보기 #include #include #include using namespace std; int bfs(vector& picture, int j, int i) { const int color = picture[j][i]; ..
문제 링크 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 �� programmers.co.kr 풀이 해당 문제를 자세히 보면 부분으로 쪼갤 수 있는 단서를 발견한다. 사실 이 문제를 풀 때, 1억이하의 자연수를 준 것으로 보아 일단 long long으로 변수를 해야겠고 해당 문제는 점화식의 문제가 아닌가 생각되어 직접 몇 개 그려서 규칙을 찾아냈다. 일단 부분적인 모양은 자세히 보면 →↓ 로 왼쪽 위 꼭지점에서 오른쪽 아래 꼭지점으로 가는 것과 같다. 즉, width + heigth -1의 개수이다. 부분적인 것..
문제 링크 코딩테스트 연습 - 스킬트리 programmers.co.kr 풀이 순서가 필요한 스킬트리만 뽑아서 순서가 맞는지 검사하였다. 더보기 #include #include #include using namespace std; int solution(string skill, vector skill_trees) { int answer = 0; for(auto elem : skill_trees) { string sk = ""; // 순서에 있는 스킬만 뽑는다 for(int i=0; i