[소프티어] C++ 연습문제 함께하는 효도
·
개발/자료구조, 알고리즘
함께하는 효도 문제를 C++로 풀어보았습니다.   C++ 연습문제 함께하는 효도   문제 https://softeer.ai/practice/7727/history? questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제는 맵을 탐색하는 기본 콘셉트의 문제였습니다. 문제는 최대 3명의 친구가 겹치지 않고 탐색해서 최댓값을 구하는 것이었습니다. bfs나 dfs로 풀면 될 것 같았는데 bfs로는 가능할지는 모르겠지만 더 복잡할 것 같아서 dfs를 활용해서 풀 계획을 세웠습니다.주의해야 할 점은 2명 이상의 친구가 있을 때, 각 친구가 최댓값이 되는 경우, 겹칠 수 있습니다. 하지만 문제 제약 조건이 겹치지 않는 것이다보니 1번 친구가 최댓값을 찾은 ..
[코딩 테스트] 프로그래머스 연습 문제 - 없는 숫자 더하기
·
개발/자료구조, 알고리즘
프로그래머스 연습문제 중 하나인 없는 숫자 더하기 문제를 풀어보았습니다. 프로그래머스 연습 문제 - 없는 숫자 더하기 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해 주세요. 제한 사항 numbers는 1~9까지. numbers의 원소는 0~9까지. 모든 원소는 다릅니다. 입출력 1,2,3,4,6,7,8,0 -> 14 5와 9가 없으므로 5 + 9 = 14 5,8,4,0,6,7,9 -> 6 1,2,3 이 없으므로 1 + 2 + 3 = 6 코드 코드는 매우 간단합니다. local 변수 arr를 하나 만들고 입력받은 numbers..