분류 전체보기137 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. [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. 이전 1 ··· 18 19 20 21 22 23 다음
