본문 바로가기

전체보기272

[영화/후기] 브이 포 벤데타(V For Vendetta) 가이 포크스의 가면을 아는가? 혹시 알고 모르고 있다면, 어나니머스라는 존재에 대해서 알고 있는가? 이들은 아나키즘을 주장하며 정부, FBI, CIA, NASA를 해킹하여 기밀문서를 대중에게 공개하거나, 북한, KKK, 이라크 레반트 이슬람 국가 등 공공의 적을 공격하는 등의 행보를 이어오고 있다. 어나니머스는 오로지 집단, 조직만을 공격 타깃으로 삼으며 개인이나 시민을 공격하지 않기에 스스로는 정의로운 집단이라 생각하고 있다. 하지만, 이에 대해 호불호가 많이 갈리는 편이다. 몇몇 사람들은 이들의 행위가 범죄라고 생각한다. (법으로는 해킹이 위배되는 행동이기 때문에) 하지만 지금까지 몇몇의 정치인들의 부정부패나 국가의 범죄 행위를 폭로하는 공헌을 해왔기 때문에 대다수의 사람들은 긍정적으로 바라보고 있다.. 2019. 5. 18.
[백준 1764] 듣보잡 N과 M의 제한이 50만이기 때문에 정렬을 사용하지 않고 STL의 set을 사용했다. set을 사용하여 입력과 동시에 정렬이 가능하게 하였다. 우선 듣지 못한 사람, 모두를 set s에 넣고 본적 없는 사람이, 들어보지도 못했다면 if(s.find() != s.end()) set ans에 insert시키는 방식이다. 출처 : https://www.acmicpc.net/problem/1764 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 .. 2019. 5. 17.
[백준 7785] 회사에 있는 사람 입력 N 제한이 100,000이기 때문에, set을 사용하여 입력과 동시에 정렬을 가능하게 하였다. enter 명령에는 insert시키고 leave 명령에는 erase를 시키면 되는 문제이다. 사전 역 순으로 출력하기 때문에, rbegin()과 rend()를 사용하였다. 출처 : https://www.acmicpc.net/problem/7785 문제 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다. 상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가.. 2019. 5. 17.
[백준 1927] 최소 힙 백준 11279번과 매우 유사한 문제이다. (관련글) 다른 점이라면, 단지 출력을 할 때 가장 작은 수를 출력한다는 점이다. 1. 배열에 자연수 x를 넣는다. 2. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 이때 X가 0이면 배열에서 가장 큰 값을 출력하고 X가 자연수라면 (X>0)이면 배열에 X를 삽입한다. 배열에 자연수 X를 넣을 때 마다, top의 위치가 바뀌는 우선 순위 큐를 사용하면 쉽게 풀 수 있다. 출처 : https://www.acmicpc.net/problem/1927 문제 널리 잘 알려진 자료구조 중 최소 힙이라는 것이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다.배열에서 가장 작은 값을 출력하고, 그 값.. 2019. 5. 13.
[백준 11279] 최대 힙 1. 배열에 자연수 x를 넣는다.2. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 이때 X가 0이면 배열에서 가장 큰 값을 출력하고X가 자연수라면 (X>0)이면 배열에 X를 삽입한다. 배열에 자연수 X를 넣을 때 마다, top의 위치가 바뀌는우선 순위 큐를 사용하면 손 쉽게 풀 수 있다. 출처 : https://www.acmicpc.net/problem/11279 문제 널리 잘 알려진 자료구조 중 최대 힙이라는 것이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다.배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1≤N≤100,000).. 2019. 5. 13.
[백준 2606] 바이러스 각각의 노드가 계층적으로 연결이 되어 있는데, 1번 컴퓨터와 몇 개의 컴퓨터가 연결되어 있는지 구하는 문제이다. ※ 입력이 컴퓨터 순서대로 나오지 않는다. 라는 점 주의할 것 ※ 나는 Union-Find로 문제를 풀었다. (참고하면 좋은 글) >> Union-Find란??? 2019. 5. 13.

티스토리툴바