우서오십쇼

https://school.programmers.co.kr/learn/courses/30/lessons/389480 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr dfs 완전탐색으로 풀면 시간초과가 난다.dp로 풀어야 하는 문제였다.  2차원 dp배열을 만드는데,,,[i번째보물까지훔쳤을 때][b의 누적흔적] = a의 최소누적흔적;으로 두고 for문을 반복해준다.이 때 min을 구하는것이므로 배열요소는 INT_MAX로 초기화해준다.  i == 0 : 초기값 넣기info[0]을 훔쳤을 때 dp값은 미리 넣어줘야 한다. dp[0][0] = info[0][0]; // a만훔침 (b의 누적흔적이 0)dp[0][..

코테준비/하루한개도전~ 2025. 2. 24. 16:33

https://www.acmicpc.net/problem/10830 ★ 주의할점 : 행렬곱이 나오면 시간초과를 주의하자!! 방법1 : 냅다 행렬곱 구현해서 b번 반복하기 -> 시간초과 행렬곱 자체가 n^3 시간복잡도가 나오는데 이걸 b번 반복하면,,,,,,,,,,,,,,,,,,,,,, 너무 계산량이 많다!  방법2 : A^4 = A^2 * A^2 이용하기 행렬의 거듭제곱은 이렇게 쪼갤수가 있다.그러니까,,, A^b을 A^2, A^4, A^8 .... 여러개로 쪼개서 곱해준다고 생각해보면,,,,약간 이진트리처럼 logn 이렇게 줄어드는 효과가 생기지 않을까 싶다!!ㅎㅎ b를 2로 나눠가면서 곱하기 곱하기를 해도 비슷할것같은데어케 구현해야 할지 감이 안잡혀서 걍 2거듭제곱 여러개로 해결해봤당ㅎㅎ #inclu..

코테준비/하루한개도전~ 2025. 2. 21. 10:33

https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr softeer의 출퇴근길과 비슷한 느낌을 받았다!!https://softeer.ai/practice/6248 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai A, B의 퇴근루틴을 생각해보면 1. 시작점 -> 나눠타는 지점2. 나눠타는 지점 -> A의 집3. 나눠타는 지점 -> B의 집각각의 cost를 다 더해주면된다. 이걸 그대로 하나하나 구해보면, 전체탐색밖에 답이 안보인다!!!! softeer때처럼 반대로 생각해보자 1..

코테준비/하루한개도전~ 2025. 2. 14. 17:13

https://www.acmicpc.net/problem/3197  풀이방법 : 얼음을 녹일 때, 백조가 이동할 때 매번 전체탐색을 돌리지 말자!! [메모리 초과]풀이방향이 잘못되어 map을 여러개 저장하거나, queue에 들어가는 node에 불필요한 정보가 같이 포함되었다. 특히 visited, map을 선언할 때 int로 여러개를 만들었는데,, 이걸 bool로 바꾸어주니 메모리초과는 해결되었다.[시간초과] 문제 설명 그대로,,while문으로 하루씩 매번 반복을 돌렸고매 반복마다 bfs를 이용해 백조가 만나는지 확인 + map 전체탐색으로 얼음을 녹여 map 업데이트 를 진행하였다. 이런상황에서 문제는,,,1. 좌우양옆이 물인 공간, 좌우양옆이 얼음인 공간의 탐색은 불필요한데 매 반복마다 진행된다는점2..

코테준비/하루한개도전~ 2025. 2. 14. 16:15

https://www.codetree.ai/missions/2/problems/minimum-difference-on-the-integer-grid-2/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai ㅎ...... 어렵다 어려워,,, 문제에서 주어지는 데이터의 제한을 잘 확인하자!!이렇게 적은 숫자면,,, 좀 더 잘 생각할 필요가 있다. |최댓값-최솟값|을 최소로 만든다는것...은최댓값을 고정시켰을 때 : 최솟값을 최대로최솟값을 고정시켰을 때 : 최댓값을 최소로...이렇게 생각해주면 된다! 최솟값을 고정하고, 최대를 처리해주는게 해설..

코테준비/하루한개도전~ 2024. 10. 10. 13:39

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. 16:57

https://softeer.ai/class/devcrew/study/resource/detail/description/6258?id=280&resourceId=328 Softeer - 현대자동차그룹 SW인재확보플랫폼[21년 재직자 대회 본선] 거리 합 구하기 난이도 3 단계 참가자 7 명 제출 14 명 정답률 28.57 % 언어별 시간/메모리 언어별 시간/메모리 표 언어 시간 메모리 JavaScript 6초 4096MB C 2초 4096MB C++ 2초 4096MB Jsofteer.ai오늘도 수많은 삽질 끝에 해냈다!!  실패1 : 다익스트라#include#include #include #include #include using namespace std;int n;vector> times;int dis..

코테준비/하루한개도전~ 2024. 9. 27. 13:35

https://softeer.ai/class/devcrew/study/resource/detail/description/6259?id=280&resourceId=328 Softeer - 현대자동차그룹 SW인재확보플랫폼[21년 재직자 대회 본선] 비밀 메뉴2 난이도 3 단계 참가자 7 명 제출 14 명 정답률 50.00 % 언어별 시간/메모리 언어별 시간/메모리 표 언어 시간 메모리 JavaScript 2초 1024MB C 1초 1024MB C++ 1초 1024MB Java 2softeer.ai 오늘도 열심히 삽질끝에 3일만에 해결했다!!!ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 비밀메뉴1을 string의 find(contain)을 이용해서 풀었던 기억을 바탕으로 해결하려 했지만... 못했다!!일단 k..

코테준비/하루한개도전~ 2024. 9. 18. 15:21