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

전체 글

• 백준 1453번 : 피시방 알바

  구현(Implementation) 2018. 6. 18. 11:52

  https://www.acmicpc.net/problem/1453 1. 문제세준이는 피시방에서 아르바이트를 한다. 세준이의 피시방에는 1번부터 100번까지 컴퓨터가 있다. 들어오는 손님은 모두 자기가 앉고 싶은 자리에만 앉고싶어한다. 따라서 들어오면서 번호를 말한다. 만약에 그 자리에 사람이 없으면 그 손님은 그 자리에 앉아서 컴퓨터를 할 수 있고, 사람이 있다면 거절당한다. 거절당하는 사람의 수를 출력하는 프로그램을 작성하시오. 컴퓨터는 맨 처음에 모두 비어있고, 어떤 사람이 자리에 앉으면 자리를 비우는 일은 없다. 2. 알고리즘크기 101의 정수 배열을 선언하고 모두 0 으로 초기화 한다.입력받은 N 의 값 만큼 정수를 입력 받아 배열 인덱스에 값을 증가 시킨다. 분기 1. 이미 1로 채워진 배열의 ..

  Read More
• 백준 2667번 : 단지번호붙이기

  깊이우선탐색(DFS) 2018. 6. 18. 11:12

  https://www.acmicpc.net/problem/2667 1. 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 2. 알고리즘 0, 0 부터 검색을 시작 하여 현재 위치에서 상하좌우에 값이 1이면 이동한다. 더이상 갈 곳이 없다면 현재 까지 이동한 횟수를 카운트 한..

  Read More
• 백준 10156번 : 과자

  구현(Implementation) 2018. 6. 17. 16:17

  https://www.acmicpc.net/problem/10156 1. 문제 요약 단순 구현 문제 2. 알고리즘 단순 구현 문제 3. 코드 12345678910111213141516171819202122232425#include #include #include #include #include #include #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); cin.tie(0); int k, n, m; cin >> k >> n >> m; int cand = n * k; if (cand > m) { cout

  Read More
• 백준 2502번 : 떡 먹는 호랑이

  피보나치(Fibonacci) 2018. 6. 17. 16:11

  https://www.acmicpc.net/problem/2502 1. 문제 요약 피보나치 응용 문제 2. 알고리즘 피보나치 수열을 구하고 입력 받은 k 의 차이 값을 구한다. 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include #include #include #include #include #include #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); cin.tie(0); int fib[31] = {0,}; int d, k; cin >> d >> k; fib[1]=f..

  Read More
• 백준 1927번: 최소힙

  큐(Queue) 2018. 6. 17. 13:54

  https://www.acmicpc.net/problem/1927 1. 문제 요약최소힙 구현 문제 2. 알고리즘priority_queue 사용 greater 사용하여 최소힙으로 사용 3. 코드12345678910111213141516171819202122232425262728293031323334#include #include #include #include #include #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); cin.tie(0); priority_queue q; int n; cin >> n; while(n--) { int cand; cin >> cand; if (cand ..

  Read More
• 백준 11279번 : 최대 힙

  큐(Queue) 2018. 6. 17. 13:45

  https://www.acmicpc.net/problem/11279 1. 문제 요약 맥스 힙 이해 2. 알고리즘 STL 자료구조인 priority_queue 를 사용하여 해결 3. 코드 123456789101112131415161718192021222324252627282930313233#include #include #include #include #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); cin.tie(0); priority_queue q; int n; cin >> n; while(n--) { int cand; cin >> cand; if (cand == 0) { if (q...

  Read More
• 백준 2578번 : 빙고

  배열(Array) 2018. 6. 17. 13:15

  https://www.acmicpc.net/problem/2578 1. 문제 요약 5x5 칸의 빙고의 계수가 3개가 되면 횟수를 출력하는 문제 2. 알고리즘 입력 받은 수가 있다면 0 으로 초기화 한다. 1개의 빙고가 완성 된것을 의미한다. 가로 방향 빙고 검사 코드를 추가 한다. 1234567891011for(int i=0; i

  Read More
• 백준 2605번 : 줄 세우기

  리스트(List) 2018. 6. 17. 11:14

  https://www.acmicpc.net/problem/2605 1. 문제 요약 입력받은 정수로 임의 접근하여 원소를 삽입 하는 문제 2. 알고리즘 자료구조 List 임의 접근을 사용하여 해결. 3. 코드 123456789101112131415161718192021222324252627282930313233343536#include #include #include #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; list arr; list::iterator iter; for(int i=1; i> cand; for(iter = arr...

  Read More