Do you believe in you?

* split(): 특정 문자열을 기준으로 쪼개는 함수. C++ 에선 지원하지 않아서 직접 구현해야 함. * 시간복잡도: O(n) * 띄어쓰기를 기준으로 문자열을 쪼개는 예시 코드. 암기 ★★★★★ #include #include #include using namespace std; vector split(string input, string delimiter) { vector ret; long long pos = 0; string token = ""; while ((pos = input.find(delimiter)) != string::npos) { token = input.substr(0, pos); // "안녕하세요" ret.push_back(token); input.erase(0, pos + de..

순서와 상관 O 뽑는다면 >> 순열 순서와 상관 X 뽑는다면 >> 조합 순서를 재배치하여 ... ~한 순서의 경우 max 값을 구하시오 등등의 문제 >> 순열 ! * 순열 함수 next_permutation(오름차순) prev_permutation(내림차순) * 예시 코드 #include using namespace std; int main() { int a[] = {1,2,3}; do{ for(int i : a) cout

* 재귀함수 1) 정의 단계에서 자신을 참조하는 함수 2) 전달되는 상태인 매개변수가 달라질 뿐 똑같은 일을 하는 함수 3) 큰 문제를 작은 문제로 쪼갤 때 사용함 * 재귀함수 주의사항 1) 반드시 기저사례를 써야 한다.(종료조건) 2) 사이클이 있다면 쓰면 안된다. 3) 반복문으로 될 것 같으면 반복문으로.(함수 호출에 대한 cost를 줄이기 위해. 반복문이 더 빠를 수 있음.) * 예시 1) 팩토리얼 n! : 그 이전의 항을 모두 곱하는 것. 2) 피보나치: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 ... #include using namespace std; int fact(int n){ if(n == 1 || n == 0) return 1; return n* fact(..

구름EDU - 모두를 위한 맞춤형 IT교육 구름EDU는 모두를 위한 맞춤형 IT교육 플랫폼입니다. 개인/학교/기업 및 기관 별 최적화된 IT교육 솔루션을 경험해보세요. 기초부터 실무 프로그래밍 교육, 전국 초중고/대학교 온라인 강의, 기업/ edu.goorm.io 사람들이 번호가 적힌 카드를 갖고 있는데, 이 번호가 자신의 번호랑 최대한 비슷해야 한다. 친구관계의 사람들은 카드를 교환할 수 있다. 자신의 번호랑 카드의 번호의 차이를 불만족도라고 하는데, 이 불만족도가 가장 적은 합의 경우를 구해서 최소 불만족도 값을 출력하면 된다. 사람들의 수와 카드번호는 1보다 크며, 친구관계가 없을 수도 있다. *해결법 1) 친구관계를 표현한 행렬을 만들고 조합을 구할 때, 친구관계이면 해당 조합을 선택해서 불만족값..

구름EDU - 모두를 위한 맞춤형 IT교육구름EDU는 모두를 위한 맞춤형 IT교육 플랫폼입니다. 개인/학교/기업 및 기관 별 최적화된 IT교육 솔루션을 경험해보세요. 기초부터 실무 프로그래밍 교육, 전국 초중고/대학교 온라인 강의, 기업/edu.goorm.io *해결법처음엔 단어 길이로 오름차순 정렬되는 것을 못보고 그냥 sort 했다가 틀렸다.문제에서 요구하는 것은 단어의 길이가 같을 땐 알파벳 순서로 정렬하고 단어의 길이가 다를 땐 단어의 길이별로 정렬해야 하므로 Custom Sort 함수가 필요하다. *알아둘것1) Custom Sort 함수 활용법bool sortWord(string word1, string word2){ //사이즈가 다르면 긴게 뒤로 if(word1.size() != word2.s..

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *문제 설명 직사각형들이 x,y 좌표에 놓여 있을 때, 캐릭터가 가장자리만 이동하면서 아이템이 있는 위치까지 최단 거리를 알아내는 문제이다. 두 사각형이 꼭지점에서 만나나거나 변이 겹치거나 아얘 분리되거나 완전히 포함되는 경우는 없다. *문제예시 문제 입력은 rectangle의 시작/끝 x,y 좌표가 담긴 배열과 캐릭터의 x,y좌표, 아이템의 x,y 좌표 값이 주어진다. 결과값으로 최단거리를 리턴..

https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *문제 설명 다리의 길이, 다리가 버틸 수 있는 무게의 최대 값, 무게를 담은 트럭 vector가 주어진다. 모든 트럭이 다리를 지날 때 몇초가 걸리는지를 반환하면 된다. 한번에 다리를 지나는 트럭 개수는 다리의 길이를 넘을 수 없고 다리가 버틸 수 있는 무게의 최대값을 넘길 수 없다. 트럭이 다리길이 1을 지날 때, 1초가 소요된다. 다리길이가 2라면 1초당 1씩 지나서 다 건너는데 총 3초의 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *문제 설명 주식 가격이 나와있는 prices 벡터가 주어지고, 각 종목들이 몇초간 가격이 떨어지지 않았는지를 반환하면 된다. stack/queue 문제에 있어서 본 자료구조를 활용해보려고 했지만 우선 어떻게 문제를 푸는지를 알기 위해 2중 for문으로 단순하게 구현했다. * 알아둘 것 stack으로 푼 것. #include #include #include using namespace std; v..

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로세스의 우선순위 값이 들어 있는 priorities벡터와 알고 싶은 프로세스의 위치인 location 값이 주어진다. location 위치의 프로세스가 몇 번째로 실행되는 지를 반환하는 문제이다. *풀이방법 priorities 길이가 100 밖에 안되길래, 100! 번 연산한다고 가정해보고 한줄씩 코드를 작성했다. 깔끔?하게 풀 수 있는 방법이 있을 거 같긴한데... 우선 가장 큰 값이 먼지를..

* 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 해결법 progresse(현재 진행 상태)와 speed(하루당 처리가능 값)을 주므로 progress[i] += speed[i] 하며 반복문을 진행한다. progress의 맨 앞값이 100이면 배포를 진행해야하므로 progresses, speeds 배열에서 꺼내고 꺼낸 개수를 새서 answer 벡터에 넣는다. progresses 벡터를 모두 배포하면(empty상태) answer 벡터를..