전체 글 292

[백준 BOJ][그리디] 1049 기타줄

1049_기타줄 링크 https://www.acmicpc.net/problem/1049 풀이 브랜드마다 6개 세트의 가격, 낱개의 가격이 주어지고 최소 가격으로 구매할 방법을 찾는 문제입니다. 그렇다면 6개 세트의 가격, 낱개의 가격이 모두 다 필요하지 않겠네요. 각각 최소 가격을 구합니다. n개의 줄을 사야할 때 (6개 세트 최소 가격)*(n/6) + (낱개 최소 가격)*(n%6)을 해주면 된다고 생각할 수도 있습니다. 하지만 애초에 6개 세트 최소 가격이 낱개로 6개 사는 것보다 크다면, 세트를 사는 것보다 낱개로 6개를 사는 것이 이득입니다. 또, 6개 세트 최소 가격이 낱개 최소 가격 * (n%6)보다 작다면 이것도 그냥 세트로 사는 것이 이득입니다. 따라서 이 두 상황을 고려해서 코드를 짜주면 ..

PS/BOJ 2018.10.30

[백준 BOJ] 1032 명령 프롬프트

1032_명령 프롬프트 링크 https://www.acmicpc.net/problem/1032 풀이 우선 예제를 보면 문제를 더 쉽게 이해할 수 있습니다. 최소한의 '?'를 사용해서 나타내야 합니다. 그러면 모든 문장의 i번째 문자가 다 같다면 i번째 문자 그대로 출력하고, 다른 문자가 한 번이라도 쓰였을 경우 '?'를 출력해주면 됩니다. 그래서 저는 첫 번째 문장을 비교 대상으로 놓고 다른 문장들을 비교하는 방법을 사용했습니다. 코드

PS/BOJ 2018.10.29

[백준 BOJ] 1026 보물

1026_보물 링크 https://www.acmicpc.net/problem/1026 풀이 배열의 원소의 곱의 합의 최솟값을 구해야 합니다. 그렇다면 큰 수는 작은 수와 곱해서 더하는 방식으로 구현하면 됩니다. B에 있는 수는 재배열이 안된다고 하지만, 최솟값을 구하는 문제이기 때문에 재배열을 해주도록 합시다. A를 오름차순으로, B를 내림차순으로 정렬해준 뒤, 서로 곱하고 더하면 됩니다. 코드

PS/BOJ 2018.10.28

[백준 BOJ] 1002 터렛

1002_터렛 링크 https://www.acmicpc.net/problem/1002 풀이 이 문제는 GPS 원리를 이용한 문제입니다. 2차원 평면이기 때문에 원래 3개의 터렛이 존재한다면 위치를 구할 수 있겠지만, 2개의 터렛만 있습니다. 이 문제는 두 원의 교점이 류재명이 있을 수 있는 위치가 됩니다. 두 원의 교점의 개수를 구하기 위해서 두 원의 위치 관계를 잘 이용해서 풀면 됩니다. 우선 거리와 반지름을 알아내야 합니다. 그리고 두 원이 일치할 때, 두 점에서 만날 때, 접할 때, 만나지 않을 때를 체크해서 구하면 됩니다. 코드

PS/BOJ 2018.10.26

[서버구축 및 운영] 2018년도 2학기 중간고사 Windows 운영체제의 역사

서구 교과서 내용 교과서(52p~56p) MS-DOS/Windows 9.X 기반 1. Windows 1.0 1985년에 발표됨. MS-DOS 명령을 입력하는 대신 화면 또는 창에서 마우스만 이용하여 원하는 작업을 클릭하기만 하면 됨. 드롭다운 메뉴와 스크롤막대, 아이콘 및 대화상자가 제공됨. 멀티태스킹 지원, 메모장, 계산기, 시계 등의 간단한 기능 제공. 2. Windows 3.0 1990년에 3.0, 1992년에 3.1 발표됨. 현재 윈도와 비슷한 GUI 환경. 파일의 복사와 삭제를 관리하는 파일 관리자, 응용 프로그램을 관리하는 프로그램 관리자 추가. 3.1은 멀티미디어 환경, 트루타입 글꼴 기능 추가. 3. Windows 95 1995년에 출시. 인터넷 지원 전화 접속 네트워킹 및 하드웨어와 소프..

교과목 2018.10.25

[네트워크 보안] 2018년도 2학기 중간고사 iptables 정리

1. iptables 테이블 종류와 각 역할. - 테이블은 패킷 필터링이나 네트워크 주소 변환과 같은 iptables에서 제공하는 기능의 큰 범주를 기술하는 말로서 “iptables의 구성 요소 정도의 의미로 이해하면 된다.” - filter 테이블 : 필터링 규칙 적용 방화벽의 가장 핵심적인 테이블. 특정 룰에 따라 패킷을 필터링 하거나 허용하는 역할. 기본적으로 3개의 chain이 있음. - nat 테이블 : NAT(주소변환) 규칙 적용 패킷을 필터링 하는 기능은 없음. 방화벽으로 향하는 패킷을 방화벽이 보호하는 내부 네트워크의 다른 주소로 포워딩. 방화벽 내부 네트워크에서 방화벽을 통해 외부 네트워크로 나갈 때 다른 ip주소로 변환하는 역할을 함. - mangle 테이블 : 패킷 데이터를 변경하는 ..

교과목 2018.10.24

모꼬지: 남북을 하나로 이어줄 소통의 공간

https://play.google.com/store/apps/details?id=com.company.stack.mokkozi 우리의 소원은 통일, 꿈에도 소원은 통일. 말로만 들어도 가슴이 벅차오르는 단어, 통일! 하지만 이렇게 가슴 설레는 통일을 당장 맞이하게 된다면? 통일 당시 소통의 문제로 고통을 겪었던 독일이 그랬듯, 식민지에서 벗어날 때 분단선이 마음대로 정해져 지금까지도 내전이 지속되고 있는 아프리카 특정 국가들이 그랬듯, 우리는 68년의 길었던 분단의 시간 앞에 많은 눈물을 흘려야 할 것입니다. 우선 익숙하지 않은 서로의 언어에 익숙해지는데 많은 시행착오를 반복해야하고 서로의 문화를 받아들이고 이해하는데도 심혈을 기울여야 하죠. 통일을 위해서라면 당연히 수반되어야하는 고통들. 그런데 이러..

Programming/Project 2018.09.27
반응형