YoonWould!!

문제링크 : https://www.acmicpc.net/problem/13913 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include#include#includeusing namespace std; int n, k;int visit[100001]= { 0 };int route[100001]={ -1, };vector path; //경로 저장 int bfs(int start) { queue q; q.push(start); visit[start] = 1; while (!q.empty()) { int x = q.front(); q.pop(); if..

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677// 시간 복잡도가 O(n*log(n)) //힙 구조를 사용하기 때문에 항상 top에 오는 heap 만 알면은 시간 단축 가능 #include#include#include //우선순위 큐 using namespace std; int number = 6;int INF = 1000000000;vector a[7]; //간선 정보int d[7]; // 최소 비용 void dijkstra(int start) { d[start] = 0; priority_qu..

가트너 펠로우 겸 부사장인 데이비드 설리는 "가트너의 2017년 10대 전략 기술 트렌드는 ‘지능형 디지털 메시(Intelligent Digital Mesh)’를 위한 기초를 준비하는 것이다. 첫 3가지 기술 트렌드는 ‘보편화된 인텔리전스(Intelligence Everywhere)’에 관한 것으로, 학습하고 적응하도록 프로그래밍된 지능형 물리 및 소프트웨어 기반 시스템을 개발할 수 있는 고급 머신 러닝(ML: machine learning) 및 인공 지능(AI)이 포함된 데이터 사이언스 기술과 접근 방식이 어떻게 진화하고 있는지에 대한 내용이다. 다음 3가지 기술 트렌드는 디지털 세계를 비롯해, 물리적인 세계와 디지털 세계가 좀더 긴밀하게 연결되고 있는 상황에 초점을 맞추고 있다. 나머지는 지능형 디지..

운영체제의 기술발전 흐름 - 1세대 -- 일괄처리시스템(Batch Processing System) - 2세대 -- 다중프로그램 시스템(Multi-Programming System) --- I/O 장치와 CPU 사이의 속도 차이를 이용하여, 하나의 CPU와 주기억장치로 여러 프로그램을 동시에 처리하는 방식 --- I/O 장치의 조작으로 CPU 유휴시간이 발생하면, 다른 작업을 처리함 -- 시분할 시스템(Time Sharing System) --- 라운드 로빈(Round Robin ; RR) 방식이라고도 함 -- 다중처리 시스템(Multi-Processing System) --- 여러 개의 CPU와 하나의 주기억 장치를 이용해, 여러 프로그램을 동시에 처리 하는 방식 -- 실시간 시스템(Real Time ..

※다익스트라 알고리즘※ => 현재까지 알고 있던 최단 경로를 계속해서 갱신해 나가는 알고리즘 ※이 문제 어떻게 풀지?※ => 아직까지는 힙을 사용하지 않음 1. 출발 노드 설정 2. 출발노드를 기준으로 각 노드의 최소 비용을 저장 3. 방문하지 않은 노드 중에서 가장 비용이 적은 노드 선택 4. 해당 노드를 거쳐서 특정한 노드로 가능 경우를 고려하여 최소 비용을 갱신 5.위 과정에서 3번 4번 반복 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include int number = 6;int INF = 10000000; //전체 그래프를 초기화 합니다. int a..

URL : https://www.acmicpc.net/problem/2251 BFS와 DFS 참고 문제집 : https://www.acmicpc.net/workbook/view/2096 ※이 문제 어떻게 풀지?※ 1. BFS와 Queue를 이용하여 모든 경우의 수를 다 해볼 수 있는 상황을 연출 하였습니다. 단, 이걸 하면서 어떻게 해야할지는 알겠는 데... 구현을 하기에는 좀 힘이 들었습니다. 아직도 제 실력은 부족한 것을 많이 느꼈습니다. ※필요 역량 정리하기!!!※1. pair, make_pair 함수를 사용할 때 => #include를 사용해 주자!! - 백준에서는 C++ 컴파일 에러가 나기 때문... 시험장가서도 똑같겠죠...2. 결국 BFS...!! 밑에 소스는 3. sort함수에 대해서 알고..

URL : https://www.acmicpc.net/problem/2667 BFS와 DFS 참고 문제집 : https://www.acmicpc.net/workbook/view/2096 ※이 문제 어떻게 풀지?※ 1. BFS와 Queue를 이용하여 단지 크기를 구하고자 했습니다. 2. mark를 이용하여 영역 표기 ※필요 역량 정리하기!!!※1. pair, make_pair 함수를 사용할 때 => #include를 사용해 주자!! - 백준에서는 C++ 컴파일 에러가 나기 때문... 시험장가서도 똑같겠죠...2. 결국 BFS...!! 밑에 소스는 3. sort함수에 대해서 알고 가자 => #include - sort( [배열] , [정렬할 배열 크기]);12345678910111213141516171819..

URL : https://www.acmicpc.net/problem/2636 ※문제 어떻게 풀지?※ 조건1. 한 시간이 지나면 공기와 접한 부분은 녹는다.2. 맨가 쪽은 없는 부분3. 다 녹기 전 몇개 남았는지? 계산한다. 문제치즈 안쪽 구멍은 어떻게 식별하는가?또는, 밖에서 부터 녹여 들어가면 안되나? 라고 생각을 하게 됬네요 ㅎㅎ. ※필요 역량 정리하기!!!※1. memset 헤더는 #include n >> m; for (int i = 0; i map[i][j]; } } int lastcheese; while (1) { day++; memset(visit, 0, sizeof(visit)); dfs(0, 0); // 벽에서 부터 치즈 녹이면 됨 int cheese =0; for (int i = 0; i

숙면을 도와주는 수면 산업이 빠르게 성장하고 있다. 수면(Sleep)과 경제학(Economics)의 합성어인 `슬리포노믹스(Sleeponomics)`는 돈을 지불하고서라도 질 높은 수면 환경을 찾는 사람들이 많아지면서 미국에서만 산업 규모가 연간 20조원을 웃돌 정도다. 상황이 이렇다보니 수면 산업에 뛰어드는 기업이 늘어나고 있다. 매트리스 전문 스타트업 캐스퍼는 최근 미국 뉴욕 중심가 소호 거리에 낮잠을 재워주는 일명 낮잠 카페 `드리머리(Dreamery)`를 오픈했다.45분의 수면을 위해 무려 25달러(약 2만 8000원)나 지불해야 하지만 사람들은 이 카페에 열광했다. 드리머리가 장애 없이 숙면을 할 수 있는 취침환경을 제공했기 때문이다. 독립적으로 구분돼 있는 수면실은 원목으로 제작된 대형 원형 ..

URL : https://www.acmicpc.net/problem/14890 삼성SW 기출 문제 한 번에 보기 : https://www.acmicpc.net/workbook/view/1152 ※삼성 SW 역량평가 기출문제 어떻게 풀지?※ 조건을 토대로 코드를 작성했던 것 같습니다. 행으로 봤을 때 3 가지 조건을 찾았습니다. 1. 옆칸이랑 같을 때 2. 클 때 3. 작을 때 ※필요 역량 정리하기!!!※1. memset 헤더는 #include > l; for (int i = 0; i map1[i][j]; map2[j][i] = map1[i][j]; } } for (int i = 0; i