본문 바로가기

분류 전체보기

 (351)
[SWEA] D4. 미로1 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD&categoryId=AV14vXUqAGMCFAYD&categoryType=CODE&problemTitle=%EB%AF%B8%EB%A1%9C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 전형적인 BFS문제이다. 1. 방문체크 2차원 배열과 동서남북 이동 리스트를 생성. 2. 출발지점이 다를..
[SWEA] D4. 보급로 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE&problemTitle=%EB%B3%B4%EA%B8%89%EB%A1%9C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 BFS 1. 모든 경로를 탐색해야하기도 하고, 첫 목적지 까지 계산하고 BFS를 통해 차..
[운영체제] 운영체제의 개요 0. 들어가며 컴퓨터 하드웨어의 구조는 CPU, GPU, memory,, HDD / SDD, LAN등이 있다. 하지만 위의 구성을 효율적으로 관리하기 위해서는 운영체제의 도움이 꼭 필요하다. 즉, 운영체제는 사용자와 하드웨어 사이에서 사용하기 쉽게 해주는 인터페이스의 역할을 하며, 하드웨어를 효율적으로 관리하며 사용자에게 서비스를 제공하는 역할을 한다. 1. 운영체제 운영체제 컴퓨팅 자원들을 효율적으로 관리해서 그것을 통해 사용자에게 서비스를 제공하는 소프트웨어 컴퓨터 하드웨어, 컴퓨터 시스템을 관리한다. 2. 컴퓨터 하드웨어 컴퓨터 하드웨어 프로세서, 메모리, 주변 장치로 구성되어 있다. 프로세서 : 계산하는 역할 (CPU/GPU그래픽카드/응용전용처리장치 등) 메모리 : 주 기억장치/ 보조 기억장치 등..
[네트워크] 네트워크 통신 이해를 위한 예제 (traceroute) 실제로 네트워크 끼리의 연결은 수 많은 라우터에 거쳐서 목적지까지 도착하게 된다. 리눅스 명령어를 이용해서 네트워크 통신에 대한 간단한 예제를 볼 것이다. traceroute traceroute 목적지 까지 도착하기 위해 거쳐가는 라우터를 추적해주는 명령어이다. 그러면 본인의 노트북(난 맥북)에서 구글까지 가는 경로를 추적한다는 명령어를 입력한다 traceroute 8.8.8.8 그러면, traceroute to 8.8.8.8 (8.8.8.8), 64 hops max, 52 byte packets 1 192.168.0.1 (192.168.0.1) 13.694 ms 3.564 ms 3.918 ms 2 59.21.1.1 (59.21.1.1) 6.671 ms 8.357 ms 6.996 ms 3 112.191...
[네트워크] 네트워크의 통신 방식 앞 글에서 네트워크와 연결 형태에 대해서 정리했는데, 그러면 연결된 네트워크끼리 데이터를 어떻게 주고 받을까? 1. 네트워크 통신 방식 (1) 유니캐스트 컴퓨터 네트워크에서 유니캐스트(unicast) 전송이란 고유 주소로 식별된 하나의 네트워크 목적지에 1:1로 ( one-to-one) 트래픽 또는 메시지를 전송하는 방식을 말한다. 특정 대상과 1:1로 통신 내가 통신하고 싶은 특정 대상과만 통신하는 형태 같은 네트워크 대역의 여러개의 사용자가 있다면 특정한 한 사용자랑만 통신을 함 (2) 멀티캐스트 컴퓨터 네트워크에서 멀티캐스트(multicast)란 한 번의 송신으로 메시지나 정보를 목표한 여러 컴퓨터에 동시에 전송하는 것을 말한다. 특정 다수와 1:N으로 통신 같은 네트워크 대역에서 여러명의 사용자가..
[네트워크] 네트워크란 무엇인가? 네트워크 CS에 대해서 꽤 공부했었는데, 잠시 두달 정도 다른 일을 하다가 다시 보니까 네트워크에 대해서 설명을 완벽히 못하게 되었다. 이참에 다시 네트워크에 대한 기초 공부를 다시 확립할 필요가 있어 보여서 시작하게 되었다. 1. 네트워크란 무엇인가? (1) 네트워크 ? 네트워크 노드들이 데이터를 공유할 수 있게 하는 디지털 전기 통신망의 하나. 아래의 사진처럼 여러개의 시스템(컴퓨터 등)이 연결되어있는 하나의 통신망. 노드 ? 네트워크에 속한 컴퓨터 또는 장비를 뜻하는 말로 즉, 분산되어있는 컴퓨터를 통신망으로 연결한 것을 말한다. 네트워크에서 여러 장치들은 노드 간 연결을 사용하여 서로에게 데이터를 교환한다. 전세계가 연결되어있는 네트워크 중 하나가 인터넷으로 인터넷은 네트워크의 한 종류이다. (2..
[Java] 자바의 예외처리 (Exception) 프로그램을 만들다 보면 수없이 많은 오류가 발생한다. 물론 오류가 발생하는 이유는 프로그램이 오동작을 하지 않기 하기 위한 자바의 배려이다. 하지만 때로는 이러한 오류를 무시하고 싶을 때도 있고, 오류가 날 때 그에 맞는 적절한 처리를 하고 싶을 때도 있다. 이에 자바는 try ... catch, throw 구문을 이용해 오류를 처리 해야한다. 1. 예외처리 아래는 예외처리를 위한 기본적인 아키텍처이다. try { ... } catch(예외1) { ... } catch(예외2) { ... } 예를 하나 들면, 숫자를 0으로 나누었을 때 발생하는 예외를 처리하려면 다음과 같이 할 수 있다. int c; try { c = 4 / 0; } catch(ArithmeticException e) { c = -1; ..
[SWEA] D4. 준환이의 양팔저울 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWAe7XSKfUUDFAUw&categoryId=AWAe7XSKfUUDFAUw&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 완전 탐색 DFS로 해결해야하는 것은 금방 눈치챘다. 무게 추가 순서에 맞게 가지는 경우를 리스트로 구하고, 왼쪽과 오른쪽 무게 추를 비교해서 나온 경우의 수를 answer에 +1한다. 하지만, 최대한의 가지치기를 했음에도 21게 테스트 중에 고작 1개의 케이스에서 시간초과가 걸렸다. 순열 부분을 per..

티스토리툴바