문제 https://www.acmicpc.net/problem/4419 문제해설 투표를 통해 후보를 뽑는다. 다만 과정이 좀.. 정말 호주에서는 이렇게 하는지 궁금하다. 투표용지에는 후보별로 선호도가 적혀있다. 우선 가장 선호도가 높은 후보가 1표씩을 받는다. 만약 표를 가장 많이 받은 사람이 과반수의 표를 받았다면 그 사람이 당선된다. 하지만...

문제 https://www.acmicpc.net/problem/15809 문제해설 N개의 국가들이 존재하고 각 나라별 병력이 있다. 국가들 사이에는 동맹과 전쟁이 있는데 동맹은 두 국가의 병력이 합쳐지는 것이고 전쟁은 병력이 더 큰 나라가 작은 나라를 먹는것이다. 전쟁을 하면 이긴 나라는 진 나라의 병력 만큼을 뺀 병력을 갖게되고 진 나라는 병력이...

문제 https://www.acmicpc.net/problem/17352 문제해설 섬의 개수 N이 주어지고 N-2개의 두 섬을 잇는 다리가 주어진다. a b의 형태로 주어지고 a와 b를 잇는 다리인 것이다. 우리가 구해야 하는 것은 모든 섬을 잇기 위해 추가로 놓아야 하는 다리이다. 여러개가 정답일 수 있고 아무거나 출력하면 된다. 문제풀이 ...

문제 https://www.acmicpc.net/problem/10423 문제해설 그래프가 주어진다. 각 노드는 도시들이고 어떠한 도시에는 발전소가 있다. 간선들은 도시를 잇는 케이블인데 각 도로마다 연결하는 비용이 존재한다. 케이블을 잘 연결해 모든 도시가 전기를 쓸 수 있도록 해야한다. 발전소가 있는 도시와 연결되어 있다면 전기를 쓸 수 있다....

문제 https://www.acmicpc.net/problem/17472 문제해설 각 섬들이 있고 섬들을 다리로 이어 MST그래프를 만들면 된다. 다리를 만드는 기준은 길이가 2이상이고 직선이어야 한다. 문제풀이 bfs함수를 통해 각 섬마다 번호를 붙이고 bfs를 응용한 함수인 makeBridge라는 함수로 다리를 만들어주었다. makeBr...

문제 https://www.acmicpc.net/problem/14621 문제해설 경로의 길이를 구하는 문제이다. 다만 조건이 있는데 도로는 남초 대학교와 여초 대학교만을 이어야하고 최단 경로로 이루어져야 한다. 문제풀이 결국 이 문제는 MST를 만드는 문제인데 경로를 만들 때 두 노드가 남초와 여초인지만 판단해주면 된다. MST가 이루어지지 ...

문제 https://www.acmicpc.net/problem/1717 문제해설 첫째줄에 숫자의 갯수 n과 m개의 연산 갯수가 주어진다. 연산은 0 a b 형태이면 a와 b를 합친다는 것이고 1 a b 형태이면 a와 b가 같은 집합인지 판별하라는 것이다. 문제풀이 기본적인 유니온파인드 문제이다. 0이면 유니온 연산을 해주면되고 1이면 파인드를 ...

문제 https://www.acmicpc.net/problem/2166 문제풀이 ccw를 이용하여 다각형의 면적을 구하는 문제이다. ccw자체가 외적을 구하는 것이기 때문에 ccw의 결과값은 세 점으로 이루어진 평행사변형의 넓이가 된다. 평행사변형을 2로 나눈다면 삼각형이 되고 모든 n각형 도형은 삼각형으로 나눌 수 있다. 예를들어 설명해보면 ...

문제 https://www.acmicpc.net/problem/11758 문제해설/풀이 기본적인 ccw문제이다. ccw를 이용해 반시계 방향이면 1, 시계면 -1, 일직선이면 0을 출력한다. 전체코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include<iostream> us...

HTTP란? HTTP란 Hypter Text Protocol의 약자로 서버와 클라이언트가 인터넷상에서 데이터를 주고 받기 위한 프로토콜이다. 여기서 프로토콜이라는 것은 약속이다. 데이터 통신에서 프로토콜은 내가 어떻게 보내고 니가 어떻게 받는다 라는 약속이다. HTTP는 이미지, 동영상, 오디오, 문서 등 어떤 종류의 데이터도 전송할 수 있다. 문서...