본문 바로가기

분류 전체보기

(112)

[백준] 1916번 최소비용 구하기 1916번 최소비용 구하기 문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지이다. 입력 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 그리고 그 다음에는 도착지의 도시 번호가 주어지고 또 그 버스 비용이 주어진다. 버스 비용은 0보다 크거나 같고, 100,000보다..

[Git] Pulling is not possible because you have unmerged files. Pulling is not possible because you have unmerged files. Umerged paths: 에서 변경된 사항을 로컬에 저장하지 못한 상태에서 push해서 나는 오류이다. 해결방법 : git add CNAME 강제 해결 방법 : git push -f origin

[백준] 로봇 청소기 14503번 로봇 청소기 문제 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음과 같이 작동한다. 현재 위치를 청소한다. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향부터 차례대로 인접한 칸을 탐색한다. 왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 다음 한 칸을 전진하고 1번..

[MacOS] IntelliJ Github연동 Intellij Git 연동 MacOS 기준 Git 확인 test버튼 클릭 시 version이 나오면 정상 Github에서 add click 인증이 완료되면 다음과 같이 안내해준다 Git으로 활성화 git Share project를 클릭하면 생성

[apple watch] 음악 동기화 실패 시 문제 : iPhone의 플레이리스트가 applewatch의 플레이리스트 동기화가 실패해 다운로드가 되지 않는다. 해결 방법 : 해당 플레이리스트에 이 표시가 보이는 음악을 삭제 후 다시 시도하면 해결된다. 출처 : Apple Watch에서 음악, 팟캐스트 및 오디오북 듣기

[오늘의 표현] make yourself at home 영화를 보면서 기억에 남는 대사 make yourself at home! 네 집 처럼 편하게 생각해!

[OS] 운영체제 개요 운영체제 개요 운영체제의 역할 - User Interface (편리성) - CUI (Character User Interface) - GUI (Graphical User Interface) - EUCI (End-User Comfortable Interface) - Resource management (효율성) - HW resource (processor, memory, I/O devices) - SW resource (file, application, message, signal) - Process and Thread management System management (시스템 보호) 컴퓨터 시스템의 구성 운영체제의 구분 동시 사용자 수 Single-user system Multi-user system ..

[OS] 컴퓨터 시스템 개요 컴퓨터 시스템 개요 프로세서 컴퓨터의 두뇌(중앙처리장치) 컴퓨터의 모드 장치의 동작 제어 레지스터 프로세서 내부에 있는 메모리 프로세석 사용할 데잍 저장 컴퓨턴에 가장 빠른 메모리 레지스터의 종류 용도 따른 분류 전용 / 범용 사용자가 정보 변경 가능 여붕 따른 분류 사용자 가시 / 사용자 불가시 저장 하는 정보의 종류 따른 분류 데이터 / 주소 / 상태 프로세서의 동작 메모리 데이터를 저장하느 장치 (기억장치) 메모리의 종류 - 주기억장치(Main memory) : 프로세서가 수행할 프로그램고 데이터 저장 / 디스크 입출력 병목현상(I/O bottleneck) 해소 메모리의 종류 캐시 : 프로세서 내부에 있는 메모리 (L1, L2 캐시 등) 속독 빠르고 가격이 비쌈 메인 메모리의 입출려 병목현상 해소 ..

이전 1 2 3 4 5 6 7 ··· 14 다음

티스토리툴바