Do you believe in you?

*문제 https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *풀이방법 맨 처음에 arr 벡터에 있는 값을 answer 벡터에 넣고 arr 벡터를 반복문으로 돌면서 answer 벡터의 마지막 값과 다르면 또 넣도록 구현했다. vector(stack)을 이용한 방법으로 vector의 push_back(), back(), front() 함수를 사용했다. * 알아둘 것 1) vector 함수들 size() - 벡터의 요소의 개수 반환 swap(vector..

https://school.programmers.co.kr/learn/courses/30/lessons/42578?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *풀이 의상조합개수를 찾는 문제로, 의상의 종류를 key로 의상의 종류개수를 value로 hash map으로 표현해서 의상종류개수의 조합을 계산하면된다(곱셈 연산) *알아둘 것 [hash map 반복문 탐색방법] hash map에 반복문을 적용할 때 iterator를 이용하거나 foreach 를 이용하는 방법이 있다. 1) iterator을 이용한 hash map 반복문 u..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결법 포켓몬 번호와 개수를 중복없이 저장해서 뽑는 개수대비 최대 뽑을 수 있는 개수를 구하는 문제다. 중복없이 저장해서 개수를 찾는거라 Hash의 전형적인 문제다. Hash Map으로 값을 중복없이 저장하고 해쉬길이와 뽑을 개수의 크기를 비교해서 최소값을 출력하면 된다. 알아둘 것 1. C++의 foreach문 for (auto i : 배열/벡터이름) C++11부터 지원가능 ! 2. unorder..

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 항공편을 모두 사용하는 경로를 찾으면 된다. 경로가 여러개면 알파벳 순서가 빠른 경로 한개를 출력하면 된다. *해결법 주어진 항공편을 모두 사용해야 하므로, ICN부터 출발지점 -> 도착지점을 DFS로 탐색했다. 이 때, 경로를 저장해야 하므로 answer 는 stack(vector) 후입선출 구조를 사용했다. 구체적인 방법은 출발지점으로 지정한 문자와 같은걸 찾고, 도착지점을 다시 출발지..

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [해결책] 단어가 1개 차이나는 단어를 찾아서 BFS를 계속 돌린다. 이때 탐색 count를 계속 체크해가며 최소 count값을 구해야 한다. 종료조건은 탐색 단어를 찾았을 때와 words배열 끝에 도달했음에도 target단어를 못만났을 경우다. [알아둘 것] 1) INT_MAX는 limits.h를 선언해줘야 한다. 2) 재탐색을 위해 방문체크 했다가 풀어주는 부분. [코드] #include #i..

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [해결방법] 연결된 네트워크 그룹개수를 찾는 것. DFS 로 탐색하며 count를 늘려주면 된다. 방문체크 배열은 따로 만들지 않고, 방문한 곳을 1 -> 0으로 바꿔주며 재탐색을 방지했다. [알아둘 것] 1) DFS를 한 사이클 끝내고 돌아왔을 때, 컴퓨터의 최대 개수만큼은 DFS를 탐색해줘야 한다 최대 네트워크 수가 최대 컴퓨터 개수이기 때문이다. 2) DFS함수에 if(!computer[n]..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결법 BFS 기본/대표 문제다. 최단거리 찾기 문제이므로 Queue를 이용한 BFS 탐색을 진행하면 된다. 이 때, 구지 방문체크 배열을 안만들고 현재 값에 +1을 하며 값을 변경해주면 더 편하게 구현 가능하다. 알아둘 것 1) BFS 코드 #include #include #include //pair queue using namespace std; int BFS(vector maps){ in..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제풀이] 정수들을 순서를 바꾸지 않고 더하거나 빼서 타겟 넘버를 만들면 된다. 예를 들어 1, 1, 1, 1, 1 로 3을 만들려면 아래처럼 하면 된다. +1+1+1+1-1 = 3 +1+1+1-1+1 = 3 +1+1-1+1+1 = 3 +1-1+1+1+1 = 3 -1+1+1+1+1 = 3 나는 트리에서 +, - 가지를 쳐가며 방법을 찾았다. index 0번 부터 5까지 가며 target numb..

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [해결책] 1) 던전 개수가 최대 8개라서 permutation으로 순서 조합 뽑고 탐색하며 최대 탐험 개수를 구하면 된다. 2) permutation말고도 DFS로도 풀 수 있다. [알아둘 것] * DFS/BFS Algorithm 및 구현법 [Algorithm][C++] BFS/DFS Queue와 방문노드를 체크할 배열을 이용..

Queue와 방문노드를 체크할 배열을 이용하여 코딩할 수 있습니다. (Queue는 선입선출 구조를 갖는 자료구조로, 먼저 넣은 값을 먼저 사용합니다. 따라서 넓게 탐색해야하는 BFS로 적절한 방법입니다) 1. queue에 0번 노드를 넣습니다. int visit [] 0 0 0 0 0 queue 0 2. 한번 방문한 노드는 다시 방문하지 않기 위해 visit 배열에 현재노드를 체크합니다. int visit [] 1 0 0 0 0 0 queue 0 3. queue의 첫번째 값인 0번노드를 빼서 탐색합니다. 즉, 0번 노드의 이웃 노드인 1번, 2번 노드가 방문된 적이 있는지를 확인하고 방문한 적이 없으면 queue에 삽입하고 방문노드로 ..