기록하지 않았다면 잃어버릴 시간들

새로운 것을 배우는게 즐거운 개발자입니다.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 1로 시작하는 업펄스 수열과 -1로 시작하는 다운펄스 수열이 곱해진 수를 따로 관리하기 위해 2개의 배열을 관리했고, 펄스배열을 곱한수와 이전 수열들의 부분합 + 펄스배열을 곱한 수를 비교하여 최댓값을 찾는 점화식을 이용했다. Prefix Sum과 DP를 적절하게 이용하여 풀이하려했다. #include #include using namespace std; long long solutio..

2023. 3. 4.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/159994?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 goal을 순회하며 cards1, cards2에 매칭되는 단어가 있는지 확인하고 존재한다면 각각의 cards를 나타내는 포지션 변수를 증가시키고 그렇지 않다면 지나가는 과정을 반복한다. 반복과정의 시작과 종료지점의 cards를 나타내는 포지션 변수의 합을 비교하여 증가하지 않았다면 카트가 존재하지 않는 것으로 판단한다. C++ #include #include us..

2023. 2. 19.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 레버에 도착했을때와 도착하지 않았을때 2가지 상태의 map을 BFS를 이용하여 갱신하며 레버에 갔다온 상태의 end위치의 정보를 구하면 된다. #include #include #include using namespace std; int dy[4] = { 0,0,1,-1 }; int dx[4] = { 1,-1,0,0 }; class Point { public: Point() {} Poin..

2023. 2. 19.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 받은 숫자를 포화 이진트리(2의 n승 -1)로 만들어야하고 각 부모노드를 확인하며 0인 부모노드 하위에 1인 노드가 존재하면 안된다는 것을 생각하며 dfs를 이용하여 순회하면 된다. #include #include #include #include using namespace std; string convertDec2Bin(long long n) { string b = ""; while ..

2023. 2. 18.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 흔히 볼 수 있는 DFS 길찾기 문제에서 나가는 길이 담긴 문자열이 사전순으로 가장 빠른 것을 찾아야 하고 갔던 길을 다시 갈 수 있다. 이말의 의미는 시작점에서 목표지점까지 도달 할 수 있는지를 판단하고 가능하다면 이동할 수 있는 사전순으로 빠른 알파벳을 반복하여 이동하면 된다.(dudu, lrlr, rlrl, udud) 이때 왕복으로 움직여야하기 때문에 목표지점까지의 거리를 도착하고..

2023. 2. 18.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 이모티콘의 개수가 최대 7개, 할인율은 4종류이기 때문에 완전탐색으로 풀이 가능 판단 모든 이모티콘에 대해 모든 할인율을 적용하여 최대이모티콘 플러스 가입자가 되는 경우에서의 최대 금액을 구했다. #include #include #include using namespace std; int dcPercent[4] = { 40,30,20,10 }; int payMax; int subMax;..

2023. 1. 8.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023 카카오 블라인드 코딩테스트 1번 택배 배달과 수거하기 문제 아이디어 최소거리를 구하는 과정에서 배달과 수거할때 택배를 한번에 처리할 필요가 없기때문에 가장 멀리있는 집부터 cap만큼 긁어오면 될거라고 판단했고 멀리 있는 집부터 확인하기에 stack 자료구조를 사용 적합 판단 배달 또는 수거 해야하는 집이 하나라도 있다면 해당 집까지 들러야 하기 때문에 최대 크기로 왕복거리를 추가했고, ..

2023. 1. 8.