개인사

리뷰 https://www.acmicpc.net/problem/244657명의 멤버와 별자리가 겹치지 않는 지원자를 출력하는 문제별자리를 일일히 세팅을 해주기 싫어 방법을 찾았으나 1월이 주어졌을때 12월의 별자리인 경우가 좀 짜증났다.풀고 나니 내림이 아닌 올림을 하면 더 편하게 접근할 수 있을 것 같다. 전역 변수byeol : 각 월의 별자리의 경계일을 저장할 정수형 배열v : 멤버의 별자리를 체크하기 위한 정수형 배열MD : 별자리가 겹치지 않는 지원자의 월, 일을 저장하고, sort용 비교함수를 넣는 구조체ans : 별자리가 겹치지 않은 지원자들을 모아둔 MD타입 벡터 함수없음  문제풀이먼저 7명의 멤버 생일을 입력 받고, 각 별자리에 해당하는 v의 인덱스에 체크를 해준다.지원자의 수 n을 입력 ..

리뷰 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 가장 많이 Play된 음악의 장르 순으로, 각 장르에서 최대 2개까지의 음악 고유번호를 출력하는 문제문자열을 기준으로 Play횟수를 카운팅 해야하므로 맵을 써야된다.장르가 중복으로도 주어지므로 각 고유번호 별 Play횟수를 알아야 한다.즉, 장르별 Play횟수의 합과 음악의 고유번호, 개별 Play횟수를 모두 알아야 하고, Play의 최대를 알아야 하는 문제  전역 변수Song : 음악의 Play횟수와 고유 번호를 저장하기 위한 구조체Desc : 음악의 장르와 Play횟수의 총합을 저장하기 위한 구조체dic1 : 음악의 장르와 해당 장르의 음악들을 해..

센서정보를 수집하여 수치 값으로 만들어 내는 장치를 말한다.사람의 다섯가지 감각 뿐만 아니라, 초음파/압력/자기/온도/가스/가속도 등을 수치로 만들어 낼 수 있다.   센서의 활용출입문, 창문에 적외선을 설치하여 침입 탐지 시스템을 만들 수 있다.심장박동수, 체온 감지, 혈압 등을 센서로 측정하여 스마트 워치에 수치로 나타낼 수 있다.x, y, z 좌표를 자이로 센서로 수치화 하여 게임 등에 활용할 수 있다.  MEMS(Micro Electro Mechanical Systems)반도체 제조 공정으로 만드는 초소형 기계이다.톱니바퀴 등을 Nano공정으로 제작한다.초소형 센서를 제작할 때 이 기술을 사용한다.  MEMS - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 1986년 DARPA..

리뷰 https://www.acmicpc.net/problem/24938Solve.ac에 있는 주간문제를 알고리즘 분류를 안보고 풀어보았다. 그런데 그리디 알고리즘 문제가 나왔군 전역 변수n : 방의 개수를 저장할 변수total : 키트의 총 개수를 저장할 변수ans : 발생하는 혼잡도의 총 값을 저장하고 출력할 변수kit : 각 방마다 보유한 키트의 개수를 입력 받을 정수형 배열, 크기는 20만으로 초기화 한다.Node : 키트를 더 많이 갖고 있는 방에서 남는 키트 정보를 저장할 구조체deq : 방의 순서대로 남은 키트를 수거하여 갖고 있는 키트를 관리할 Node타입 덱 함수없음  문제풀이n값을 입력 받고 n번의 for문을 순회해 준다.kit의 i번째 인덱스에 해당 방이 보유한 키트 수를 입력받아 준..

개요프록시(Proxy)는 네트워크 통신에서 중개 서버 역할을 하는 시스템이다.클라이언트와 서버 사이에서 데이터를 중계하거나 대리로 처리하는 기능을 수행한다.클라이언트가 직접 목적지 서버에 요청을 보내지 않고, 프록시 서버를 통해 요청을 전달하는 방식이다.를 통해 익명성, 보안, 접근 제어, 캐싱 등의 기능을 제공할 수 있다. 항목설명정의클라이언트와 서버 사이에서 데이터를 중계하는 중개 서버.주요 기능1. 익명성 제공2. 접근 제어3. 콘텐츠 필터링4. 캐싱5. 보안 강화6. 지리적 차단 우회종류1. 정적 프록시 (Forward Proxy)2. 리버스 프록시 (Reverse Proxy)3. 웹 프록시 (Web Proxy)4. 익명 프록시 (Anonymous Proxy)5. 투명 프록시 (Transparen..

개요네트워크 보안은 컴퓨터 네트워크를 보호하기 위해 사용하는 다양한 기술과 절차를 의미한다.주요 목표는 네트워크의 무결성, 기밀성 및 가용성을 유지하는 것기술의 발전과 함께 보안 위협도 증가하고 있기 때문에 네트워크 보안은 현대의 디지털 환경에서 매우 중요한 요소이다.기밀성 : 데이터가 인가된 사용자만 접근할 수 있도록 보호하는 것, 암호화 기술이 흔히 사용된다.무결성 : 데이터가 변조되거나 손상되지 않도록 하는 것, 데이터 체크섬이나 해시 함수를 사용하여 확인한다.가용성 : 필요할 때 데이터를 사용할 수 있도록 보장하는 것, DoS 공격을 방어하기 위한 방어책이 필요하다.네트워크 보안의 기술 및 방법으로는 방화벽, 침입 방지&탐지 시스템, VPN, 암호화, 인증이 있다.  방화벽(Firewall)네트워..

리뷰 https://www.acmicpc.net/problem/13505최대 10만로 주어지는 N개의 수 중 두개의 수를 XOR연산 했을때 가장 큰 값을 찾는 문제알고리즘 분류에 트라이라고 명시되어있지 않았다면 절대 트라이로 접근 못했을 것 같다. 전역 변수LOG : 입력으로 주어지는 수 최대 10억을 비트로 자릿수를 계산하기 위한 정수형 상수 변수n : 입력으로 주어지는 숫자의 개수를 저장할 변수ans : 두 수의 XOR한 결과 중 가장 큰 값을 저장할 변수Trie : 트라이를 통해 비트로 구성된 트리를 관리하기 위한 구조체 함수1. Insertvoid Insert(Trie* node, const string& str) 1, 0으로 이루어진 문자를 트리에 삽입하는 함수매개변수로 root의 노드 node..

리뷰 https://www.acmicpc.net/problem/17435문제 분류만 보았을 땐 이게 왜 LCA지? 라는 느낌이 들었지만, 친구에게 설명을 듣고 나서 이해가 되었다. 전역 변수MAX_N : 주어지는 함수 내 원소의 최대 개수를 저장할 정수형 상수 변수LOG : 비트단위로 부모를 탐색할때 사용할 정수형 상수 변수m, q : 주어진 원소의 개수를 저장할 변수 m, 쿼리의 개수를 저장할 변수 qn, x : 함수를 반복할 회수를 저장할 변수 n, 함수의 초깃값에 넣을 원소의 번호 xpar : 각 원소의 2^n번째 부모 원소를 저장할 2차원 배열, MAX_N * LOG 크기로 저장한다. 함수1. preprocessvoid preprocess() par배열을 초기화 하기 위한 함수각 원소의 par배열..

리뷰 https://www.acmicpc.net/problem/1477이분 탐색을 통해 휴게소를 m개 세웠을때 휴게소간 거리가 최소가 되게 만들어 주는 문제 전역 변수n, m, l : 현재 설치된 휴게소의 개수n, 추가로 설치해야 하는 휴게소의 개수m, 도로의 길이 lans : 휴게소간 거리가 최소가 되는 경우의 정답lst : 설치되어있는 휴게소의 정보를 담은 정수형 배열 함수없음  문제풀이n, m, l값을 입력 받고, n개의 수를 lst배열에 입력 받은 뒤 lst배열을 정렬 해준다.만약 n이 0일 경우 ans는 l / (m + 1)을 올림 처리한 값으로 ans에 저장한다.n이 0이 아닐 경우 이분탐색을 진행해 준다.왼쪽 탐색 시작은 left = 1로, 오른쪽 탐색 시작은 최대 도로 보다 두배 큰 rig..

리뷰 https://www.acmicpc.net/problem/14889백트래킹 문제이나 한번 더 생각이 필요한 문제 ㅠ 전역 변수n, ans : 주어지는 팀의 개수를 저장할 변수 n, 정답을 저장할 변수 anslst : 맵 정보를 입력 받을 정수형 배열, 1-based-index이므로 21 * 21로 세팅한다.v : 방문 처리용 배열, 크기는 20으로 초기화(?) 21로 해야하는거 같은데 20으로 했는데도 맞았다. 함수1. btvoid bt(int level, vector& start) 재귀를 통해 스타트 팀과 링크 팀의 선수 정보의 차를 구하는 함수매개변수로 재귀 단계인 level과 스타트 팀의 정보 start를 받아준다.기저조건은 총 두가지가 있다, 첫번째로 ans가 0일때는 더 이상 탐색할 필요가..