전체 글138 [K-SW스퀘어] 퍼듀대학교(Purdue University) 캠퍼스 투어 퍼듀대학교 K-SW스퀘어 첫 출근! 처음으로 퍼듀대학교 출근하는 날! 아침 8시, Lark Clubhouse에서 21번 버스를 타면 캠퍼스 내에 위치한 K-SW스퀘어 건물 바로 앞에서 내릴 수 있다. 많은 학생들이 오고 가기 때문에 버스가 엄청 크다. K-SW스퀘어 건물에 도착하면 입구 쪽에 무궁화가 심어져 있는 걸 볼 수 있다. 한국인 학생들을 교육하는 장소이기 때문에 에릭 교수님이 직접 가져와 심으셨다고 한다. 첫 공식 일정으로 한 사람씩 단상에 올라가 1분 동안 영어로 자신을 소개하는 시간을 가졌다. 영어 잘하는 사람들이 많아서 스피킹 공부 열심히 해야겠다는 생각이 들었다. 자기소개를 듣고 프로젝트 분야가 겹치면 적극적으로 다가가서 나중에 같이 팀 하자고 서로 약속하는 시간이기도 했다. 퍼듀대학교 .. 2023. 6. 9. cpp) 백준 1541: 잃어버린 괄호 Problem https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 .. 2023. 6. 9. cpp) 백준 25206: 너의 평점은 Problem https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 전공평점을 계산해주는 프로그램을 작성해보자. 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다. P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인 과목은 계산에서 제외해야 한다. Solution #include #include #include #include using namespace std; int main(){ string score; do.. 2023. 6. 9. 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. 이전 1 ··· 18 19 20 21 22 23 다음
