분류 전체보기
[백준 14517번 C/C++] 팬린드롬 개수
[백준 14517번 C/C++] 팬린드롬 개수
2024.02.26[백준 14517번 C/C++] 팬린드롬 개수 https://www.acmicpc.net/problem/14517 14517번: 팰린드롬 개수 구하기 (Large) 팰린드롬(palindrome)이란 앞에서부터 읽으나 뒤에서부터 읽으나 같은 단어를 말한다. 'aba'나 'a'와 같은 단어는 팰린드롬이며, 'abaccbcb'나 'anavolimilana'와 같은 단어는 팰린드롬이 아니다. 승수는 주 www.acmicpc.net 해결전략 팰린드롬 Palindrome 포함 배제의 원리 동적계획법 Dynamic Programming 처음 시도한 코드 - 시간초과 #include #include #include #include #include using namespace std; string s; unordered..
2024.02.26 운동일지
2024.02.26 운동일지
2024.02.26조깅 5.55km
[프로그래머스 C++] 디펜스 게임
[프로그래머스 C++] 디펜스 게임
2024.02.23[프로그래머스 C++] 디펜스 게임 https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 우선순위큐 Priority Queue 처음 시도한 코드 - DFS 시간초과 #include #include #include using namespace std; int answer; void DFS(int n, int k, vector e, int cnt) { if (cnt == e.size() || k < 0 || k == 0 && n - e[cnt..
2024.02.22 운동일지
2024.02.22 운동일지
2024.02.22기능성 운동 1시간
[백준 2533번 C/C++] 사회망 서비스(SNS)
[백준 2533번 C/C++] 사회망 서비스(SNS)
2024.02.22[백준 2533번 C/C++] 사회망 서비스(SNS) https://www.acmicpc.net/problem/2533 2533번: 사회망 서비스(SNS) 첫 번째 줄에는 친구 관계 트리의 정점 개수 N이 주어진다. 단, 2 ≤ N ≤ 1,000,000이며, 각 정점은 1부터 N까지 일련번호로 표현된다. 두 번째 줄부터 N-1개의 줄에는 각 줄마다 친구 관계 트리의 에 www.acmicpc.net 해결전략 다이나믹 프로그래밍 Dynamic Programming 트리 Tree 깊이우선탐색 DFS 정답 코드 #include #include // min 함수 알고리즘 #include #include // memset 함수를 위한 라이브러리 using namespace std; int n; // 노드의 개수 v..
2024.02.21 운동일지
2024.02.21 운동일지
2024.02.21웨이트 50분
2024.02.20 운동일지
2024.02.20 운동일지
2024.02.20트레드밀 30분, 실내사이클 15분, 맨몸운동 15분
[Codility] Abs Distinct
[Codility] Abs Distinct
2024.02.20[Codility] Abs Distinct https://app.codility.com/programmers/lessons/15-caterpillar_method/abs_distinct/start/ Codility Your browser is not supported Please, update your browser or switch to a different one. Learn more about what browsers are supported app.codility.com 해결전략 set 전체 절대값 수 구하기 정답코드 #include #include int solution(vector &A) { set mySet; for(int i = 0; i < A.size(); i++){ mySet.inser..
[Codility] Fib Frog
[Codility] Fib Frog
2024.02.20[Codility] Fib Frog 해결전략 피보나치 Fibonacci 다이나믹 프로그래밍 Dynamic Programming 정답코드 #include #include using namespace std; const int INT_MAX = 2147000000; vector fib; void Fibonacci(int k) { fib.push_back(0); fib.push_back(1); while (fib.back() < k) { fib.push_back(fib.end()[-1] + fib.end()[-2]); } } int solution(vector &A) { int n = A.size(); A.insert(A.begin(), 1); // 개구리가 시작하는 강둑 A.push_back(1); // 개..
2024.02.19 운동일지
2024.02.19 운동일지
2024.02.19맨몸운동 1시간
[Codility] Count Conforming Bitmasks
[Codility] Count Conforming Bitmasks
2024.02.19[Codility] Count Conforming Bitmasks https://app.codility.com/programmers/trainings/9/count_conforming_bitmasks/start/ Codility Your browser is not supported Please, update your browser or switch to a different one. Learn more about what browsers are supported app.codility.com 해결전략 비트마스크 Bitmask 비트연산자 주어진 정수 A, B, C 중 적어도 하나에 conform하는 다른 정수의 개수를 찾아야 한다. conform이라는 것은? 주어진 정수의 비트 중 하나라도 1이면, con..
[Codility] Disappearing Pairs
[Codility] Disappearing Pairs
2024.02.19[Codility] Disappearing Pairs https://app.codility.com/programmers/trainings/4/disappearing_pairs/start/ Codility Your browser is not supported Please, update your browser or switch to a different one. Learn more about what browsers are supported app.codility.com 해결전략 문자열 String 스택 Stack 처음 시도한 코드 - 시간초과 #include #include using namespace std; string solution(string& S) { int i = 0, j = 1; while ..