문제: https://school.programmers.co.kr/learn/courses/30/lessons/49993?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 : 처음 떠오른 방법은 일일이 비교 하는 것... 하지만 그러면 skill_trees의 각 글자를 skill의 모든 글자를 순회해야되기때문에 시간이 길어질 것이라고 생각했다. 그래서 생각한 방법이 map에 skill의 각 글자의 순서를 등록후, skill_trees의 각 글자가 이에 해당하는지 확인하는 것이었다. check 변수를 선언해 skill 순서 대로 배..

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 : 뭔가 복잡해 보였지만 정리하면 구현할 내용이 단순했다. - MAP을 통해 유저 아이디와 닉네임을 맵핑: change나 enter 행동마다 갱신 - enter이나 leave 행동시에는 해당 동작과 유저 아이디를 저장하여 순서대로 저장. - 최종 맵핑된 닉네임을 유저아이디로 불러와 문자열을 저장하면 된다. #include #include #include #include using n..

문제: https://school.programmers.co.kr/learn/courses/30/lessons/49189 풀이 : - BFS를 사용해 풀었으며, 양방향간선인데 각 간선은 [1,2], [3,2]처럼 순서 상관없이 주어졌으므로, 각 행의 0번 좌표와 1번좌표를 모두 찾아 이어진 노드를 찾을 필요가 있었다. - board 배열을 선언하여 1번노드로부터 떨어진 거리를 저장하도록 한다. - board 배열의 최댓값을 따로 저장하고, board를 순회하며 이값과 일치하는 횟수를 저장하여 출력한다. 코드 : #include #include #include #include #include using namespace std; int board[20002]; bool visit[20002]; queue ..