2025/03/31 4

3월 마지막날을 보내며

4월 개인 공부 우선순위 순1.알고리즘 문제(생각하면서 코드 짜는 습관 들이기 좋음)2. 개인 플젝(= 유니티 사용 & 서버 API 사용 익히기)3. CSOS4. 게임코드 접하기(겜수책이든 뭐가 됐든)5. 자기 전이나 아침준비할 때 이론 위주 강의듣기6. 서버 그래픽스업무 시 신경쓸 것실무에서는 잘 알려주는 것들 잘 익숙해지려 노력하자.뭐든 부딪혀보고 익숙해지려 애쓰기의견 제시는 신중하게, 생각 정리 후 검토 여러 번 하기질문 할 마음이 들어도,여러번 생각하고 시도해보고 여쭤 보기가져다 쓰려는 클래스는 추측보단꼭 클래스 멤버 쭉 훑고 읽으며 감잡아가기꾸준히 하자일희일비하지 말자개인적 바램4월에는 개인 플젝 어느정도 진도 뺐으면 좋겠다.🙂빨리 포톤서버 익히고 게임 컨텐츠 만들고 싶다.체력을 위해 운동좀 ..

프로그래머스 LV.2 연속 부분 수열의 합의 개수

GitHub : https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/131701.%E2%80%85%EC%97%B0%EC%86%8D%E2%80%85%EB%B6%80%EB%B6%84%E2%80%85%EC%88%98%EC%97%B4%E2%80%85%ED%95%A9%EC%9D%98%E2%80%85%EA%B0%9C%EC%88%98int solution(vector elements) { int sum = 0; set s; for (int i = 0; i   https://school.programmers.co.kr/learn/courses/30/lessons/13..

프로그래머스 LV.3 야근 지수

야근 지수는 무작정 큰 수 하나만 남은 시간을 전부 할애하여차감한다고 답이 나오는 것이 아니다.즉 차감의 우선순위가 있기 때문에 우선순위 큐를 떠올라야 한다. 예를 들어 " 4, 3, 3 " 가 주어졌을 때, 4시간의 시간이 주어지면 "2, 2, 2"으로 만들어야 제곱의 합이 제일 작고 "0, 3, 3"로 만들면 제곱의 합이 크다는 것을 알 수 있다. 그러므로, 우선순위 큐를 활용해서 존재하는 작업 중 가장 큰 값이 top인 max heap으로 구성하여N시간 동안 top에 위치한 작업량을 잠깐 끄집어내서 한 시간씩 빼주고 다시 push 해준다. 물론 vector sort로 계속 정렬할 수 있지만,이는 vector만 사용한 코드의 시간 복잡도는 O(n*m)이므로n번 처리하는 과정에서 매번 m개의 작업을..