https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 map을 활용해서 해결할 수 있다. 문제에서 skill 문자열에 순서가 있는 스킬이 주어진다.따라서 map에 순서가 있는 문자를 저장해둔다. 스킬트리 배열을 순회하고 현재 배울 스킬이 순서가 있는 스킬이고, 순서가 맞다면배울 순서 인덱스를 증가시켜 다음 스킬이 배울 수 있는 스킬인지 결정한다. 만약 순서가 없는 스킬일이거나 순서가 맞지 않는 경우순서가 맞지 않는지 확인하기 위해 map에 문..
Programmers Review
https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 주어진 문자열에서 숫자만 뽑아 배열로 만든다.이후 정답 배열에 뽑은 배열의 원소를 순차적으로 삽입한다.이때, 이미 배열에 들어있는 요소는 넣지 않는다. #include #include #include #include using namespace std;bool bigger(vector a, vector b){ if(a.size() > makeElement(string s){ vector> ..
https://school.programmers.co.kr/learn/courses/30/lessons/42577# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 맵에 같은 번호가 있으면 false반환하게 하면 된다.이때 짧은 번호가 나중에 나올 수 있으니 문자열 길이로 sort 한 후 비교 #include #include #include #include #include using namespace std;bool bigger(string a, string b){ if(a.length() phone_book) { unordered_map m; ..
https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 원소의 교집합과 합집합을 구하는 문제이다.교집합은 2개의 원소 배열에 같은 원소의 개수를 구하고합집합은 A집합을 그대로 넣고 교집합이 아닌 B집합의 원소를 넣으면 된다. #include #include #include #include using namespace std;string calc(string str){ string temp = ""; for(int i = 0;i= 'A' ..
https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 dfs를 통해 해결할 수 있다. 초기 k값이 주어질 때 dungeons 배열에 존재하는 던전의 최소 피로도가 k이하인 경우 던전을 돌 수 있고이후 해결 할 수 있는 던전은 k - dungeons[i][0]인 것을 알 수 있다. 또한 주어진 배열을 순차적으로 도는 것이 아닌 1 - 3 - 2 순서로 던전을 해결할 경우 더 많은 던전을 깰 수 있다는 것도 알 수 있다.따라서 (1번 던전, 2번..
https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr LRU 알고리즘을 구현하는 문제캐시는 vector 컨테이너를 통해 구현하였다.최근 참조된 문자열은 벡터의 가장 마지막에 위치하도록 하고 참조되지 않은 문자열은 0번째 인덱스에 위치하도록 함따라서 캐시 미스 발생 시 캐시가 가득 찼다면 0번째 인덱스의 원소를 제거 후 벡터에 삽입하였다. erase 연산 시 cahceSize가 0이면 예외가 발생하므로 0인 경우 cities.size * 5값을 반환하도록..
https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 연속 부분 수열의 합은 다음과 같다. (단, 인덱스로만 구성)4개의 원형 수열이 존재한다면0 1 2 30+1 0+2 0+3 1+2 1+3 2+30+1+2 0+1+3 1+2+30+1+2+3 위 값을 살펴보면 다음과 같은 규칙이 존재한다.0, 0+1, 0+1+2, 0+1+2+3,...따라서 합을 구한 후 배열에 삽입하고, 중복된 값을 제거 후 배열의 원소 개수를 구하면 된다. #include #incl..
https://school.programmers.co.kr/learn/courses/30/lessons/43162# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr dfs를 사용해 해결하였다.1을 만나면 dfs를 진행한다.이때 1에서 2가 연결되어 있다면 2의 입장에서 연결된 다른 컴퓨터를 찾는다. 찾을 수 있다면 방문 표시를 하고 다 찾았다면 네트워크 수를 1 증가시킨다. #include #include #include using namespace std;bool visited[200][200];void dfs(int y, int x, vector> com..
