분류 전체보기
[프로그래머스 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..
2024.06.14 운동일지
2024.06.14 운동일지
2024.06.14웨이트 55분
[프로그래머스 C++] 단어 변환
[프로그래머스 C++] 단어 변환
2024.06.14[프로그래머스 C++] 단어 변환 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 깊이우선탐색 DFS 정답코드 #include #include #include #include using namespace std;int answer = 987654321;int n; // 단어의 개수int len; // 단어의 길이vector ch; // 각 단어의 방문 여부를 저장할 벡터bool canChange(const string& str1,..
2024.06.12 운동일지
2024.06.12 운동일지
2024.06.12웨이트 1시간
[프로그래머스 C++] 이중우선순위큐
[프로그래머스 C++] 이중우선순위큐
2024.06.12[프로그래머스 C++] 이중우선순위큐 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 덱 deque우선순위큐 priority_queue 정답코드 - deque 사용 #include #include #include #include #include using namespace std;vector solution(vector oper) { vector answer; deque dQ; for (int i = 0; i ..
[프로그래머스 C++] [PCCP 기출문제] 2번 / 석유 시추
[프로그래머스 C++] [PCCP 기출문제] 2번 / 석유 시추
2024.06.11[프로그래머스 C++] [PCCP 기출문제] 2번 / 석유 시추 https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 너비우선탐색 BFS맵 Map, 셋 Set BFS를 돌려 석유 덩어리의 석유 매장량(= oilAmount)를 구한다. BFS 시행 후 해당 석유 덩어리가 걸쳐있는 x를 모두 set xLocation 에 담아준다. set xLocation 에 담긴 x 위치에 석유 매장량을 더해서 담는다.매장된 석유 덩어리 끼리는 맡닿아 ..
[프로그래머스 C++] 택배 배달과 수거하기
[프로그래머스 C++] 택배 배달과 수거하기
2024.06.10[프로그래머스 C++] 택배 배달과 수거하기 https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 그리디 알고리즘 Greedy Algorithm 탐욕법 처음 시도한 코드 #include #include #include using namespace std;long long solution(int cap, int n, vector dv, vector pickups) { long long answer = 0; int i = n -..
2024.06.09 운동일지
2024.06.09 운동일지
2024.06.09조깅 5.55km
2024.06.08 운동일지
2024.06.08 운동일지
2024.06.08웨이트 1시간
2024.06.05 운동일지
2024.06.05 운동일지
2024.06.05조깅 5.06km
[C++] Effective C++ : Chapter 8 new와 delete를 내 맘대로
[C++] Effective C++ : Chapter 8 new와 delete를 내 맘대로
2024.06.05목차 Chapter 8 new와 delete를 내 맘대로 항목49: new 처리자의 동작 원리를 제대로 이해하자 Q. new operator, delete operator를 클래스 내부 연산자로 오버로딩했습니다! main()의 결과로 옳은 답은 몇번일까요?class Unseen{public: Unseen() { cout 1번.Unseen()Unseen new! 8Unseen delete!~Unseen()2번.Unseen new! 8Unseen()~Unseen()Unseen delete!3번.Unseen new! 4Unseen()~Unseen()Unseen delete! 더보기답: 2번해제를 할 때에도 마찬가지로, 먼저 메모리를 해제한 후 소멸자를 호출해준다매크로로 만들어주는 것도 방법인데..
2024.06.03 운동일지
2024.06.03 운동일지
2024.06.03조깅 5.41km