분류 전체보기
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
[백준 11401번 C/C++] 이항 계수 3
[백준 11401번 C/C++] 이항 계수 3
2024.06.02[백준 11401번 C/C++] 이항 계수 3 https://www.acmicpc.net/problem/11401 해결전략 분할 정복을 이용한 거듭제곱 모듈로 곱셈 역원 페르마의 소정리 사실상 수학문제다. 모듈로 곱셈 역원과 페르마의 소정리를 찾아본 후 풀었다. 정답코드 #include using namespace std;const int MOD = 1000000007; long long n, k; long long answer; // 팩토리얼 계산 함수 (start부터 end까지의 곱을 계산)long long fact(long long start, long long end) { long long ret = 1; // 반환 값 초기화 for (int i = start; i >..