https://school.programmers.co.kr/learn/courses/30/lessons/161989# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int solution(int n, int m, vector section) { int answer = 0; int now = 0; for(int i = 0;i= section[i]) continue; now = section[i] + m - 1; answer++; ..
분류 전체보기
https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;map key;vector solution(vector keymap, vector targets) { vector answer; for(char i = 'A';i 100){ total = -1; break; } t..
https://school.programmers.co.kr/learn/courses/30/lessons/159994# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr goal 배열을 순차 탐색하면 해결 가능 #include #include #include #include using namespace std;queue c1, c2, g;void copyQueue(vector& v, queue& q){ for(int i = 0;i cards1, vector cards2, vector goal) { string answer = ""; // 선..
https://school.programmers.co.kr/learn/courses/30/lessons/150370# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;vector privaciy;map term;vector solution(string today, vector terms, vector privacies) { vector answer; int year = stoi(today.substr(0, 4)); int month = stoi(toda..
https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 문자를 더하고 빼는 문제이다.문자열 속 문자를 index 값 만큼 더한다.이때 skip 속 문자에 해당하는 문자가 발생 시 증감 횟수에 포함하지 않는 것이 이 문제의 핵심skip을 위해 skipNum 변수를 만들었고 skip 문자에 해당 시 skipNum을 1 증가시켜 skip 횟수만큼 증가를 더 하도록 만들었다.이때 'z'보다 크다면 'a'로 돌아가는 것을 만들어야 한다. #includ..
https://school.programmers.co.kr/learn/courses/30/lessons/140108# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 문자열 조작을 통해 해결할 수 있다.문자를 문자열에 저장하다가 x의 개수와 x가 아닌 개수가 같으면 문자열을 초기화한다. 문자열 순회가 끝나면 x가 마지막 문자이거나 문자열이 비어있지 않으면 단어 갯수를 늘린다. #include #include using namespace std;int solution(string s) { int answer = 0; char x = s[0]..
https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr n의 약수를 구해 이 값이 limit보다 크면 power 값으로 대치하면 해결할 수 있다.단, 약수를 구할 때 n까지 구하게 된다면 최대 값을 때 시간 초과가 발생할 수 있다.따라서 n을 2로 나눠서 구해야한다. 2를 나눠도 올바른 약수의 개수가 구해지는 이유24 / 2 = 1212의 약수 : 1 2 3 4 6 12 -> 624의 약수 : 1 2 3 4 6 8 12 24 -> 8즉, 24의 절반 ..
https://school.programmers.co.kr/learn/courses/30/lessons/133502# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 스택을 이용하면 쉽게 해결할 수 있다.햄버거를 만들 수 있는 방법은 뒤에서 부터 1 3 2 1 순서로 재료가 쌓여야한다. 따라서 빵인 1이 나오고 스택에 4개 이상 쌓였을 때 뒤에서부터 재료를 4개 꺼내 1 3 2 1순서로 재료가 나오면 햄버거 수를 1증가시킨다.재료가 나오지 않으면 다시 스택에 넣으면 된다. #include #include using namespace std;vecto..