Algorithm

문제를 보고 처음 생각한 방법은 각 단어마다 각각 하나씩 비교하여 계산을 해야겠다는 생각을 했다. 입력받은 code(String)을 한 단어씩 분류하여 배열에 저장한다. index를 이용하여 계산을 하기 때문에 입력받은 code(String)의 index와 q를

프로그래머스 Lv 1. 달리기 경주 프로그래머스 - 달리기 경주 처음 해당 문제를 접근하였을 때, 우선 for문을 사용하겠구나라는 생각과 함께 'callings'로 불러오는 것의 index값을 알아야겠다고 생각을 했었다. 첫번째 풀이 방법 callings의 첫번째

심지어 이번 문제는 '2021 카카오 채용연계형 인턴십'에 나왔던 문제라고 한다!어디 한번 시도해보자~입력받은 문자열's'를 순서대로 나열한다.차례대로 나열을 하면서 숫자인 경우에는 결과값에 그대로 표시를 한다.숫자가 아닌 경우 임의의 변수에 저장한다.임의의 변수에 저

우선 프로그래머스 알고리즘 문제를 풀이하다가 해당 문제는 그래프 탐색 알고리즘에서 깊이 우선 탐색(DFS)로 문제를 풀어야한다는 것을 깨닫게 되었다.프로그래머스-전력망을 둘로 나누기추후 해당 문제에 대한 풀이도 함께 업로드할 예정이다.그래프라는 자료 구조에서 특정한 목

프로그래머스의 AI가 추천해준 탐색, 자료구조 문제이다.프로그래머스-전력망을 둘로 나누기우선 문제 분석할 때, 확인해야하는 부분은 '하나의 트리'형태로 연결되어 있다고한다. 트리(Tree)는 그래프(Graph)의 일종이라고 볼 수 있는데 간단하게 트리의 특징을 정리하고

문제처음 문제를 풀었을 때, 실패를 하였는데 실패는 시간 초과였다. 이는 내가 시간 복잡도를 고려하지 못하였다. 우선 틀린 풀이부터 차례대로 비교해보자.기사들의 파워는 number의 약수의 수로 이루어져있다.그리하여 func divisor(\_ number: Int)

A 친구의 선물을 준 상대에 대해 정리한다.A 외 다른 친구들도 동일하게 선물을 준 상대에 대해 정리한다.각 친구들의 '선물을 준 수' - '선물을 받은 수' 값을 정리한다.아래의 조건을 만족하는 경우 다음달에 선물을 줄 수 있게한다.1) 선물을 준사람이 받은 사람보다

이번에 추억 점수라는 문제를 풀었는데 사실상 문제의 풀이는 쉬웠다.각 사람마다 추억점수가 있고, 사진을 보고 존재한는 사람의 추억점수를 더하면 끝이였다.나는 Dictionary를 통해 인물과 추억 점수를 매칭했다.for 문을 이용하여 추억 점수를 각각 하나씩 넣어주었다

알고리즘을 풀이할 때 그래프를 탐색할 때 사용하는 방법이다.공통적으로 이 두 방법은 모두 모든 노드를 방문하는 목적으로 사용된다.간단하게 용어를 정의하고 가려고 한다.노드(정점): 데이터를 담는 지점간선: 노드들을 연결하는 선. 노드간의 관계인접 노드: 하나의 노드에

문제 풀이를 완료한 시점에서 가장 풀이가 어려웠던 부분은 '정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문한다.' 이 부분이였다.탐색하려는 노드의 자식 노드부터 우선 탐색해당 경로의 가장 깊은 곳까지 탐색한 경우 다음으로 진행인접한 노드 들을 우선 탐색같은