분류 전체보기
2024.01.07 운동일지
2024.01.07 운동일지
2024.01.08웨이트 40분, 유산소 20분
2024.01.06 운동일지
2024.01.06 운동일지
2024.01.07웨이트 1시간
[백준 17144번 C/C++] 미세먼지 안녕!
[백준 17144번 C/C++] 미세먼지 안녕!
2024.01.05[백준 17144번 C/C++] 미세먼지 안녕! https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 해결전략 브루트포스 Brute Force, 구현 정답코드 #include #include using namespace std; int dirY[4] = { -1, 0, 1, 0 }; int dirX[4] = { 0, -1, 0, 1 }; int r, c, t; vector v; int airLocY, airLocX; void Spread(int y..
2024.01.04 운동일지
2024.01.04 운동일지
2024.01.04기능성 운동 1시간
2024.01.03 운동일지
2024.01.03 운동일지
2024.01.04걷기 30분, 맨몸 스쿼트 100개, 웨이트 30분
[백준 2096번 C/C++] 내려가기
[백준 2096번 C/C++] 내려가기
2024.01.04[백준 2096번 C/C++] 내려가기 https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 해결전략 동적계획법 Dynamic Programming, DP 슬라이딩 윈도우 알고리즘 Sliding Window Algorithm 처음 시도한 코드 - 메모리 초과 #include #include using namespace std; int n; vector v; vector dp, dpMax; int minValue = 2147000000, maxValue = 0; i..
[백준 15486번 C/C++] 퇴사2
[백준 15486번 C/C++] 퇴사2
2024.01.03[백준 15486번 C/C++] 퇴사2 https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 해결전략 동적계획법 Dynamic Programming, DP 처음 시도한 코드 - 시간초과 #include #include using namespace std; int n; int total; vector T, P; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(..
2024.01.02 운동일지
2024.01.02 운동일지
2024.01.02걷기 30분, 싸이클 15분, 웨이트 15분
[백준 9935번 C/C++] 문자열 폭발
[백준 9935번 C/C++] 문자열 폭발
2024.01.02[백준 9935번 C/C++] 문자열 폭발 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 해결전략 문자열 처음 시도한 코드 - 메모리 초과 #include #include using namespace std; string input, boom; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> input >> boom; while(true) { ve..
[UE] GameMode / GameState / Player State / Player Controller / Pawn
[UE] GameMode / GameState / Player State / Player Controller / Pawn
2023.12.31글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 GameMode / GameState / Player State / Player Controller / Pawn 비교 GAME MODE GAME STATE Player State Player Controller Server Only Server & all Clients Server & all Clients Server & Owning Client - Default Classes Pawn PlayerController HUD - Rul..
[백준 5639번 C/C++] 이진 검색 트리
[백준 5639번 C/C++] 이진 검색 트리
2023.12.28[백준 5639번 C/C++] 이진 검색 트리 https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 해결전략 깊이 우선 탐색 DFS 트리 후위 순회 정답 코드 #include #include using namespace std; vector v; void DFS(int start, int end) { if (start >= end) { return; } if (start == end - 1) { cout
[프로그래머스 C++] 가장 큰 정사각형 찾기
[프로그래머스 C++] 가장 큰 정사각형 찾기
2023.12.27[프로그래머스 C++] 가장 큰 정사각형 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 동적계획법 Dynamic Programming, DP 다른 방식으로 풀면 시간초과(효율성 테스트 실패)가 나온다. 정답 코드 #include using namespace std; int solution(vector board){ int row = board.size(); int col = board[0].size(); vector dp(row..