[ Computer Science ]

0. 문제주유소 / 실3 / 13305 / greedyhttps://www.acmicpc.net/problem/13305 주유소와 주유소 간 거리를 이동할 때 이동에 필요한 기름을 주유해야 하는데최소 주유 비용을 출력하는 문제이다 방법은 단순하다경로를 따라 가다가 저렴한 지점에서 많이 주유해야비싼 곳에서 주유하지 않아도 된다 1. 테스트 케이스 분석 백준에 있던 예제이다 인풋 첫 번째 줄에는 주유소 개수가 주어지고두 번째 줄에는 주유소 간 거리가 주어지고그 다음에는 각 주유소의 단위 리터 당 가격이 주어진다 주유소 개수가 n일 때 주유소 간 거리는 n-1개의 값이 주어지고주유소 별 가격은 n개의 값이 주어질 것이다 특정 주유소에 도달했을 때 그 지점 직전까지의 최소 가격을 저장해두었다가두 값을 비교해서 ..

0. 문제ATM / 실4 / 11399 / greedyhttps://www.acmicpc.net/problem/11399ATM 기기가 한 대 밖에 없는 상황이라인출 시간이 각각 다른 유저들이 대기하고 있을 때 모든 유저의 대기 시간 누적 합이 최소가 되도록 ATM 기기 사용 순서를 정해야하는 문제이다 ATM 유저의 대기 시간의 총 누적합이 최소가 되려면인출 시간이 적게 걸리는 유저부터 사용해야최소가 될 수 있을 것이다 그런데 인풋 조건은 정렬 상태가 아닌 랜덤이므로내가 정렬시켜야 한다   1. 테스트 케이스 분석인풋 첫 줄에는 유저의 수가 주어지고그 다음 줄에는 각 유저의 인출 시간이 주어진다 각 유저의 인출 시간 기준으로 오름차순 정렬한 후 특정 유저 차례가 되면 해당 유저부터 이후 순서의 모든 유저 ..

0. 문제동전 0 / 실4 / 11047 / greedyhttps://www.acmicpc.net/problem/11047 인풋된 여러 종류의 동전으로 목표 금액을 만들 때동전의 개수를 최소화하는 문제이다 동전 종류의 수도 입력하고동전의 가치도 오름차순으로 인풋된다 1. 테스트 케이스 분석백준에 있는 예시첫 줄은 동전의 종류 수와 목표 금액이후에는 동전의 가치가 종류 수만큼 입력된다 해당 예시에서는 10가지 종류의 동전들을 이용해서목표 금액 4200원을 만드는 조합들 중최소 동전 개수를 구하는 것이다 눈으로 보아도 4200 = 1000 x 4 + 100 x 2 임을 알 수 있으나차근차근 생각해보자면 입력된 동전의 가치 중 목표 금액을 초과하는 동전들로는 구할 수 없으니 제외해야하고 인풋 값이 오름차순 정..

0. 풀이한 문제뱀과 사다리 게임 / 골5 / 16928 / bfshttps://www.acmicpc.net/problem/16928 1. 테스트 케이스 분석백준에 있는 예시는 너무 길고 많아서 간단하게 확인할 예제를 chat gpt에 물어보고 활용했다 gpt가 알려준 예제는사다리 2->15 ,  5 -> 7뱀 17 -> 3이다 이동을 시작하기 전 초기 상태를 0번째 단계라고 하면0번째 단계에서 시작 위치는 1이고 누적 거리 합은 0 이다시작 위치는 백준에서 범위 값을 0이 아닌 1부터로 했기 때문에 1이고최단 거리를 리턴해야하므로 누적 거리 합을 체크하는 부분이 필요해서현재 위치와 누적 거리 합을 하나의 쌍으로 묶어서 생각했다 현재 위치인 1에서 이동할 수 있는 거리는주사위 1~6까지 중 하나의 값을 ..

0. 풀이한 문제https://www.acmicpc.net/problem/1463 1. 테스트 케이스 분석계산할 수 있는 방법은 총 세 가지- 3으로 나누어 떨어지면 3으로 나누기- 2로 나누어 떨어지면 2로 나누기- 1 빼기 예제로는 부족한 것 같아서 1부터 10까지 직접 계산해봤다모눈 한 칸이 계산 한 번이고각 숫자마다 계산은 아래 방향으로 진행되며최하단은 계산 횟수를 기록했다 이 문제를 단순하게 나눌 수 있는 숫자로만 생각한다면10은 2로 5번 나눌 수 있기 때문에결과로 출력되어야 하는 최단 횟수 3과 다르다 여기서 주의해야할 점을 알 수 있는데10을 계산할 때 2로 나누어진다고 하더라도 1을 빼는 방법으로 (ex. 10-1=9)이전 차례에 계산해두었던 가까운 숫자들의 계산 횟수를 이용하는 것이다 ..

# expresshttps://despiteallthat.tistory.com/123 [Node.js] Node.js란?Node.js란 무엇인가? Node.js는 확장성 있는 네트워크 애플리케이션(특히 서버 사이드) 개발에 사용되는 소프트웨어 플랫폼이다. 작성 언어로 자바스크립트를 활용하며 논블로킹(Non-blocking) I/O와 단despiteallthat.tistory.comhttps://velog.io/@jwo0o0/Node.js-Express-%EB%9D%BC%EC%9A%B0%ED%8C%85-middleware [Node.js] Express 라우팅하기 / middlewareExpress에서 라우팅하기 참고: https://expressjs.com/ 공식문서 🧐 라우팅이란? URI 및 특정한 ..

네트워크 해킹과 보안 3판, 4판양대일 홍성혁한빛미디어  # 5장 목록화01. 풋프린팅으로 알아낼 수 없는 것은 무엇인가?- 관리자의 패스워드- 신상정보는 알 수 없기 때문이다 * 풋프린팅으로 알아낼 수 있는 정보- 관리자의 이름, 전화번호, 계정 - 침투하고자 하는 시스템의 사용자 계정- 그 계정을 사용하는 사람의 이름과 전화 번호 등 (패스워드 찾기 위한)- 게시판에 공지된 숨은 정보들- 협력사와 계열사에 관한 정보 02. 다음 중 가장 일반적인 ping 툴이 사용하는 icmp 패킷은 무엇인가?- Echo Request(Type 8)와 Echo Reply(Type 0) 패킷* 스캔(네트워크를 통한 정보 수집)의 종류 중 하나인 ping- 서버의 동작 여부를 알아보는 가장 기본적인 스캔, 네트워크와 시..

네트워크 해킹과 보안 3판, 4판양대일 홍성혁한빛미디어  # 3장 Whois 와 DNS 조사 01. Whois 정보를 관리하는 기관은 어디인가?- ICANN 02. Whois에서 알 수 있는 내용이 아닌 것은 무엇인가?-  주 DNS 서버와 부 DNS 서버의 위치 * Whois 서버에서 얻을 수 있는 정보* 주 DNS 서버와 부 DNS 서버의 정보만을 가져오며, 위치정보는 IP주소의 위치만 가져온다.* 등록 및 관리 기관, 목표 사이트의 네트워크 주소와 ip주소, 레코드의 생성 시기와 갱성 시기 는 알 수 있다 03. DNS의 역할이 아닌 것은 무엇인가?-  방화벽과 같은 보안 장비 중 하나다.* IP 주소에 대한 도메인 이름을 얻어낸다* 부 DNS 서버는 단순히 백업용이다* 도메인 주소에 대한 IP 주..

네트워크 해킹과 보안 3판, 4판양대일 홍성혁한빛미디어  # 1장 . 네트워크와 보안  01. 심리학자 톰 마릴은 컴퓨터가 메시지를 전달하고, 메시지가 제대로 도착했는지 확인하며, 도착하지 않았을 경우 메시지를 재전송하는 일련의 방법을 가리켜 '기술적 은어'라는 뜻으로 ( )이라 불렀다. - 프로토콜(protocol)   02. TCP/IP는 언제, 누가 설계했는가? - 1973년, 빈트 서프와 로버트 칸 03. 네트워크 통신 시에 허락되지 않은 사용자나 객체가 통신으로 전달되는 정보를 함부로 수정할 수 없도록 하는 것은? - 무결성 (변조 금지) 04. 서버 인증에 대해 간단히 설명하시오. - 서버 인증이란 클라이언트가 서버 접근시 해당 서버가 올바른 서버임을 확인하기 위한 인증  # 2장 네트워크에 ..

네트워크 개론 4차 산업혁명과 함께하는 네트워크 | 3 판진혜진한빛아카데미  1. 네트워크에 대한 설명- 모뎀이나 LAN, 케이블, 무선 매체 등 통신 설비를 갖춘 컴퓨터로 서로 연결하는 조직이나 체계, 통신망- 통신 설비로 두 대 이상의 컴퓨터를 서로 연결한 것- 하나의 네트워크에 다수의 네트워크를 연결함으로써 음성, 오디오, 영상, 데이터등도 전송할 수 있음- 대역폭은 네트워크에서 이용 가능한 신호의 최고 주파수와 최저 주파수의 차이 2. 다수의 컴퓨터를 네트워크로 연결했을 때 얻을 수있는 장점- 주변 장치 공유- 능률적인 통신- 손쉬운 백업 3. 패킷에 대한 설명 - 네트워크를 통해 한 컴퓨터에서 다른 컴퓨터로 데이터를 전송하려면 패킷으로 분할해야함- 패킷은 헤어, 페이로드, 제어요소 등을 포함하는..