목록전체 글 (150)

우당탕탕 개발일지

[프로그래머스] Level 3. 셔틀버스

https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결방법먼저 대기하는 사람순으로 정렬한다.셔틀버스를 앞에서부터 하나씩 크루를 태운다. 마지막 셔틀버스일때, 수용인원이 가득 찼다면, 맨마지막으로 탄 크루보다 1분 일찍 탄다.만약 수용인원이 가득차지 않았다면, 셔틀버스가 도착한 시간에 탄다. #include #include #include #include using namespace std;string solution(int n, int t, int m, vector timetable) { ..
Algorithm(c++)/Level 3 2025. 3. 12. 15:16
[프로그래머스] Level 3. 가장 긴 팰린드롬

https://school.programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 팰린드롬에는 2가지가 있다.홀수로 대칭인것 "abcba"  >> getPalindrome() 함수에서 max길이를 구한다.짝수로 대칭인것 "abccba" >> getEvenPalindrom() 함수에서 max길이를 구한다. #include #include using namespace std;int getPalindrome(string s, int i){ int value = 1; int index =1; while(i-index..
Algorithm(c++)/Level 3 2025. 3. 10. 11:27
[프로그래머스] Level 3. 디스크 컨트롤러

https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법job구조체를 만들어 리스트에 넣은 뒤, 요청순서대로 정렬한다.현재까지 들어온 요청작업을 넣기위해 pq를 만들고, 문제에서 제시한 작업우선순위 조건을 compare함수에 구현한다.현재시간 minute과, 배열의 어디까지 pq에 넣었는지를 검사하는 index를 놓는다.현재 시간보다 askTs가 먼저라면 pq에 모두 넣어준다. 하나씩 꺼내서 작업처리를해준다. 주의할 점이 몇가지 있다. 1. pq의 우선순위를 결정하는 compare함수에서,..
Algorithm(c++)/Level 3 2025. 3. 9. 11:16
[프로그래머스] Level 3. 입국 심사

https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  실패한 방법 (시간초과)#include #include #include #include #include using namespace std;long long solution(int n, vector times) { auto compare = [](pair& a, pair& b){ if(a.second != b.second) return a.second > b.second; else return a.fir..
Algorithm(c++)/Level 3 2025. 3. 9. 10:31
[프로그래머스] Level 3. 연속 펄스 부분

https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법sequence 에 연속펄스 (-1,1,-1...) 을 곱한 v1 과 , (1,-1,1,..)을 곱한 v2를 만든다.이 두 배열에 대해 getMax() 함수를 수행하는데, 이 함수는 가능한 연속부분수열 합의 최대값을 찾는함수이다. 맨 첫번째 요소부터 더한다. 만약 양수라면, 더하는것이 무조건 이득이므로, sum 을 증가시킨다. (sum이 증가할때 항상 answer을 갱신시도한다)만약 음수이고, 지금까지 더했던 값보다도 훨씬 작은수라..
Algorithm(c++)/Level 3 2025. 3. 8. 11:13
[프로그래머스] Level 2. 거리두기 확인하기

https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법테이블에서 P가 나오면, 검사범위를 설정한다.그 범위안에서 P가 나왔을때 만약 맨해튼거리가 1이면 false를 바로 리턴한다.아니라면, 두개의 P자리  (x,y) 와 (i,j) 사이에 X가 한개라도 없으면 바로 false를 리턴한다.  #include #include #include #include using namespace std;bool checkPlace(vector tables, int i, int j){ //검사해야하는..
Algorithm(c++)/Level 2 2025. 3. 7. 11:59
[프로그래머스] Level 3. 가장 먼 노드

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 다익스트라를 구한 뒤, 가장 값이 큰 거리의 개수를 구하는 문제이다.  오랜만에 하니까 또 굉장히 헷갈렸다.A에 연결된 간선을 빠르게 파악하기 위해서 인자로 전달받은 edge를  graph로 변경한다. graph[1] 은 1번 노드에 연결된 모든 간선이 vector 안에 담겨있다.다익스트라 알고리즘은 1번부터 시작하여, 옆노드의 거리를 갱신한 뒤 다음 검사노드를 찾기 위해서 priority queue가 필요하다. 현재 검사하지 않은 노드 중 가..
Algorithm(c++)/Level 3 2025. 3. 5. 10:29
[프로그래머스] Level 3. 징검다리 건너기

https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정렬 이용해 풀기. 정렬과 포인터를 이용해 풀기정렬을 이용해 풀때는 징검다리를 몇개 건너는지 확인하는것이 핵심이다. 이를 위해 자신의 앞인덱스를 저장하는 be와 다음 징검다리 인덱스를 저장하는 ne를 이용해 풀 수 있다. 내가 i번째 징검다리를 삭제했을때, 생기는 gap은 내 앞 인덱스 be[i] 와 내 뒤 인덱스 ne[i] 의 차이이다. 그리고나서 , 내 앞뒤를 연결해주도록 수정한다. #include #include #include using..
Algorithm(c++)/Level 3 2025. 3. 3. 15:41
이전 Prev 1 2 3 4 5 6 ··· 19 Next 다음