Do you believe in you?

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와 방문노드를 체크할 배열을 이용..

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [해결책] 종이에 그려가며 규칙을 찾아보려고 했는데 계속 원점으로 빙빙 돌아서 힌트를 봤다. 3x3이 가장 작은 카펫 크기(가로>=세로 이므로)라는건 구했는데 카펫이 모양이 직사각형일 때, 정사각형일 때로 나눠가며 접근해서 빙빙 돌았던거 같다. 1) 가장 작은 세로의 길이는 3 이다. 2) 노란색과 갈색 크기를 모두 합한 값이 넓이이므로 가로x세로 값과 같다. 3) 세로길이를 3부터 1씩 더하며 ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [해결책] 1. 1,2,3번 수포자가 표기한 답을 벡터에 저장해둔다. 2. 1,2,3번 수포자의 정답 개수를 저장할 벡터를 선언한다. vector answerNum(3); 3. answer의 길이만큼 반복문을 돌면서 정답 개수를 체크한다. 이 때, 수포자의 답 개수가 다르고 정답 개수 이하이므로 나머지 계산으로 끝까지 탐색한다. 4. 최대 정답 개수를 찾아서 answerNum 벡터에 넣어..