카메라 개발자 공부방(SW)

입력된 자연수를 뒤집어서 vector에 넣으면 되는 문제다. #include #include using namespace std; vector solution(long long n) { long long t = n; vector answer; while (t >= 10) { answer.push_back(t % 10); t /= 10; } answer.push_back(t); return answer; } 1의 자리는 %연산자로 구했고, 그 다음 값을 알기 위해 10으로 나누었다. 참고 프로그래머스

다음은 프로그래머스-카펫에 대한 문제풀이다. 매개변수로 brown과 yellow의 타일 갯수가 주어지면 전체 카펫의 너비와 높이를 반환하면 되는 문제다. 처음엔 타일의 갯수와 결과 값에 대응되는 점화식이 존재할 거라 생각해 다이나믹 프로그래밍으로 방식으로 접근했지만 점화식 문제가 아니었다. 우선 yellow의 수가 정해지면 나올 수 있는 yellow의 모양은 약수를 기반으로 정해진다. Yellow 수각 4라면 Yellow 모양은 1X4, 2X2가 나올 수 있고 거기에 대응되는 brown 타일의 수는 14개와 12개다. 매개변수도 brown 수도 입력으로 주어지므로 매개변수 값과 동일한 brown 타일 수를 갖는 yellow타일의 모양을 고른다. 그리고 yellow타일이 어떤 모양으로 정해진지 알면 전체 ..

프로그래머스 끝말 잇기 문제이다. 현재사람의 끝말과 다음 사람의 첫말이 다른 경우, 이미 전에 불렸던 단어라면 탈락이 되고 가장 먼저 탈락하는 사람의 번호와 몇 번째 차례에서 탈락 했는지를 찾아서 반환 하면된다. #include #include #include #include using namespace std; vector solution(int n, vector words) { vector answer; vector people(n); map m; people[0].push_back(words[0]); m[words[0]] = 1; for (int i = 1; i < words.size(); i++) { people[i % n].push_back(words[i]); int len = words[i -..

////binary tree ////자료가 동적인 상태에서도 이진 탐색이 가능한 자료구조 ////이진 탐색은 메모리 중심 대해서도 직접 접근이 가능, 미리 주어지고 정렬된 데이터 셋에만 적용이 가능하다. //// ////# 규칙 ////현재 노드를 기준으로 왼쪽이 작은 값, 오른쪽이 큰 값인 규칙을 지닌다. //// ////# 용어 ////leaf(잎) 노드 자식이 없는 노드 ////root 최상단 노드 ////root에서 잎노드 까지의 깊이: height //// ////완전포화이진트리 ////: 잎 노드를 제외하고 완전하게 모든 노드가 자식이 있는 트리 ////포화이진트리 ////: 좌측 노드 까진 자식을 가지지만, 그 다음 부턴 자식이 없는 트리 ////불포화이진트리 ////: 포화이진트리가 아닌 ..

집에 SSD 128GB를 몇년간 잘사용해오다가 이상한 일을 겪게 되었습니다. 바로 C드라이버의 용량이 128GByte가 전부 사용 중인 상태가 되서, C 드라이브를 사용할 수 없는 상태가 되었는데요. 하지만 아무리 C드라이버를 찾아봐도 용량을 차지하는 파일을 크게 찾아 볼 수 없었습니다. 몇시간의 구글링을 해보니 C:\Windows\Installer에 그 간에 업데이트 되서 누적된 패치파일들이 많은 용량을 차지하는 것을 알았습니다. 마음같아선 바로 삭제해버리고 싶지만, 잘못 삭제했다간 컴퓨터가 부팅이 안되는 경우도 있다고해서 추천해준 Patch Cleaner를 사용해봤습니다. http://www.homedev.com.au/free/patchcleaner PatchCleaner - safely clean ..

오늘은 이진 트리에 대해서 작성해보겠습니다. 이진 트리는 일정한 규칙을 유지한 체 트리의 형태를 갖는 자료구조입니다. 현재 노드를 기준으로 왼쪽은 작은 값 오른쪽엔 큰 값이 배치되는데요! 미리 정렬 되어 있고 메모리 중앙에도 단번에 접근 가능해야 사용할 수 있는 이진 탐색과 달리 메모리가 동적으로 변해도 탐색이 가능한 자료구조입니다. 먼저 트리의 용어에 대해 볼까요? 노드의 크기: 자신을 포함한 노드가 갖는 자식의 수를 의미합니다. 노드의 차수(degree): 하위 (자식의 수)간선의 수를 의미합니다. 깊이: 루트 노드에서 해당 노드까지 거쳐야되는 간선의 수를 의미합니다. 레벨: 특정 깊이의 노드들의 집합을 의미합니다. 트리의 차수: 노드가 갖는 최대 간선의 수를 의미합니다. 트리의 높이: 루트 노드에서..