📑 Algorithm

DFS와 BFS는 그래프 탐색 방법이다. 오늘은 DFS와 BFS가 노드와 경로를 탐색할 때 어떻게 다른지 적어보려고 한다.DFS (깊이 우선 탐색)모든 노드를 1회씩 탐색 가능: 단, used배열을 복구시키지 않음모든 경로를 탐색 가능: 단, used배열을 복구시켜야함

내가 시도한 방법

💭 문제가 궁금하다면?내가 시도한 방법학생들의 몸무게와 키 정보를 kg와 cm배열에 받아준다.(2차원 배열로 할 수 있으나 직관적인 이해를 위해 분리)ans 배열 : 본인 순서를 인덱스로 하여 등수가 담길 1차원 리스트이중 for문을 통해 내가 아니면서(i != j)

💭 문제가 궁금하다면?내가 시도한 방법아래 그림은 위 문제를 상태 트리로 나타낸 것이다.처음에 어떻게 풀지 감이 오지 않았었는데, 그림으로 하나씩 풀어내면서 bfs를 사용할 수 있겠는데? 라는 생각이 들었다.후기pop(0)는 배열을 재배치해야하기 때문에 시간이 오래걸

💭 문제가 궁금하다면?내가 시도한 방법input으로 입력을 받으니까 채점 게이지도 움직이지 않고 시간초과가 났다...sys.stdin.readline()이 필수인 문제였다.문제를 제대로 안읽어서 최빈값이 여러 개 일 때, 두 번째로 작은 값을 출력하라는 조건을 처리하

💭 문제가 궁금하다면?내가 시도한 방법처음에는 습관처럼 배열(stack)을 만들고, append와 pop을 이용했다.하지만 생각해보면 배열 안에 있는 요소를 활용하지도 않고, 배열의 사이즈가 필요한 거기 때문에 stack을 int 자료형으로 사용하는 방법으로도 문제를

💭 문제가 궁금하다면?내가 시도한 방법어제 괄호 문제랑 비슷해서 코드는 금방 짰는데... Indexerror가 뜨고...(이건 elif 문에서 stack이 빈 배열인지 아닌지 확인하는 부분을 한번만 적고 싶어서 섣불리 앞으로 뺐다가..빈 배열일 때에도 index접근을

💭 문제가 궁금하다면?내가 시도한 방법사실 stack을 구현하기만 하면 되는 문제라 크게 어려움은 없었지만,두 가지 버전으로 stack을 구현할 수 있다는 것을 스스로에게 회고시키고 1\. .append()와 .pop()을 사용한 버전 2\. top을 이용하여 구

💭 문제가 궁금하다면? > 내가 시도한 방법 'A에서 B로 변환하기 위해 필요한* 최소한*의 명령어' => BFS가 떠올랐다. 명령어 D와 S의 경우 n의 범위에서 벗어날 경우를 고려해서 추가적인 작업이 필요했는데, 최대한 그런 조건을 따로 분기처리하지 않는 방법

💭 문제가 궁금하다면?내가 시도한 방법느낀 점입출력으로도 어려운 문제를 만들 수 있다...ㅎ.해당 문제는 그동안 풀었던 문제와 다르게 입출력에서 분명한 차별화된 포인트가 있었다. 수열을 입출력할 때, 10개 단위로 맞춰야했다.출력은 예전에 비슷한 문제를 접한 적이 있

💭 문제가 궁금하다면?내가 시도(활용)한 방법시의 내용을 문자마다 아스키코드로 변환 후 순회특정 알파벳이 입력 가능한지 확인하기 위해서 alphabet 배열을 룩업 테이블처럼 활용순회하면서 체크해야할 사항직전(old)에 기록한 문자가 무엇인지(입력 횟수가 소모되지 않

💭 문제가 궁금하다면?내가 시도한 방법아스키코드 함수 ord()와 chr()을 활용알파벳으로 들어오는 노드 정보를 배열에 담기 위해노드 이름으로 출력하기 위해자식 노드가 없는 경우 -1로 기본값 설정0 <= 알파벳 < 26이기 때문에 유효한 노드인지 판별하

💭 문제가 궁금하다면?내가 시도한 방법인접 리스트 활용두 노드 사이의 거리를 쉽게 기록해야하기 인접 행렬을 사용했다가 메모리초과가 발생해서 인접 리스트로 다시 구현visited에 방문 여부 + 해당 노드까지의 거리 정보 담아내기문제 접근 방식은 아무리 고민해도 떠오르

💭 문제가 궁금하다면?내가 시도한 방법그림 탐색 방법으로 BFS 활용그림의 넓이를 BFS 반환값으로 하여 최대일 때 갱신되도록 함가로 또는 세로 방향으로 연결된 그림인지 파악하면서, 1인 경우 0으로 갱신하여 중복 방문 방지

💭 문제가 궁금하다면?내가 시도한 방법DFS를 활용한 순열 구현used배열을 사용해서 사용된 값인지 아닌지 판단 후 새로운 요소로 추가