'알고리즘/백준' 카테고리의 글 목록

알고리즘/백준 (6)

백준(BOJ) 정보 상인 호석 22252번 문제

알고리즘/백준 GO_IN 2021. 7. 25. 16:27

정보 상인 호석 문제는 solved.ac 사이트에서 골드 5 난이도인 문제입니다. 우선순위 큐와 map을 사용하여 풀었으며, 우선순위 큐와 map을 사용하기 위해서는 와 헤더 파일이 필요합니다. 문제 풀이 방법 Key로 String을, Value로 우선순위 큐를 저장할 수 있는 map 변수를 생성합니다. k가 1일 때와 k가 2일 때를 나누어서 처리해줍니다. k가 1일 때, key를 name으로 하여 우선순위 큐에 입력받은 숫자들을 저장합니다. k가 2일 때는 입력받은 name을 key로 가지는 value(코드에서는 우선순위 큐)에 값이 있어야 하고, b개수만큼의 정보 총합을 구해주어야 합니다. 따라서 두 가지 조건을 모두 만족하도록 반복문을 구성하였으며 코드를 보면 더욱 자세하게 알 수 있습니다. 우선..

[BOJ] 백준 7569 토마토

알고리즘/백준 GO_IN 2021. 6. 1. 18:05

문제 분석 및 링크 [ 백준 / 7569 ] 토마토 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net BFS를 이용해서 푸는 대표적인 문제입니다. 7576번 토마토 문제는 가로와 세로 2차원만 고려했다면 이 토마토 문제는 높이까지 3차원으로 고려해주어야 합니다. 푸는 방식 자체는 이동 방향 설정 및 배열 선언만 잘해준다면 7576번 문제와 크게 차이가 없습니다. dx, dy와 추가로 dh 배열을 하나 더 만들어주었고, 높이의 정보 담기 위해서 3차원 배열을 사용하였습니다. 문제 소스 코드..

[BOJ] 백준 2468번 안전 영역

알고리즘/백준 GO_IN 2021. 5. 30. 21:05

문제 링크 및 분석 [백준 / 2468] 안전 영역 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 너비 우선 탐색 또는 깊이 우선 탐색을 이용해서 풀 수 있는 문제입니다. 문제를 풀 때 주의할 점은 비가 아예 오지 않을 수도 있다는 점입니다. 즉, 비의 높이는 0부터 모든 자연수일 수 있습니다. 저 같은 경우 입력된 숫자들 중에서 제일 큰 수까지 비가 오게 되면 모든 지역이 잠기기 때문에 제일 큰 수까지만 고려해주었습니다. 자세한 내용은 아래 코드 주석을 참고해주시기 바랍니다. 문제 소스 코드 #include #i..

[BOJ] 백준 1389번 케빈 베이컨의 6단계 법칙

알고리즘/백준 GO_IN 2021. 5. 30. 20:49

이번 문제도 플로이드-와샬 알고리즘을 이용해서 푸는 문제입니다. 처음 플로이드-와샬 알고리즘에 대해 공부해봐서 적응을 하기 위해서 이어서 풀어보고 있습니다. 문제 링크 및 분석 [백준 / 1389번] 케빈 베이컨의 6단계 법칙 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 위에서 이야기했듯이 플로이드-와샬 알고리즘을 이용해야 합니다. 플로이드-와샬을 통해 배열을 만들어준 뒤, 행별로 숫자들을 다 더하여 최솟값을 구하면 됩니다. 아래에서 코드를 보면 더 쉽게 이..

1
2

Sidebar

Copyright © Goin0915 All Rights Reserved

Designed by JB FACTORY

티스토리툴바