시나브로

하드코딩으로 풀다가 예제는 다 맞는데 틀려서 결국 타블로그를 참조해서 해결하였습니다. Solution 모든 방향에서 위/아래/오른쪽/왼쪽으로 기울이는 경우를 생각한다/ 기울인 결과값을 queue에 push한다. push한 결과값을 불러와 다시 연산한다. check함수로 방문했는지 확인하고 방문했으면 push하지 않고 끝낸다. 그 이유는 그 값이 queue에 들어가 있기 때문이다. - 바로 d를 출력하고 멈춘 이유는 무조건 큐의 앞부분에 d가 작은 값이 위치하기 때문에 가장 먼저 찾은 값이 최솟값이 되기 때문입니다. Key Point 저는 예제7번을 이해하지 못해 어려움이 있었습니다. 한 방향으로 기울일 때, 빨간 구술이 구멍에 들어간 경우에도 파란 구술이 구멍에 들어가면 fail입니다. 재귀호출을 구현하..

완전탐색[전탐색] 완전탐색은 고려할 수 있는 모든 경우의 수를 탐색하여 적합한지 부적합한지 확인하는 것이다. 이는 모든 경우에 솔류션이 될 수 있지만, 적합한 솔류션은 아닙니다. 왜냐하면 데이터 양이 증가하면 할수록 경우의 수가 많아 한정된 시간에 모든 경우의 수를 탐색할 수 없기 때문입니다. 하지만, 데이터 양이 한정되어 있다면, 완전탐색은 좋은 솔류션이 될 수 있습니다. 깊이 우선 탐색 [ DFS : Depth First Search ] 깊이 우선 탐색은 전탐색을 하는 탐색 방법 중 하나이며, 어떤 상태부터 시작하여 이동이 불가능할 때까지 진행하다가 이동이 불가능하면 바로 전 상태로 돌아오는 것을 반복함으로써 답을 구하는 방식입니다. 구현할 때는 재귀함수를 이용하기 때문에 스택이 사용됩니다. 여기서 ..

# 큐를 이용한 문제를 풀고 싶다면, 블로그에서 큐를 검색하면 관련 문제 풀이 글을 보실 수 있습니다. 그 글에 문제 링크도 있으니 한 번 풀어보시는 걸 추천합니다. 큐란? 큐란, FIFO의 구조를 가진 자료구조를 의미한다. 여기서 FIFO는 First In First Out이다. 처음 입력된 요소가 가장 먼저 출력된다. 위의 그림을 참조하면 이해하기 쉬울 것이다. 3을 입력을 하게 되면 맨 앞에 위치합니다 이어 4를 입력하면 3 뒤에 위치하게 됩니다 위의 과정을 반복합니다 Pop을 하면 가장 앞에 있는 요소인 3을 출력하고 삭제합니다 이러한 과정으로 삽입/삭제가 이루어지는 것을 FIFO라고합니다. FIFO의 대표적 자료구조는 큐입니다 큐 활용 너비 우선 탐색 구현 : 연결된 모든 노드를 큐에 입력을 하..

#include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; int list[110]={0}; for(int i=0;ii){ i++; count++; } answer.push_back(count); } return answer; } https://programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr