보글보글 개발일지
반응형
article thumbnail
[프로그래머스/181188][C++] 요격 시스템
알고리즘 2023. 10. 21. 18:17

문제 https://school.programmers.co.kr/learn/courses/30/lessons/181188?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 [그리디 + 정렬] 그니까 나는.. 그리디가 매우 약한 것 같다. 이런 논리력 어떻게 갖추나요.. 많이 푸는 게 답이겠지? 글씨는 .. 노답이지만 나름 혼자 이해하려고 열심히 노력했다. 1. 일단 e를 기준으로 오름차순 정렬을 한다. 왜냐면? e를 기준으로 비교를 해야한다! i-1번째 타깃의 e와 i번째 타깃의 s를 비교해야하는데, e를 기준으로 오름차순으로 정..

[백준/7983][C++] 내일 할거야
알고리즘 2023. 10. 20. 12:49

문제 https://www.acmicpc.net/problem/7983 풀이 그리디 문제.. 처음엔 배열을 만들어서 배열에 해당 날짜에 체크를 하고.. 체크가 안된부분이 나온 처음 인덱스로 답을 정하려했는데 인덱스 오류가 났다ㅠㅠ 그래서 풀이를..보고... 풀어보았다. time>=end 마감일이 시작일보다 이른경우다. 쉽게 말해 이미 마감일에 다른일을 했으면 지금까지 저장된 time에서 걸리는 시간을 빼준 값을 time에 갱신해야한다.. 쉽지않네 코드 #include using namespace std; int n; vector v; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; int m = n; while (m--) { in..

반응형