알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

c++

• 백준 1978번 : 소수 찾기

  정수론(Number theory) 2018. 6. 20. 12:07

  https://www.acmicpc.net/problem/1978 1. 문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 2. 알고리즘소수인지 판별 하여 소수인 수를 카운트를 하여 출력 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include #include #include #include #include #include #include #include #include #include #include using namespace std; /** @brief - 소수 판별*/int prime(int n){ if (n == 1) { re..

  Read More
• 백준 10250번 : ACM 호텔

  구현(Implementation) 2018. 6. 20. 11:56

  https://www.acmicpc.net/problem/10250 1. 문제 방 번호는 YXX 나 YYXX 형태인데 여기서 Y 나 YY 는 층 수를 나타내고 XX 는 엘리베이터에서부터 세었을 때의 번호를 나타낸다. 즉, 그림 1 에서 빗금으로 표시한 방은 305 호가 된다. 손님은 엘리베이터를 타고 이동하는 거리는 신경 쓰지 않는다. 다만 걷는 거리가 같을 때에는 아래층의 방을 더 선호한다. 예를 들면 102 호 방보다는 301 호 방을 더 선호하는데, 102 호는 거리 2 만큼 걸어야 하지만 301 호는 거리 1 만큼만 걸으면 되기 때문이다. 같은 이유로 102 호보다 2101 호를 더 선호한다. 여러분이 작성할 프로그램은 초기에 모든 방이 비어있다고 가정하에 이 정책에 따라 N 번째로 도착한 손님에..

  Read More
• 백준 7785번 : 회사에 있는 사람

  구현(Implementation) 2018. 6. 15. 12:18

  https://www.acmicpc.net/problem/7785 1. 문제 요약 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다. 상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오. 2. 알고리즘 string map 을 선언하고 map 에 값이 enter 인 경우만 리버스 이터레이터로 출력 한다. 3. 코드 12345678910111213141516..

  Read More