안녕 세상아,

https://school.programmers.co.kr/learn/courses/30/lessons/12947 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr각 자리수 더하고 주어진 수에 나눠서 나머지가 없으면 true..#include #include using namespace std;bool solution(int x) { bool answer = true; string str=to_string(x); int cnt=0; for(int i=0;i프로그래머스는 왜 자동 줄맞춤이 안되는걸까...? 구려...암튼 일단은 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12934# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr테스트 케이스 다 맞고 내가 추가해서 코드실행 결과 다 맞았는데 자꾸 제출하면 틀려,,,ㅠ시간초과 되는 것도 아니고 72점 자꾸 받길래 납득 안되고있었는데 결론: int -> long long으로 바꿔야함..#include #include #include using namespace std;long long solution(long long n) { long long answer = 0; ..

https://school.programmers.co.kr/learn/courses/30/lessons/12933# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr짧은 식견으로는 string으로도 sort 를 사용할 수 있는지 몰랐다..그래서 계속 vector로 바꾸고 어쩌고 했는데 signal: aborted (core dumped) 이거 떠 당황.. 암튼 결론은 sort를 사용하면 된다. sort를 사용하기 위해서는 헤더에 #include 포함해야한다.  내림차순으로 정렬하기 위해서는 rbegin, rend 사용해도 되는데 나는 greater가 익숙해서 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12932 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이번주 안에 lv1 끝내는걸로 해야겠다..#include #include using namespace std;vector solution(long long n) { vector answer; string str = to_string(n); for(int i = str.length()-1; i>=0; i--){ int a = str[i]-'0'; answe..

https://school.programmers.co.kr/learn/courses/30/lessons/12931 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이전 문제에서 stoi를 사용해서 그런지 문자열로 바꾼 후 푸는 방법밖에 생각이 안났는데 다른 사람 푸는거 보니까 보통 10나누고 나머지로 더하더라고,,,? 뭐 어떻게든 풀기만하면 됐겠지..? 쩝#include #include using namespace std;int solution(int n){ int answer = 0; string str=to_string(n); for(..

string 객체를 numeral int로 변환하는 가장 효과적인 방법은 stoi() 함수를 사용하는 것이다. 이 방법은 C++11에 도입된 새로운 버전의 C++에서 흔하게 사용된다. string 값을 입력으로 받고, int 값을 출력으로 반환한다. #include #include using namespace std;int solution(string s) { int answer = 0; answer=stoi(s); return answer;}  여기서 신기한 점은 stoi를 사용하면 음수값도 같이 넘어간다.  예를들어 위의 코드에서 s가 -1234일 때, stoi로 변환한 answer의 값은 -1234이다.

https://school.programmers.co.kr/learn/courses/30/lessons/12925?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr진짜 엄청 쉬워서 현타오긴하는데 stoi 함수 까먹은 내가 더 현타와서..처음부터 하는거 나쁘지 않은듯 ㅜ#include #include using namespace std;int solution(string s) { int answer = 0; answer=stoi(s); return answer;}

https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr확실히 알고리즘이 안붙으니까 쉽긴하네ㅋㅋㅋ...빨리 1단계 많이 풀고 2단계로 넘어가서 눈물 흘려야지...ㅜ#include #include using namespace std;bool solution(string s){ bool answer = true; int pCount=0; int yCount=0; for(int i=0;i

https://school.programmers.co.kr/learn/courses/30/lessons/87389 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 준비를 다시 해보기로 했어요,,아니 근데 왤케 낯설지..? 안한지 반년밖에 안된 것 같은데..확실히 실무랑은 조금 다르다는 생각을 하며..가장 쉬운것부터 다시 시작하겠습니다! 그동안 백준 위주로 해서 프로그래머스 낯설어;; 핑계고 열심히 해보는걸로#include #include using namespace std;int solution(int n) { int answer = 0; ..

백트래킹이란? - ( DFS + 조건문 )​해를 찾아가는 도중, 지금의 경로가 해가 될 것 같지 않으면 그 경로를 더이상 가지 않고 되돌아 간다.모든 가능한 경우의 수 중 특정한 조건을 만족하는 경우만 살펴보는 것이다.​일반적으로 불필요한 경로를 조기에 차단할 수 있기 때문에 경우의 수가 줄어들 수 있지만, 최악의 경우에는 여전히 지수함수 시간을 필요로 하기 때문에 처리가 불가능할 수 있다. 즉, 가지치기를 얼마나 잘하느냐에 따라 효율성이 결정된다. ​주로 문제 풀이에서는 DFS(깊이 우선 탐색) 등으로 모든 경우의 수를 탐색하는 과정에서 조건문을 걸어 답이 절대로 될 수 없는 상황을 정의하고 그런 상황일 경우 탐색을 중단한 뒤 그 이전으로 돌아가서 다른 경우를 탐색하게끔 한다.  예시​https://w..