profile
기억할 때 까지 반복!

프로그래머스 여행경로

풀이 코드DFS 함수를 구현하고 종료 조건은 항공권을 모두 사용했을 때, 즉 count 변수가 tickets.length와 같아 질 때이다. 경로는 String\[] 배열에 담고 싶지만 경로의 길이가 일정하지 않을 수 있기 때문에 String 변수에 이어서 더해준다.

2021년 5월 5일
·
0개의 댓글

프로그래머스 단어 변환

풀이 코드주어진 문자열의 길이나 words 배열의 범위를 보면 완전탐색 문제라는 것을 알아챌 수 있다. 순서대로 변환할 수 있는 DFS 알고리즘을 통해 문자열을 확인해 나가면서 최종적으로 target과 같아지는 순간의 count 수를 작은 숫자로 갱신해 나가면 문제는

2021년 5월 4일
·
0개의 댓글

2019 카카오 인턴십 Q3

풀이 코드중복제거와 문자열 매칭, DFS가 핵심이다. 변수들의 범위가 굉장히 작기 때문에 완전탐색을 해도 되겠구나라는 생각에서부터 시작해서 DFS의 풀이까지 연결될 수 있다.먼저 각 banned_id의 리스트에 따라 추출되는 user_id를 저장한다.그 후 각 리스트에

2021년 5월 2일
·
0개의 댓글
post-thumbnail

백준 14501 퇴사

풀이 코드문제dp와 dfs 2가지의 방식으로 해결할 수 있다.dp로 풀기 위한 점화식은di = max(pi + d\[ti + i], max) 이다. max는 거꾸로 내려오면서 상담 진행 시 얻을 수 있는 최대 비용값이다. 풀어서 말하면 di는 i번째 상담을 완료한 후에

2021년 4월 23일
·
0개의 댓글

프로그래머스 네트워크

풀이 코드 - union_find풀이 코드 - DFS프로그래머스 DFS 탭에 있었지만 문제와 그림을 읽자마자 union_find 자료구조가 제일 먼저 떠오르는 문제였다. 그래서 DFS로도 풀어보고 union_find 자료구조로도 풀어 보았다.일단 A에서 B로 연결되어

2021년 4월 22일
·
0개의 댓글

프로그래머스 타겟넘버

풀이 코드비교적 간단한 DFS 문제이다. +와 -의 모든 순열들을 대입하여 최종 값을 찾은 후 그 값이 target 넘버에 해당하는지 확인하면 되는 문제이다.

2021년 4월 22일
·
0개의 댓글
post-thumbnail

백준 14888 연산자 끼워넣기

풀이 코드문제참고 블로그연산자 처리는 4개의 칸을 가진 1차원 배열에 개수를 입력 받고, 인덱스 0은 더하기, 1은 빼기, 2는 곱하기 3은 나누기로 처리할 수 있도록 하면 되겠다는 것을 이해하자.그 후 가장 최소가 되는 값과 가장 최대가 되는 값을 찾아야 하는데 역시

2021년 4월 5일
·
0개의 댓글
post-thumbnail

백준 1012번 유기농 배추

문제풀이 코드서로 인접해 있는 것을 한 덩어리로 보고 그 덩어리의 개수를 구하는 전형적인 DFS 알고리즘 문제이다. DFS에 대해 복습해보면 깊이 우선 탐색으로 가장 깊은 곳 까지 탐색을 마치고 다음 원소를 탐색한다. 즉 이 문제에서는 배추가 있는 곳을 발견하면 연결된

2021년 3월 28일
·
0개의 댓글
post-thumbnail

백준 2667 단지번호 붙이기

소스 코드문제주택이 연결된 부분을 하나의 단지로 보기 때문에 깊이 우선 알고리즘 DFS를 사용하면 효율적이다. 연결된 부분을 최종 깊이까지 살펴볼 수 있기 때문이다. 일단 핵심은 DFS 알고리즘임을 알아두자.DFS 함수의 인자중 i와 j는 각각 2차원 배열 map의 행

2021년 3월 16일
·
0개의 댓글

백준 1260 DFS/BFS

소스코드문제'깊이 우선 탐색' 이라는 말처럼 깊은 곳을 먼저 탐색한다. 시작 노드를 정하고 그와 연결된 노드 중 데이터가 가장 작은 노드를 방문한다. 또 그와 연결된 가장 작은 노드를 방문하고 더 이상 연결된 노드가 없으면 (가장 깊은 곳까지 방문했다면) 이전단계로 돌

2021년 3월 15일
·
0개의 댓글