본문 바로가기

전체 글37

백준 16118 - 달빛 여우 (다익스트라, 메모이제이션) 문제 링크: https://www.acmicpc.net/problem/16118 16118번: 달빛 여우 첫 줄에 나무 그루터기의 개수와 오솔길의 개수를 의미하는 정수 N, M(2 ≤ N ≤ 4,000, 1 ≤ M ≤ 100,000)이 주어진다. 두 번째 줄부터 M개의 줄에 걸쳐 각 줄에 세 개의 정수 a, b, d(1 ≤ a, b ≤ N, a ≠ b www.acmicpc.net 문제 요약 달빛 여우와 달빛 늑대가 각자 다른 속도로 정점(그루터기)에 도달한다고 할 때, 달빛 여우가 달빛 늑대보다 정점에 먼저 도착하는 경우는 몇 가지인가? [문제 설명] 달빛 여우는 일정한 속도로 그루터기로 이동한다. 달빛 늑대는 홀수 번에는 달빛 여우의 두배 빠른 속도로, 짝수 번에는 달빛 여우의 2배 느린 속도로 이동한.. 2022. 7. 17.

ERD ER Diagram ER 다이어그램은 높은 퀄리티로 DB를 설계하도록 돕는다. 데이터베이스 설계, 관리, 유지를 위해 사용된다. Communication의 수단이기도 하다. 1. ERD? Entity Relationship Diagram Entity의 관계를 다이어그램 형태로 표현 구조적 다이어그램(Structural Diagram) 중 하나 System의 Major Entity Inter-Relationship among Entities 2. 언제 ERD를 그릴까? 데이터베이스의 시각화와 물리적 데이터베이스 디자인을 위해 개발됨 하지만 그 외에도 ERD는 다양하게 사용될 수 있다. 1) 데이터베이스 디자인 데이터베이스를 직접 조작하는 것은 위험이 따르는 일이다 ERD를 이용하여 먼저 데이터베이스 디자인.. 2022. 7. 17.

Jira 사용법 정리 Jira 란 무엇인가 호주 회사 Atlassian에서 개발된 툴(도구) 일본어 Godzilla에서 파생됨 소프트웨어와 관련한 이슈와 버그를 추적하기 위한 도구 1. Jira의 사용 테스트 케이스 관리 요청 애자일 방법론 - 스크럼 전체 프로젝트 관리 소프트웨어 개발 업부 관리 버그 추적 등 🤔 그래서 뭘 할 수 있다는 것일까? *"협업을 원활히"* Planning - User Story, Issue를 만들어 Sprint 계획 Tracking - 업무의 우선순위, 수행상태 관리 (가시성) Release - 일감의 개발 완료 등 최신정보를 가지고 제품 출시 관리 Report - 실시간 시각적 데이터 기반 팀 효율 향상 2. Jira 사용 과정 - 스프린트 X 지라를 선택한다. 프로젝트 옵션을 선택한다 라이브.. 2022. 7. 17.

백준 12908 - 텔레포트3 (다익스트라) 문제 링크: https://www.acmicpc.net/problem/12908 12908번: 텔레포트 3 첫째 줄에 xs와 ys가, 둘째 줄에 xe, ye가 주어진다. (0 ≤ xs, ys, xe, ye ≤ 1,000,000,000) 셋째 줄부터 세 개의 줄에는 텔레포트의 정보 x1, y1, x2, y2가 주어진다. (0 ≤ x1, y1, x2, y2 ≤ 1,000,000,000) 입력으로 주 www.acmicpc.net 문제 요약 (xs, ys)의 위치에서 (xe, ye)로 가장 빠르게 갈 수 있는 시간을 구하시오. [문제 설명] (xs, ys): 출발위치 (수빈이의 위치) (xe, ye): 도착 위치 (집) 이동하는 두 가지 방법 점프: (x+1, y), (x-1, y), (x, y+1), (x, .. 2022. 7. 17.

Node.js 를 이용하여 실시간 채팅 서비스 만들기 다음 순으로 내용을 정리하였습니다. 1. JavaScript란 뭘까? 2. Node.js 3. Express 4. 채팅 Server/Client 구현하기 본 내용은 실시간 채팅 서비스를 구현하기 위해 알아야 할 내용을 정리한 것입니다. Node.js이 무엇인지를 이해하기 위해서는 JavaScript가 무엇인지 먼저 명확하게 정의해야 합니다. 1. JavaScript란 뭘까? JavaScript란, 브라우저에서 동작하는 프로그래밍 언어입니다. ✅ HTML/CSS가 웹 브라우저 구조를 만들고 스타일링 하기 위한 정적 마크업 언어라면, JavaScript는 이벤트 처리와 같은 동적으로 task를 처리하는 스크립팅 언어입니다. 브라우저에서 동작하기 때문에 OS 기능(파일 읽기, 쓰기 / 네트워크 통신 등)에 액.. 2022. 7. 10.

비동기처리란? 비동기 처리 객체 Promise란? 1. 동기 처리와 비동기 처리 동기는 순차적으로 일을 처리하는 방법이며, 비동기는 한꺼번에 많은 일을 처리할 수 있는 방법입니다. 비동기 처리가 멀티스레드로 동작한다고 생각할 수 있지만, 실제 싱글 쓰레드로 동작합니다. 이해를 돕기 위해 동기와 비동기를 다음과 같이 정리하였습니다. 싱글 스레드로 동작하는 방식입니다. 다음 그림에서 확인할 수 있듯, 동기 처리는 CPU가 Idle 상태가 되면서 자원을 낭비하는 것을 알 수 있습니다. 반면, 비동기 처리는 CPU가 Idle상태에 빠지지 않게 함으로써 자원 낭비를 줄입니다. 동기: 순차적으로 일을 처리 호출부에서 실행 결과가 리턴되어야 다음 일을 처리 가능 비동기: 병렬적으로 일을 처리 한 번에 여러 가지 작업 처리 호출부의 실행결과가 리턴되지 않아도 다음 일.. 2022. 7. 10.

Kakao 2022 Blind Test - Lv3. 파괴되지 않은 건물 (Java) 문제 요약 범위와 degree가 주어지면 type에 따라 건물이 파괴되거나 회복된다. 최종적으로 건물의 내구도를 파악하여 파괴되지 않은 건물의 수를 반환하라. [문제 설명] N x M 크기의 행렬 모양 맵이 있다. 내구도를 가진 건물이 각 칸마다 존재한다. type이 1이면 degree 만큼 건물의 내구도가 감소하고, type이 2이면 degree 만큼 건물의 내구도가 회복한다. 최종적으로 건물의 내구도가 0이하이면 건물은 파괴된다. 중간에 건물의 내구도가 0이하일지라도 공격을 받으면 내구도는 계속 감소한다. 즉, 최종 값을 근거로 건물은 파괴된다. [제한 사항] board(N x M): 건물의 맵(행과 열) (1 ≤ 건물의 행(N) or 건물의 열(M) ≤ 1,000, 1 ≤ 건물의 내구도 ≤ 1,00.. 2022. 6. 30.

Kakao 2022 Blind Test - Lv3. 양과 늑대 (Java) 문제 요약 2진 트리 모양인 초원의 각 노드에 양과 늑대가 한 마리씩 놓여있다. 루트노드에서 출발하여 각 노드를 돌아다니며 양을 모을 때, 최대로 모을 수 있는 양의 개수는? [문제 설명] 2진 트리의 각 노드를 방문하여 양과 늑대를 모은다. 모아진 늑대의 개수가 양의 개수보다 많거나 같을 때, 늑대는 양을 모두 잡아 먹는다. 각각 연결된 노드들을 다양한 순서로 방문하여 최대로 모을 수 있는 양의 개수를 구하라. [제한 사항] info: 노드의 정보 (0: 양, 1: 늑대) (2 ≤ info의 길이 ≤ 17) / info[0]은 항상 0이다. edges: 서로 연결된 노드 정보 (세로 행의 길이 = info의 길이 - 1, 가로 행의 길이 = 2) info edges result [0,0,1,1,1,0,.. 2022. 6. 25.

이전 1 2 3 4 5 다음

티스토리툴바