분류 전체보기
2024.01.23 운동일지
2024.01.23 운동일지
2024.01.24다리운동 20분, 등 운동 20분
[백준 1019번 C/C++] 책 페이지
[백준 1019번 C/C++] 책 페이지
2024.01.24[백준 1019번 C/C++] 책 페이지 https://www.acmicpc.net/problem/1019 1019번: 책 페이지 첫째 줄에 0이 총 몇 번 나오는지, 1이 총 몇 번 나오는지, ..., 9가 총 몇 번 나오는지를 공백으로 구분해 출력한다. www.acmicpc.net 해결전략 수학 일단 이번 문제는 답지를 봤다. 풀이를 생각해내기 힘들었다. 문제 풀이 방향은 start 숫자부터 end 숫자까지 등장한 0~9 숫자를 카운팅 하는 것이다. 정답코드 #include using namespace std; long long digit[10]; // 0부터 9까지 각 자릿수가 등장하는 횟수를 저장 // 주어진 숫자 n에서 각 자릿수가 얼마나 많이 등장하는지 계산하는 함수 void Cal(long ..
[백준 10942번 C/C++] 팰린드롬?
[백준 10942번 C/C++] 팰린드롬?
2024.01.23[백준 10942번 C/C++] 팰린드롬? https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 해결전략 동적계획법 Dynamic Programming (DP) 메모이제이션 Memoization 시도한 코드 - 시간초과 처음 시도한 코드 #include #include using namespace std; int n, m; vector v; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; v.resiz..
[백준 9466번 C/C++] 텀 프로젝트
[백준 9466번 C/C++] 텀 프로젝트
2024.01.22[백준 9466번 C/C++] 텀 프로젝트 https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 해결전략 깊이우선탐색 DFS 정답코드 #include #include using namespace std; int T; // 테스트 케이스의 수 int n; // 노드의 수 vector v; // 각 노드에서 다른 노드로의 링크를 저장하는 벡터 vector visited; // 각 노드의 방문 여부를 저장하는 벡터 vector done; // 각 노드가 처리되..
2024.01.21 운동일지
2024.01.21 운동일지
2024.01.21다리운동 35분 + 실내 사이클 15분
2024.01.20 운동일지
2024.01.20 운동일지
2024.01.20웨이트 1시간 ( 가슴, 등, 삼두, 이두)
[백준 9252번 C/C++] LCS 2
[백준 9252번 C/C++] LCS 2
2024.01.20[백준 9252번 C/C++] LCS 2 https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 해결전략 LCS Longest 다이나믹 프로그래밍 Dynamic Programming 슬라이딩 윈도우 알고리즘 Sliding Window Algorithm 처음 시도한 코드 - 시간초과 #include #include using namespace std; string a, b; string answer; in..
[백준 2166번 C/C++] 다각형의 면적
[백준 2166번 C/C++] 다각형의 면적
2024.01.19[백준 2166번 C/C++] 다각형의 면적 https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 해결전략 기하학. 다각형의 넓이 실수한 부분 - 주어진 점들의 순서를 조작하면 안 된다 #include #include #include #include // 소수점 자리 설정을 위한 헤더. setprecision() 사용가능 using namespace std; struct Coor{ double x; double y; }; bool Compare(Coor& a, Coor& b)..
2024.01.18 운동일지
2024.01.18 운동일지
2024.01.18조깅 5.29km, 어깨 + 이두 운동 30분
2024.01.17 운동일지
2024.01.17 운동일지
2024.01.18다리운동 30분, 복근+상체 30분
[백준 2252번 C/C++] 줄 세우기
[백준 2252번 C/C++] 줄 세우기
2024.01.18[백준 2252번 C/C++] 줄 세우기 https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 해결 전략 위상 정렬 Topological Sort Algorithm 정답 코드 #include #include #include using namespace std; int n, m; // n은 학생의 수, m은 키를 비교한 횟수 vector graph; // 각 학생의 키를 비교한 결과를 나타내는 그래프 vect..
[백준 1202번 C/C++] 보석 도둑
[백준 1202번 C/C++] 보석 도둑
2024.01.17[백준 1202번 C/C++] 보석 도둑 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 해결전략 그리디 알고리즘 Greedy Algorithm 우선순위 큐 Priority Queue 멀티 셋 Multi Set 그리디 알고리즘 (1~2를 반복) 1. 가방의 용량이 작은 것부터 채운다. 2. 가격이 높은 보석부터 담는다. 1. 가방의 용량이 작은 것부터 채운다. - 입력받은 가방 정보를..