본문 바로가기

알고리즘

 (5)
[백준알고] [2468]:안전 영역 https://www.acmicpc.net/problem/2468이번 포스팅할 문제는 백준 2468번 안전영역 입니다!저는 DFS를 써서 풀었는데.. BFS를 써도 무관할듯 합니다.그럼 시작합니다~! 안전 영역 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB85492979207532.559%문제재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이 때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다.어떤 ..
[백준알고] [2178]:미로 탐색 하루에 세문제를 풀고 포스팅까지 하다보니..어느덧 9시간이 훌쩍지났네요..DFS로는 시간초과가 나는 미로 탐색을 BFS로 풀어봤습니다!미로 탐색은 시작부터 도착지점 까지 가는 최단 거리 를 구하는 문제입니다!바로전에 숨바꼭질 문제 포스팅에서 썼던대로! 최단거리는 보통 BFS를 많이 사용합니다.그럼 포스팅 Start 하겠습니다 ~!! 미로 탐색 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB291598972551829.676%문제N×M크기의 배열로 표현되는 미로가 있다.101111101010101011111011미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 ..
[백준알고] [1697]:숨바꼭질 https://www.acmicpc.net/problem/1697숨바꼭질 문제입니다...DFS로 풀어보려 했으나 도저히 못풀겠어서 BFS 방식으로 푼 문제입니다 ^_^포스팅 시작합니다~~ 숨바꼭질 성공 풀이한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB273207524474924.980%문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수..
[백준알고] [1260]:DFS와 BFS https://www.acmicpc.net/problem/1260 실수로 임시 저장 안해서 글 거의 다쓴거 다시 새로씁니다. 오늘의 교훈 : 임시저장을 생활화 하자... 이 문제는 DFS와 BFS의 차이점을 알 수 있는 좋은 문제인거 같습니다. 그럼 포스팅 시작합니다!!! DFS와 BFS 성공 풀이 문제집 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 5 초 128 MB 28767 8994 5445 29.607% 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정..
[백준알고] [6603]:로또 https://www.acmicpc.net/problem/6603 처음으로 알고리즘 포스팅을 시작합니다..매일 하루에 하나이상 풀고 포스팅하기 화이팅!!! 로또 풀이시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB38102114161855.986%문제독일 로또는 {1, 2, ..., 49}에서 숫자 6개를 고른다.로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 숫자 중 k(k>6)개의 숫자를 골라 집합 S를 만든 다음 그 숫자만 가지고 번호를 선택하는 것이다.예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 숫자를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34],..
Today :
Yesterday :
Total :

티스토리툴바