⭐ 코딩테스트
[백준 2357번 C/C++] 최솟값과 최댓값
[백준 2357번 C/C++] 최솟값과 최댓값
2024.03.03[백준 2357번 C/C++] 최솟값과 최댓값 https://www.acmicpc.net/problem/2357 2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 해결전략 세크먼트 트리 Segment Tree 자료 구조 정답코드 #include #include #include // ceil, log2, min, max에 필요 using namespace std; #define INF 1000000001 struct Value{ long long minNum, maxNum; ..
[프로그래머스 C++] 점 찍기
[프로그래머스 C++] 점 찍기
2024.03.02[프로그래머스 C++] 점 찍기 https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결 전략 수학 #include using namespace std; long long solution(int k, int d) { long long answer = 0; for(int a = 0; a * k
[프로그래머스 C++] 문자열 압축
[프로그래머스 C++] 문자열 압축
2024.02.27[프로그래머스 C++] 문자열 압축 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 문자열 정답코드 #include #include #include using namespace std; int solution(string s) { int answer = s.size(); // // 최소 문자열 길이를 초기값으로 문자열의 전체 길이를 설정 int n = s.size(); string rep = ""; for (int i = 1; i 1)..
[백준 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..
[프로그래머스 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..
[백준 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..
[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); // 개..
[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 ..
[Codility] Binary Gap
[Codility] Binary Gap
2024.02.18[Codility] Binary Gap https://app.codility.com/programmers/trainings/9/binary_gap/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 해결방안 비트 마스킹 Bitmasking Bitwise operations 정답코드 #include int answer; int solution(int N) { int n = N; int k = 0; while(n){ n /= 2; k++; } int cnt = 0; ..
[Codility] Array Inversion Count
[Codility] Array Inversion Count
2024.02.18[Codility] Array Inversion Count https://app.codility.com/programmers/trainings/4/array_inversion_count/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 해결전략 정렬 Sorting ※ 중요! QuickSort를 사용하면 안 된다!! 처음 시도한 코드 - 선택 정렬 (시간 초과) #include using namespace std; int solution(vector &A) { i..