Mini

https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr* 시도1배열에 숫자, 연산자를 넣고갱신을 어떻게 할건지 문제발생, 해당 연산자가 있으면, i, i+1 배열의 값을 바꿔주는 방식?값전파문제 발생 , 완료된 연산자의경우 , i+1을 i 값으로 채워주기?끝나면 마지막 남은숫자가 정답?맨 처음에는 삭제가 쉬운 링크드 리스트로 해볼까 생각은 했음.but, 복잡할것 같아서 배열의 값을 바꾸는 방법으로 시도해봄실패 * 풀이그냥 ArrayList를 쓰던지, LinkedList를 쓰던지 실제 삭제를 해주면 ..

https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr* 시도1잘한점 : 숫자1개부터 size를 1개씩 증가시키면서 새로나온 숫자들만 answer에 담으면 최적해임.일단 밖의 {}를 제거하고, 괄호가 나올때까지 보고... 숫자들을 배열에 저장?그후, 중복되는것을 완전탐색으로 제거하고... 너무 복잡, 시간복잡도도 터질것 같은데?풀이1. 일단 {{ }}를 모두제거한다.2. 이후, " },{ " 기준으로 분할하면 깔끔하게 숫자만 추출할 수 있다.참고로 }는 메타문자이기때문에 앞에 \\ 2개를 붙여줘야..

https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr * 시도문제를 예시로 이해하려고 시도 -> 실패시키는대로만 하면 되는문제..알고리즘이 주어진것을 코드로 옮기는 능력을 보고싶은듯 * 풀이분리불가 && 균형잡힌 문자열 찾는방법?substr 사용법잘못 : substr( a, b) 가 a부터 b까지 Xa부터 b개를 가져오는것임substr(a) // a부터 끝까지substr(a,3) // a부터 3개앞뒤를 자르려면?u = substr(1, u.size()-2)괄호 방향을 뒤집어서 뒤에 붙이기rever..

https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr* 풀이split해서 vector에 넣음쌍으로 완탐이때, count 변수가 중요한 역할skip할 갯수같은패턴이 몇번나왔는지 #include using namespace std;int ret=987654321;vector split(string s, int dan){ vector ret; for(int i=0;i v = split(s,dan); int i = 0; while(i 1) { ..

https://www.acmicpc.net/problem/15353* 요약long long을 벗어난 덧셈은 문자열로 받아서 뒤 한자리씩 더하라, carry 처리 철저히.숫자를 문자로 바꾸려면 + '0' 하면됨. // 1 + '0' == '1'string에도 pop back 쓸수있음 * 풀이1이 코드의 알고리즘을 단계별로 요약하면:자릿수 맞추기 (Leading Zero)두 수의 길이를 비교짧은 수의 앞에 0을 붙여서 길이를 같게 만듦예: "123"과 "45" → "123"과 "045"덧셈 수행 (Right to Left)오른쪽(일의 자리)부터 왼쪽으로 진행각 자리에서:같은 자리의 두 숫자를 더함이전 자리에서 올림(carry)이 있으면 1 더함합이 10 이상이면 carry=1로 설정현재 자리의 값(sum%1..

https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. k진법 변환 알고리즘 //n을 k진수로 바꿈 string go(ll n,ll k){ string ret=""; while(n>=k){ ret+=to_string(n%k); n/=k; } ret+=to_string(n); reverse(ret.begin(),ret.end()); return ret; } 2. 소수판별알고리즘 에라스토테네스하면 시간초과 난다... 이게 최적인듯? // 소수 판별 ..

https://school.programmers.co.kr/learn/courses/30/lessons/81301/solution_groups?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. regex_replace 사용법 s=regex_replace(대상문자열, regex("찾는문자열"), "대체할문자열"); //대체된 문자열을 반환함 2. 내 답안(노가다) #include using namespace std; int solution(string s) { string answer = ""; for(int i=0;i='0' &&..