분류 전체보기
2023.10.30 운동일지
2023.10.30 운동일지
2023.10.30조깅 5.17km
[백준 2470번 C/C++] 두 용액
[백준 2470번 C/C++] 두 용액
2023.10.30[백준 2470번 C/C++] 두 용액 https://www.acmicpc.net/problem/2470 해결방안 투 포인터 처음 시도한 코드 #include #include #include using namespace std; struct Solution { int first, second, ave; Solution(int a, int b, int c) { first = a; second = b; ave = c; } bool operator> n; v.resize(n); for(int i=0; i> v[i]; } sort(v.begin(), v.end()); int left = 0; int right = n - 1; while (left < right) { int sumSol = v[left] + v[..
[백준 3273번 C/C++] 두 수의 합
[백준 3273번 C/C++] 두 수의 합
2023.10.29[백준 3273번 C/C++] 두 수의 합 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 해결방안 투 포인터 알고리즘 코드 #include #include #include using namespace std; int n, x; vector a; int answer; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin..
2023.10.28 운동일지
2023.10.28 운동일지
2023.10.28푸쉬업 50, 리버스 풀업 40 + 조깅 5.46km
[백준 11054번 C/C++] 가장 긴 바이토닉 부분 수열
[백준 11054번 C/C++] 가장 긴 바이토닉 부분 수열
2023.10.28[백준 11054번 C/C++] 가장 긴 바이토닉 부분 수열 https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 해결전략 가장 긴 증가하는 부분 수열 종류의 문제 코드 #include #include using namespace std; int n; // 수열의 길이 vector v, dpF, dpB; // 입력 받을 수열, 앞에서부터의 가장 긴 증가하는 부분 수열, 뒤에서부터의 가장 긴 감소하는 부분 수열 int main(){ ios::sync_with_stdio(..
2023.10.27 운동일지
2023.10.27 운동일지
2023.10.27조깅 5.5km
[프로그래머스 C++] [1차] 프렌즈4블록
[프로그래머스 C++] [1차] 프렌즈4블록
2023.10.27[프로그래머스 C++] [1차] 프렌즈4블록 https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 구현 코드 #include #include #include using namespace std; vector v; int solution(int m, int n, vector board) { int answer = 0; // 제거된 블록의 개수를 저장할 변수 v = board; while (true) { vector coor; // 2x2 블록..
2023.10.26 운동일지
2023.10.26 운동일지
2023.10.26예비군 순찰 걷기 6km, 기능성 운동 1시간
2023.10.25 운동일지
2023.10.25 운동일지
2023.10.25조깅 5.6km
[백준 1269번 C/C++] 대칭 차집합
[백준 1269번 C/C++] 대칭 차집합
2023.10.25[백준 1269번 C/C++] 대칭 차집합 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 해결전략 map 코드 #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int a, b, sum = 0; cin >> a >> b; map m; for (int i = 0..
[프로그래머스 C++] 롤 케이크 자르기
[프로그래머스 C++] 롤 케이크 자르기
2023.10.25[프로그래머스 C++] 롤 케이크 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 처음 시도한 코드 #include #include #include using namespace std; map myMap; // key: 토핑의 종류, value: 위치 int cnt; // 전체 토핑의 종류 vector v; int solution(vector topping) { for(int i = 0; i < topping.size(); i..
2023.10.24 운동일지
2023.10.24 운동일지
2023.10.24조깅 5.5km