분류 전체보기
-
11403 : 경로 찾기Solve Algorithms/BFS, DFS 2020. 4. 22. 12:28
출처 : https://www.acmicpc.net/problem/11403 문제 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 인접 행렬이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재한다는 뜻이고, 0인 경우는 없다는 뜻이다. i번째 줄의 i번째 숫자는 항상 0이다. 출력 총 N개의 줄에 걸쳐서 문제의 정답을 인접행렬 형식으로 출력한다. 정점 i에서 j로 가는 경로가 있으면 i번째 줄의 j번째 숫자를 1로, 없으면 0으로 출력해야 한다. 접근 처음에 그래프 개념이..
-
News :: 틱톡·넷플릭스, 그다음은 '퀴비'IT News 2020. 4. 19. 22:13
출처 : https://news.joins.com/article/23749338 요약 지난 6일(현지시간) 미국에서 퀴비(Quibi)가 출시됐다. 퀴비란, 4~10분 내외의 숏폼 OTT. '한 입 거리'를 뜻하는 '퀵 바이츠(Quick Bites)'의 줄임말이다. 짧은 영상이란 점에선 유튜브와 틱톡을, 제작비가 많이 드는 고품질 콘텐트란 점에선 넷플릭스를 닮았다. 드림웍스 공동창업자이자 월트 디즈니 스튜디오 전 회장이었던 제프리 카젠버그와 HP·이베이의 CEO 출신 맥 휘트먼이 만든 퀴비가 미국·캐나다에서 서비스를 시작했다. 출시 전부터 스티븐 스필버그, 기예르모 델 토로 등 스타 감독과 제니퍼 로페즈, 르브론 제임스 등 연예·스포츠 스타 군단이 참여해 화제를 모았다. (중략) 영상당 체류 시간이 짧아지..
-
News :: 다른 시각에서 바라본 '타다'와 '배달의 민족'IT News 2020. 4. 19. 21:37
출처 및 참고 기사 : https://www.news1.kr/articles/?3899068 요약 우아한 형제들이 '배달의 민족' 내 새로운 수수료 정책 '오픈 서비스' 도입으로 여론의 뭇매를 맞고 있는 가운데, IT 스타트업 업계는 "배달의 민족이 제2의 타다가 됐다"며 하소연이다. 스타트업 업계는 "정치계가 스타트업이 성장할 환경을 죽이고 있다"고 강조했다. 특히 배달의민족과 같은 국내 500개 온라인 투 오프라인(O2O) 서비스 사업자가 빠르게 성장하는 가운데 정치계가 몇 안 되는 성공한 스타트업을 저격하며 관련 기업·시장의 성장을 막는다는 주장도 나온다. 과학기술정보통신부가 지난해 10월~12월에 시장동향을 조사한 결과, 지난해 O2O 서비스 기업의 매출액은 약 2조 9000억 원으로 전년 대비 ..
-
News :: 쿠팡, '3조' 선물하기 시장 도전장…카카오 70% 독점벽 깰까IT News 2020. 4. 19. 21:12
출처 : http://www.newspim.com/news/view/20200417000972 요약 카카오의 온라인 쇼핑 부문 자회사 카카오 커머스는 지난해 매출 2961억 원, 영업이익 757억 원을 기록했다. 2018년 12월 카카오로부터 분사한 이후 사실상 첫 영업 성적이다. 카카오커머스는 지난해 매출의 80% 이상을 '카카오 선물하기'로 벌어들였다. 카카오 선물하기의 모바일 선물 시장 점유율은 약 70% 수준이다. 모바일 선물시장은 지난해 거래액 기준 3조 원을 돌파했다. 이 중 카카오 홀로 2조 원 이상의 거래액을 기록했다는 분석이다. 주로 카카오톡 이용자를 상대로 서비스한 덕분에 마케팅 비용도 크게 들어가지 않는다. 쿠팡은 지난 10일 쿠팡 어플리케이션에 모바일 선물 기능을 신규 론칭했다. 이..