분류 전체보기
[프로그래머스 C++] 야근 지수
[프로그래머스 C++] 야근 지수
2024.07.01[프로그래머스 C++] 야근 지수 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결방안 우선순위 큐 priority_queue힙 Heap 이 문제의 핵심은 "작업량을 최대한 균등하게 줄여서 남은 작업량의 제곱 합을 최소화하는 것"이다. 남은 작업량을 최대한 균등하게 줄여야 한다.최대 힙을 사용해 현재 가장 작업량이 많은 일을 1만큼 줄이고, 다시 힙에 넣는 과정을 반복한다.이렇게 하면 작업량이 많은 일부터 줄어들게 되고, 전체 작업량이 균등..
2024.06.30 운동일지
2024.06.30 운동일지
2024.06.30기능성 운동 1시간
[UE] 포트포워딩 시 주의사항
[UE] 포트포워딩 시 주의사항
2024.06.26포트포워딩 후에도 데디케이티드 서버에 접속하지 않는 문제가 발생했다. 문제가 발생했을때, 확인해야 할 사항들이 몇가지 있다. 목차 포트포워딩 시 주의사항 문제 상황 포트포워딩 후에도 데디케이티드 서버에 접속하지 않는 문제가 발생했다. 문제가 발생했을때, 확인해야 할 사항들이 몇가지 있다. 자신의 IP 확인하기 가장 기본적이지만 많이 하는 실수다. 나도 여기서 실수했다.에디터 내에서 테스트하기 위해 127.0.0.1 를 기입해서 사용했다. 자신의 IP를 기입한 후 끝에 :7777 를 붙인다. 자신의 아이피 확인하기https://www.findip.kr/ 아이피 확인 - my ip addressIP 주소를 확인하는 가장 쉽고 빠른 방법 이 사이트(findip.kr)에 접속하는 것이 I..
2024.06.24 운동일지
2024.06.24 운동일지
2024.06.24조깅 5.20km
2024.06.20 운동일지
2024.06.20 운동일지
2024.06.20웨이트 50분
2024.06.19 운동일지
2024.06.19 운동일지
2024.06.20웨이트 50분
2024.06.18 운동일지
2024.06.18 운동일지
2024.06.18조깅 + 걷기 5.49km 살살 뛰다가 왼쪽 무릎이 안 좋아 걸음
[프로그래머스 C++] 기지국 설치
[프로그래머스 C++] 기지국 설치
2024.06.18[프로그래머스 C++] 기지국 설치https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 처음 시도한 코드 #include #include using namespace std;vector v;int solution(int n, vector stations, int w){ int answer = 0; int x = 0; int block = w + 1 + w; // w + 1 + w를 하나의 블록으로 취급 int cn..
2024.06.17 운동일지
2024.06.17 운동일지
2024.06.17조깅 5.04km
[프로그래머스 C++] 단속카메라
[프로그래머스 C++] 단속카메라
2024.06.17[프로그래머스 C++] 단속카메라 https://school.programmers.co.kr/learn/courses/30/lessons/42884# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전 Greedy Algorithm 탐욕법 처음 시도한 코드 #include #include #include using namespace std;// 시작 지점을 기준으로 오름차순 정렬. 시작 지점이 같으면 끝 지점을 기준으로 오름차순 정렬.bool Compare(vector& v1, vector& v2) { if (v1[0] > routes) { ..
[프로그래머스 C++] 징검다리 건너기
[프로그래머스 C++] 징검다리 건너기
2024.06.16[프로그래머스 C++] 징검다리 건너기 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 이분 탐색슬라이딩 윈도우 알고리즘 Sliding Window Algorithm 처음 시도한 코드- 효율성 7 ~ 14 통과X #include #include #include #include using namespace std;// 연속된 k개의 징검다리의 각각의 수가 낮은거 찾아야 함// 처음부터 k개씩 묶은 후 가장 높은 수를 기록하며, k개씩..
[프로그래머스 C++] 네트워크
[프로그래머스 C++] 네트워크
2024.06.15[프로그래머스 C++] 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 너비우선탐색 BFS 유니온 앤 파인드 Union & Find 아래 풀이는 BFS 처음 시도한 코드 #include #include #include using namespace std;int answer; // 네트워크 개수int cnt; // 연결된 컴퓨터 수vector> ch; // 방문 여부를 체크void BFS(int start, int n, vect..