알고리즘
-
백준 1026번: 보물정렬(Sort) 2018. 7. 15. 14:21
https://www.acmicpc.net/problem/1026 1. 문제두 배열의 곱셈의 합을 가장 적게 만드는 문제 2. 알고리즘키워드 - 정렬, 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#defi..
-
Codeforces Round #497 (Div. 2)코드포스(CodeForce) 2018. 7. 15. 13:48
1. 문제 - http://codeforces.com/contest/1008/problem/Av 는 지금 막 baralnese 언어를 공부하기 시작했다. baralnese 는 라틴 알파뱃을 사용하는 것으로 알려져 있다.모음으로는 a,o,u,i,e 가 있다. 다른 글자들은 자음이다. 이 글자는 모음 뒤에는 모든 자음이 올 수 있다. 하지만 모음 뒤 에는 모음이 올 수 없다.단 하나의 예외는 'n' 이다. 이 글자 뒤에는 아무 문자나 올 수 있다(모음, 자음 상관이 없음) 또한 글자가 업슬 수 도 있다. 2. 알고리즘키워드 - 구현, 문자열 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484..
-
Educational Codeforces Round 47 (Rated for Div. 2)코드포스(CodeForce) 2018. 7. 15. 11:01
1. 문제http://codeforces.com/contest/1009/problem/A 2. 알고리즘키워드 - 구현, 배열 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define l..
-
프로그래머스 사용자 제작 문제 > 소수의 합프로그래머스(Programmers) 2018. 7. 11. 10:22
https://programmers.co.kr/learn/courses/30/lessons/14406 1. 문제소수 판별 알고리즘 소수의 합을 구하는 문제 2. 알고리즘키워드 - 소수 판별법, 에라토스테네스의 체 3. 코드 1234567891011121314151617181920212223242526272829303132#include #include using namespace std; long long solution(int N) { long long answer = 0; vector arr(N+1, 0); for (int i = 2; i
-
백준 10610번: 30정수론(Number theory) 2018. 7. 10. 08:13
https://www.acmicpc.net/problem/10610 1. 문제어느날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. (그 수가 존재한다면) 2. 알고리즘키워드 - 정수론접근 - 30 의 배수 임으로 십의 자리 수가 하나 있어야 하며, 숫 자들의 각각의 합은 3의 약수여야 한다. 0은 하나 포함 되어 있어야 30의 배수를 찾을 수 있다. 2931의 숫자의 조합으로 만들 수 있는 순열을 구해 보면 30의 배수가 없다. 3. 코드 123456789101112131415161718192..
-
백준 2805번: 나무 자르기이분 탐색(Binary Search) 2018. 7. 6. 11:25
https://www.acmicpc.net/problem/2805 1. 문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기을 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20, 15, 10, 17이라고 하자. 상..
-
백준 10026번: 적록색약깊이우선탐색(DFS) 2018. 7. 5. 20:01
https://www.acmicpc.net/problem/10026 1. 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다) 키워드 - DFS 해당 영역에서 구할 수 있는 영역은 4 구역이다. R,G,B 기준 일반인이 구별하는 색상 이다. 적록색약인 사람은 G 를 못보기 때문에 G 영역을 ..
-
백준 12778번: CTP공국으로 이민 가자구현(Implementation) 2018. 7. 5. 18:18
https://www.acmicpc.net/problem/12778 1. 문제신생국가 CTP공국은 자신들만의 글자가 없다. CTP공국의 왕 준형이는 전 세계 표준 언어인 알파벳을 사용하기로 했다. 하지만 숫자에 미친 사람들이 모인 CTP공국 주민들은 알파벳을 사용할 때 평범한 알파벳이 아니라 쓰려고 하는 알파벳이 앞에서부터 몇 번째 알파벳인지를 의미하는 숫자로 나타낸다. 예를 들어 ‘A’는 ‘1’로, ‘Z’는 ‘26’로 나타낸다. CTP공국은 현재 부흥 중이라 새로 국민이 되고자 하는 사람이 많다. 하지만 아무나 CTP공국의 국민이 될 수는 없는 법. CTP공국의 이민국장 인덕이는 이민 신청자들이 CTP 공국의 글자체계를 잘 알고 있는지 확인하는 시험문제를 내기로 했다. 시험문제는 두 가지 종류로 구분된..