🖥️ Study Note/Coding Test

[프로그래머스] level.2 - 조이스틱(C++)

https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 #include #include #include using namespace std; int solution(string name) { int answer = 0; int n = name.length(); int turn = n-1; // 조이스틱을 한 방향으로 쭉 움직였을 때 for(int i = 0; i < n; ++i) { // 1. 문자 수정 // A부터 접근 if(name[i]-..

[프로그래머스] level.2 - 롤케이크 자르기(C++)

https://school.programmers.co.kr/learn/courses/30/lessons/132265 내 해답 동생한테 먼저 다 먹이고 시작하는 것이 내게는 충격이었던 문제;;; 참고로 동생이 가진 토핑이 0이 되면 map에서 빼주는 것이 매우매우 중요하다. #include #include #include using namespace std; int solution(vector topping) { int answer = 0; map chulsu; map bro; for(const auto& t : topping) ++bro[t]; for(const auto& t : topping) { --bro[t]; ++chulsu[t]; if(bro[t] == 0) bro.erase(t); if(bro..

[프로그래머스] level.2 - 미로 탈출(C++)

https://school.programmers.co.kr/learn/courses/30/lessons/159993#qna 내 해답 문제 접근은 쉽지만, 시간 복잡도 때문에 고생한 문제이다. 문제에는 ‘출구는 레버가 당겨지지 않아도 지나갈 수 있으며, 모든 통로, 출구, 레버, 시작점은 여러 번 지나갈 수 있습니다.’ 라고 적혀있는데 내 방식에서는 이게 함정이 되었다. 목적지는 레버와 출구 2개가 있는데 각 목적지까지 가는 길에 재방문은 안된다. 그러니까 (시작점→레버) , (레버→ 출구) 경로에 재방문을 허용하면 너무 느리다. 따라서 (시작점→레버) + (방문 기록 초기화) + (레버→ 출구) 이런 식으로 해결했다. 결국 하나의 q에서 BFS를 두 번 도는 형식으로 해결한 것이다. #include #i..

[프로그래머스] level.3 - 단속 카메라(C++)

https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 해답 어제 푼 요격 시스템이랑 완전히 같은 문제 https://beankong-devlog.tistory.com/97 #include #include #include using namespace std; int solution(vector routes) { int answer = 0; // 진입 시점에 따라 정렬 auto comp = [](const vector& v1, const vector..

[프로그래머스] level.2 - 요격 시스템(C++)

https://school.programmers.co.kr/learn/courses/30/lessons/181188 내 풀이 1번 첫번째 풀이에서는 미사일 요격 범위를 점점 줄여나가다가 더 이상 범위 안에 들어올 수 있는 미사일이 없으면 요격 미사일을 추가하는 방식으로 해결했다. 과정 1. 미사일들을 시작 시점을 기준으로 정렬한다. 2. 첫번째 미사일을 기준으로 범위를 잡는다. 3. 다음 미사일이 범위 안에 들어왔다면, 다음 미사일의 시작점을 범위의 Start 지점으로 설정한다. 그리고 현재 범위의 end와 다음 미사일의 종료점 중 더 작은 것을 범위의 End 지점으로 설정한다. 4. 만약 다음 미사일이 범위 안에 없다면, 요격 미사일을 추가하고 2번으로 돌아가 다음 미사일을 기준점으로 잡고 과정을 반복..