분류 전체보기98 [BOJ] 14938. 서강그라운드 (C++) 문제 각 지역이 일정한 길이의 길로 다른 지역과 연결되어 있고 이 길은 양방향 통행이 가능하다. 예은이는 낙하한 지역을 중심으로 거리가 수색 범위 m 이내의 모든 지역의 아이템을 습득 가능하다고 할 때, 예은이가 얻을 수 있는 아이템의 최대 개수 생각할 것 예은이의 출발 위치가 정해져 있지 않으므로 플로이드 워셜을 사용해보자! 각 지역에서의 거리를 모두 구한 뒤, 각 지역에서 탐색할 수 있는 지역만큼 아이템을 더해준다 코드 #include #include #define INF 1e9 using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m, r; cin >> n >> m >> r; vec.. 2023. 7. 25. [BOJ] 13549. 숨바꼭질 3 (C++) 문제 수빈이는 점 N, 동생은 점 K에 있다. 수빈이가 X일 때 걸으면 1초 후에 X-1 or X+1로 이동하고 순간이동하면 0초 후에 2*X의 위치로 이동한다. 수빈이가 동생을 찾을 수 있는 가장 빠른 시간은? 생각할 것 음수로도 갈 수있고, 출발지와 도착지가 정해져있으므로 벨만 포드를 써보려 한다 하지만 시간 초과가 발생했다. 다익스트라를 사용해보자 범위만 -연산이 일어나고, 시간은 줄어들지 않기 때문에 다익스트라를 사용해도 될 것 같다! 코드 벨만 포드 - 시간 초과 발생 #include #include #define INF 1e9 using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N.. 2023. 7. 25. [BOJ] 11265. 끝나지 않는 파티 (C++) 문제 파티장에서 파티장으로 직접적으로 연결된 도로를 통해 이동하는 시간이 있을 때, 손님이 시간내에 다른 파티장에 도착할 수 있으면 “Enjoy other party”를, 시간내에 도착할 수 없으면 "Stay here”를 출력 생각할 것 모든 파티장에서 모든파티장의 최단 경로를 알아야하고, 경유하며 방문하므로 플로이드 워셜 사용하기 코드 #include #include #define INF 1e9 using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, M; cin >> N >> M; vector adj(N + 1, vector(N + 1, INF)); for (int i = 1; i adj.. 2023. 7. 25. [BOJ] 2224. 명제 증명 (C++) 문제 생각할 것 문제에서 알파벳에서 알파벳으로 가능한 경로를 구하라고 했으므로 플로이드 워셜을 쓰자 아스키코드 표를 확인해보니 대문자와 소문자 사이에 다른 문자들이 더 있었다..!! 알파벳 숫자가 26개여서 배열을 26 *2로 만들어 주었다가 out of bound에러가 발생했다. 아스키코드 표를 확인해보니 대문자와 소문자 사이에 다른 문자들이 더 있었다..!! 전건과 후건이 같은 경우는 출력하지 않기로 한다는 조건을 추가하지 않았었다. 개수를 출력하지 않았었다…… 코드 #include #include #include #define INF 1e9 using namespace std; int main() { int N; cin >> N; char A, B; string IS; int alphabetSize.. 2023. 7. 25. 이전 1 ··· 7 8 9 10 11 12 13 ··· 25 다음
