지우너

문제 https://www.codetree.ai/missions/5/problems/least-common-multiple-using-recursive-function?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 계획 세우기 예제에서 1 5 7 9 2 6가 주어지는데, 재귀 함수를 이용해서 이 수들의 최소공배수를 구해야 한다. 단순하게 생각하면 LCM(1, LCM(5, LCM(7, LCM(9, LCM(2, 6))))) 이렇게 두 수 + 그 다음 수의 최소공배수를 구하도록 만들면 된..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120868 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 계획 세우기 입출력 예 설명 부분이 너무 친절하게 되어 있어서 해당 부분을 따라가면 될 것 같다. 아래의 두 가지 경우를 더하면 정답이 된다. 가장 긴 변이 주어진 두 수 중 하나인 경우 나머지 한 변이 가장 긴 변인 경우 1의 경우 두 수를 비교하여 더 큰 쪽을 선택한다. 가장 큰 수이기 때문에 (조건1) 나머지 한 변은 선택한 수보다 작거나 같아야 하며(선택한 수가 가장 긴 변이기 때문..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 계획 세우기 두 문자의 뒷자리(bin1.length()-1)부터 비교하여, 각 자리수+올림수를 한다. 더한 수가 3인 경우(두 문자열의 해당자리가 1이면서 올림수가 1인 경우) 벡터에 1을 넣고, 올림수를 1로 더한 수가 2인 경우 answer에 0을 넣고, 올림수를 1로 더한 수가 1인 경우 answer에 1을 넣고, 올림수를 0으로 더한 수가 0인 경우 answer에 0을 넣고 올림수를..

vscode mac c++ 설정하기 https://headf1rst.github.io/c++/clang-c++17/#tasksjson-설정 [VS Code] Mac Clang C++17 컴파일러 환경 설정 mac의 경우 clang 컴파일러를 사용하여 cpp파일을 컴파일 한다. headf1rst.github.io https://areumdawoon.tistory.com/20 Mac에서 C++ 개발하기 일반적으로 C++ 개발한다고하면 대표적으로 쓰는 IDE가 Visual Studio이지만, 맥에서는 Visual Studio가 C++ 개발환경을 지원해주지 않는다. 그래서 대체제로 많이 쓰는게 VSCode다. ▼▼▼ VS Code 설치는 요 areumdawoon.tistory.com 위의 블로그를 보면서 C++..

문제 폭탄과 폭탄을 둘러싼 지역을 제외한 지역의 갯수를 return하는 문제. 계획 세우기 n은 1이상 100 이하이기 때문에 board의 최대 크기는 100*100이 된다. board를 완전탐색(2중 반복문을 이용)? 한다면 10000*10000번, 즉 100,000,000번 연산하게 된다. 제한 사항에 시간제약이 없기 때문에 이 방법을 써도 문제가 없을 것 같다. 하지만 이런 유형의 문제에서 주로 dfs/bfs를 사용했던 거 같다. dx, dy 좌표를 이용해서 board 범위를 벗어나지 않을 시 해당 경로를 선택하는 느낌의 알고리즘이었던 거 같다. 비슷한 문제 백준 2178번 미로 탐색 https://www.acmicpc.net/problem/2178 백준 7576번 토마토 https://www.ac..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120910 내가 쓴 코드 #include #include #include using namespace std; int solution(int n, int t) { int answer=n; for (int i=0; i