Sunny Archive ☀️
본문 바로가기

전체 글129

cpp) 백준 1260: DFS와 BFS Problem https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하시오. 방문할 수 있는 정점이 여러 개인 경우 정점 번호가 작은 것을 먼저 방문하고 더 이상 방문할 수 없는 경우 종료한다. 정점 번호는 1번부터 N번까지! Solution #include #include using namespace std; #define MAX 1001 int n, .. 2023. 6. 9.
[NPR] 애플, 가상 현실 헤드셋 'Vision Pro'를 선보이다. Main Point 💡 Apple has introduced its first new product in a decade. The company calls it a mixed reality headset. And it's a little more expensive than an iPhone, about $3,500. KERR: That one more thing is called Vision Pro. It's a virtual and augmented reality headset and looks a bit like oversized ski goggles. When you wear it, you can overlay a digital world on top of a real one so you can s.. 2023. 6. 8.
BFS, DFS 이해하기 Summary 대표 유형 : 경로탐색, 네트워크, 조합 만들기 BFS는 Queue 또는 LinkedList로 구현하고 DFS는 재귀함수로 구현한다. BFS는 모든 경우의 수를 한 걸음씩 수행하기 때문에 최악의 경우 시간 복잡도가 DFS에 비해 낮다. 이에 반해, DFS는 한 가지 경우의 수를 깊이 파기 때문에 최악의 경우에 시간 초과가 날 위험이 있다. Reference https://www.youtube.com/watch?v=BsYbdUnKZ-Y https://velog.io/@vagabondms/DFS-vs-BFS DFS vs BFS 넓고 깊은 알고리즘 세계는 DFS로? BFS로? velog.io 2023. 6. 8.
[K-SW스퀘어] Lark West Lafayette 기숙사 & 근처 식당 기숙사 소개 2022년 9월-12월, 거의 4개월 동안 살았던 Lark. 캠퍼스에서 버스로 20분 정도 걸렸던 것 같다. 시설이 엄청 좋은 편은 아니지만 대체적으로 깔끔하고 살기에 나쁘지 않다. 4명이서 한 집을 쓰고 큰 거실, 주방, 방 4개가 딸려있다. 라크 웨스트 라피엣 · 3800 Campus Suites Blvd, West Lafayette, IN 47906 미국 ★★★☆☆ · 아파트 단지 www.google.com 오븐, 식기세척기, 가스레인지, 전자레인지 등 조리 환경이 잘 구비돼 있다. 전 기수가 남긴 양념, 시리얼, 통조림 등 기본적인 재료들이 많아서 초반에 음식이 없어서 고생할 일이 없었다. 도착하고 하루 정도는 교수님, 조교님, 친구들과 함께 식사를 하고 그 뒤로 2주에 한 번씩 식자.. 2023. 6. 8.
cpp) 백준 1931: 회의실 배정 Problem https://www.acmicpc.net/problem/1931 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. Solution #include #include #include using namespace std; /* 빨리 시작한다고 해서 회의를 많이 할 수 있는 것이 아니다. 회의가 빨리 끝나고, 끝나자마자 다른 회의를 시작할 수 있다면.. 2023. 6. 8.
cpp) 백준 11866: 요세푸스 문제 0 Problem https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 1번부터 N번까지 N명의 사람들이 원을 이루며 앉아있다. 양의 정수 K가 주어질 때, 순서대로 K번째 사람을 제거한다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 나타낸 (N,K) 요세푸스 순열을 구하시오. Solution #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; ci.. 2023. 6. 8.

티스토리툴바