전체 글
-
백준 1526번: 가장 큰 금민수시뮬레이션(Simulation) 2018. 7. 19. 16:36
https://www.acmicpc.net/problem/1526 1. 문제4와 7 로 이루어진 숫자중 가장 큰 숫자를 찾는 문제 2. 알고리즘키워드 - 시뮬레이션접근법 - 입력되는 N 숫자에서 4와 7로 이루어진 최소 값과, 최대 값을 구하여 검색 범위를 좁혀서 처리 한다.숫자의 크기가 1000000 임으로 INT(정수)형 변수로 처리 가능하다. 만약 숫자의 크기가 아닌 길이가 1000000 이라면 정수로 처리가 불가능 하다. 현재 적용된 코드는 범위를 정하지 않고 완전 탐색으로 구현 하였으니 참고 하세요. 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565..
-
백준 1408번: 24구현(Implementation) 2018. 7. 19. 15:20
https://www.acmicpc.net/problem/1408 1. 문제시간 계산 문제 2. 알고리즘키워드 - 구현 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#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 ll long long int main() { //..
-
백준 1357번: 뒤집힌 덧셈정수론(Number theory) 2018. 7. 19. 14:27
https://www.acmicpc.net/problem/1357 1. 문제어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev(X) = 1이다. 두 양의 정수 X와 Y가 주어졌을 때, Rev(Rev(X) + Rev(Y))를 구하는 프로그램을 작성하시오 2. 알고리즘키워드 - 수학 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include #include #include #inclu..
-
참고 되는 URL일상(Life) 2018. 7. 18. 16:41
1. 프로그래밍 대회 C++ 이야기https://www.slideshare.net/JongwookChoi/c11-draft?ref=https://www.acmicpc.net/ 2. 백준 1563번 다이나믹 프로그래밍으로 여러가지 점화식 풀어보기https://www.acmicpc.net/blog/view/31 3. 알고리즘 공부 방법/순서http://baactree.tistory.com/14 4. 온라인 강좌인프런 코딩인터뷰(강좌) : https://www.inflearn.com/ 올림피아드(강좌) : https://www.digitalculture.or.kr/koi/StudyOnline.do 5. Code Scripter - GIST 사용하다가 컬러스크립터가 더 편해 보임 가독성?https://color..
-
백준 2153번: 소수 단어정수론(Number theory) 2018. 7. 16. 21:42
https://www.acmicpc.net/problem/2153 1. 문제입력 받은 문자열을 숫자로 치환하여 총합에 값이 소수인지 판단하는 문제 2. 알고리즘키워드 - 정수론, 수학접근법 - 문자의 총길이는 20 임으로 문자열으로 입력 받아서 총합을 구하여 처리 한다. 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include #include #include #include #include #include #include #include #include #include #include using na..
-
백준 2947번: 나무 조각정렬(Sort) 2018. 7. 16. 10:49
https://www.acmicpc.net/problem/2947 1. 문제동혁이는 나무 조각을 5개 가지고 있다. 나무 조각에는 1부터 5까지 숫자 중 하나가 쓰여져 있다. 또, 모든 숫자는 다섯 조각 중 하나에만 써있다. 동혁이는 나무 조각을 다음과 같은 과정을 거쳐서 1, 2, 3, 4, 5 순서로 만드려고 한다. 첫 번째 조각의 수가 두 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.두 번째 조각의 수가 세 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.세 번째 조각의 수가 네 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.네 번째 조각의 수가 다섯 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.만약 순서가 1, 2, 3, 4, 5 순서가 아니라면 1 단계로 다시 간다.처음 조각의 순서가 주어졌을..
-
백준 4880번: 다음수정수론(Number theory) 2018. 7. 15. 16:30
https://www.acmicpc.net/problem/4880 1. 문제등차수열, 등비수열 인지판단하고 출력 하는 문제 2. 알고리즘키워드 - 수학 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041#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 ll long long int main() { ci..
-
백준 1834번: 나머지와 몫이 같은 수정수론(Number theory) 2018. 7. 15. 16:17
https://www.acmicpc.net/problem/1834 1. 문제N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. 2. 알고리즘키워드 - 수학접근법 모든 수를 개산할 필요 없이 규칙을 찾아야 한다. N = 2일 때, [3]N = 3일 때, [4, 8]N = 4일 때, [5, 10, 15]N = 5일 때, [6, 12, 18, 24] 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include..