# DFS

536개의 포스트

[Swift] DFS - 응용

Swift로 DFS를 구현해보자이번엔 그동안 해결한 DFS 문제들을 바탕으로 n 개의 숫자 배열이 주어졌을 때, 중복을 허용하지 않고 만들 수 있는 모든 숫자 배열을 출력해보자.func solution( numbers:Int) { var lv: Int = 0

약 23시간 전
·
0개의 댓글

[Swift] DFS 응용

Swift 로 DFS 를 구현해보자이 문제는 내가 직접 첫번째 DFS 문제 를 응용해서 만들어보았다.길이가 3 인 숫자배열이 주어지면 중복하지 않고 만들 수 있는 모든 숫자의 배열을 출력하라.func solution( numbers:Int) { var lv: In

약 23시간 전
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.3 여행경로 (JS)

주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요.모든 공항은 알

어제
·
0개의 댓글
post-thumbnail

[BOJ]17070. 파이프 옮기기1

BOJ 17070 문제 바로가기문제의 저작권은 백준 온라인저지에 있습니다.

어제
·
0개의 댓글

[Swift] DFS - 합이 같은 부분집합

Swift 로 코딩테스트 문제풀기N개의 원소로 구성된 자연수의 집합이 주어지면, 이 집합을 두개의 부분집합으로 나누었을 때 합이 서로 같은 경우가 존재하면 "YES" 를 아니면 "NO" 를 출력하는 함수를 만들어라.이 문제는 아마존 인터뷰 문제이다.var ch: Int

2일 전
·
0개의 댓글
post-thumbnail

[Swift] DFS - 타겟 넘버

Swift 로 프로그래머스 문제 풀기n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+

2일 전
·
0개의 댓글

[백준/19236] 청소년 상어(Java)

백준 19236 청소년 상어 DFS

3일 전
·
0개의 댓글
post-thumbnail

BOJ 19236 : 청소년 상어 - C++

문제 풀이 접근상어가 어떤 물고기를 먹는지에 따라 결과가 계속 달라짐\--> DFS를 이용한 완전탐색 필요고려해야할 것순서가 진행될 때 마다 board / shark / fish 변수가 달라진다\--> 매번 매개변수로 새로운 배열을 넘기거나 다시 배열을 복구해주는 방법

3일 전
·
0개의 댓글

Gallery(감시카메라설치)

(출처) https://algospot.com/judge/problem/read/GALLERY

4일 전
·
0개의 댓글

[JS] 음료수 얼려 먹기

N x M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의

5일 전
·
0개의 댓글

DFS와 BFS

DFS란?BFS란?그래프에서 적용된 모습차이점 비교DFS는 Depth-First Search의 약자로 깊이 우선 탐색이란 뜻입니다.트리에서 사용한다면 다음과 같은 순서를 가집니다.선택 가능한 자식 노드가 없을 때까지 자식 노드를 우선적으로 선택합니다.모든 노드를 탐색해

5일 전
·
0개의 댓글

[JS] DFS/BFS

DFS/BFS JavaScript 소스 코드

5일 전
·
0개의 댓글

[Algorism/HackerRank] Roads and Libraries

모든 도시에서 방문할 수 있는 도서관을 최소 비용으로 건설하기

6일 전
·
0개의 댓글
post-thumbnail

백준 14888 연산자 끼워넣기

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

7일 전
·
0개의 댓글
post-thumbnail

[프로그래머스] 단어 변환 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/43163 👩🏻‍💻 코드 📝 정리 알고리즘을 보면 다음과 같다. 한 글자 빼고 나머지가 같은 단어를 words에서 찾는다. 찾은 단어를 visited

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

[C++]스택(Stack)을 활용한 미로찾기 알고리즘

문제 입력 조건 미로의 세로길이(행), 가로길이(열) 을 각각 정수로 입력받고입력받은 미로의 크기만큼(행 \* 열) '0'과 '1'로 이루어진 문자값들을 입력 받는다 출력 조건 '0'은 지나갈 수 있는 길, '1'은 지나갈 수 없는 벽이라고 가정.시작 위치는 좌측 상

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

DFS/BFS 문제

DFS/BFS 개념https://programmers.co.kr/learn/courses/30/lessons/43165?language=python3DFS 풀이다른사람의 풀이입니다BFS 풀이

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

WORDCHAIN(끝말잇기)

(출처) https://algospot.com/judge/problem/read/WORDCHAIN

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

알고리즘 :: 백준 :: DFS :: 2667:: 단지번호붙이기

이 문제는 전형적인 쉬운 DFS 또는 BFS 문제 유형입니다.조금 더 적나라하게 말하자면, DFS 쪽에 조금 더 친숙한 유형입니다.(DFS는 재귀(스택)를 이용하다보니 코드 줄 수가 4~6줄이면 됩니다.)main()같은 외부 함수에서 for()문을 돌며 2차원 배열의

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