C++40 (c++) 프로그래머스 문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 나의 풀이 #include #include #include using namespace std; int find(string s, int n) { string str = ""; string compare = s.substr(0, n); int i, count = 0; for (i = 0 + n; i < s.size(); i += n) { if (s.sub.. 2022. 1. 4. (c++) 프로그래머스 신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 나의 코드 #include #include #include #include using namespace std; string solution(string new_id) { string answer = ""; for (int i = 0; i = 'A' && new_id.. 2022. 1. 4. (c++) 백준 1655번 가운데를 말해요 문제 : https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 도움받은 블로그 : https://www.crocus.co.kr/625 [1655번] 가운데를 말해요 문제 출처 : https://www.acmicpc.net/problem/1655 알고리즘 분석 : 문제 해결에 필요한 사항 1. 최대 힙, 최소 힙 2. Priority Queue 3. pq로 중간 값 구하는 방식 중간값 구하기 알고리즘은 다음과 같다. 1. 최.. www.. 2021. 12. 29. (c++) 백준 12865 평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 나의 풀이 #include #include using namespace std; int N, C; int K[200][100002] = { 0 }; int main() { cin >> N >> C; for (int i = 1; i > W >> V; for (int k = 1; k k) { K[i][k] = K[i - 1][k]; }.. 2021. 12. 29. 이전 1 2 3 4 5 ··· 10 다음
