softeer : 코딩 테스트 세트
https://softeer.ai/practice/6261 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai오늘도 열심히 삽질끝에 해냈다! 일단 이진탐색으로 해결을 봐야겠다는 것까지는 갔는데,,,,또 자료형, min/max 초기값 설정에서 한참을 헤매다가 해결했다...^^.....;; 일단 단순하게 "하나의 코딩테스트 세트에는 1 ~ N 사이의 모든 난이도의 문제가 N개 있다. 서로 같은 문제를 포함하지 않는 코딩테스트 세트의 개수는?" 만 생각해보면,,, level별로 문제가 3, 4, 5, 7, 2 개씩 있다고 생각해보면,,, 가능한 세트의 개수는 2이다!즉 개수가 가장 "적은" 문제를 가진 레벨의 문제개수가 그대로 답이된다. 그러면 d배열도 포함해서 생각해보면,,, d배열 속 숫..
2024. 10. 3.
백준 : 22942 - 데이터 체커
https://www.acmicpc.net/problem/22942 앗 오늘도 수많은 삽질끝에,,,,,, 첨에는 냅다 완전탐색으로 풀었다.. 근데 역시나 20%에서 시간초과!!근데 어떤 자료구조를 쓰라는건지...........했는데정답은 stack이었다!어짜피 x축위에 있으므로, 괄호처럼 보면 된다. 이렇게 왼쪽끝, 오른쪽끝을 각각 ()에 대입해보면 된다! 이러면,,,,, 진짜 그냥 맞는괄호찾기 문제가 된다 #include #include #include #include using namespace std;struct compare{ bool operator()(vector &a, vector &b){ return a[0] >= b[0]; }};int main(){ ios::..
2024. 9. 17.
백준 : 2493 - 탑
https://www.acmicpc.net/problem/2493 ;;.. 풀긴 했는데 찝찝해서 찾아보니까 monotonic stack이란걸 이용하는 문제였다.. 내 풀이와 monotic stack을 이용하는 두가지 방법을 같이 소개해보려고 한다. 방법1 : 그냥 빡구현 하기이런 빌딩숲을 생각했을 때,,,,,,,,,,,,answer 벡터에, 레이더가 닿는 빌딩의 인덱스를 저장한다고 생각해보자(없는경우 0을 저장한다. 첫번째 빌딩은 0인게 확정됨)4번 빌딩까지 답을 구했다고 생각하면 위와같이 빨간글씨 숫자가 answer 벡터에 저장되어 있을것이다.여기서 5번 빌딩의 답을 구하려고 하면,,,,바로 옆에 있는 4랑 비교해본다 => 4가 더 작으므로, 더 왼쪽으로 이동해야 하는데여기서 4보다 작은애들은 고려할..
2024. 9. 17.