https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 큐, 덱을 사용해 풀어봤다. 그런데 맨 처음에 캐시 사이즈보다 적게 덱에 들어 있을 때 일단 넣어버려서 똑같은 값이 두 번 들어갈 수 있다는 걸 깨달았다 진짜 어이가 없다. 아ㅏㅏㅏㅏㅏㅏㅏㅏ 그리고 문제 이제 보니 캐시 사이즈 30개밖에 안 들어와서 그냥 덱 순회 하고 set 안 만드는 게 낫다.... 바보짓 했다. 문제를 똑바로 보자 진짜.. 그리고 LRU알고리즘이 생소해서 까다로운 문제였다 #..

https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이건 무슨 알고리즘이지... 창의력..? #include #include using namespace std; vector solution(int n, long long left, long long right) { vector answer; while (left = y) answer.push_back(x + 1); else answer.push_back(y + 1); // index니까 1 더해줌..

https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 백준에서 많이 본 괄호 문제 + 스트링 조금 쓸줄 아느냐 문제였다. ez #include #include #include #include using namespace std; int solution(string s) { int answer = 0; string open = "([{", close = ")]}"; for (int x = 0; x < s.size(); x++) { stack stk; ..

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구할 수 있는 모든 값 다 unordered_set에 넣어주고 set의 size 리턴해 줬다. 이래도 시간 초과 안난다 #include #include #include using namespace std; int solution(vector elements) { int answer = 0; unordered_set sum_set; for (int seq_len = 1; seq_len

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr unordered_map에 값 받아서 vector로 옮기고 정렬 하면 되는 문제다. #include #include #include #include using namespace std; bool ft_cmp(pair a, pair b) { return (a.second > b.second); // 역순 정렬 } int solution(int k, vector tangerine) { int ans..

https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 역시 카카오문제는 색다르다 꿀잼 split 매번 구현하는거 너무 빡치는데 하나 만들어야겠다. uid에 맞는 닉네임을 먼저 저장 해 두고 다시 반복문 돌면서 answer 에 넣어줬다. #include #include #include #include using namespace std; vector ft_split(string s) // 공백을 구분자로 잘라준다 { vector res; int spa..