구글 에드센스 광고


태그 : 알고리즘 요약보기전체보기목록닫기

1 2 3 4

# 자릿수 더하기

아침에는 산뜻하게 쉬운 문제부터 시작하자.. 1 2 3 4 5 6 7 8 91011121314151617/*자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.제한사항:: N의 범위 : 100,000,000 이하의...

# 시저암호 문제 풀이

1 2 3 4 5 6 7 8 91011121314151617181920212223242526/*어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입...

# 가운데 글자 가져오기

1 2 3 4 5 6 7 8 910111213141516/*단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요.단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.재한사항: s는 길이가 1 이상, 100이하인 스트링입니다.*/string solution(string s) { int len = s.size(); ...

# 하노이의 탑 알고리즘

1 2 3 4 5 6 7 8 91011121314151617181920212223242526272829303132333435/*하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다.세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고,퍼즐을 시작하기 전에는 한 기둥에 원판들이작은 것이 위에 있도록 순서대로 쌓여 있습니다. 게임의 ...

# 멀리뛰기 문제 풀이 알고리즘

이동할 지역이 1개, 2개, 3개....등으로몇개 case를 만들어서 보면 패턴이 보인다. -> 바로 피보나치 수열과 동일한 패턴이 등장한다.피보나치 수열을 구하는데 있어 매우 큰 숫자에 대해서는 속도가 느려지므로, Dynamic Programming 에서 자주쓰이는메모리기법을 이용한다. 1 2 3 4 5 6 7 8 91011121314151617...

# 약수의 합 구하기

1 2 3 4 5 6 7 8 9101112131415161718192021222324252627282930313233343536373839404142//http://bhsmath.tistory.com/52//https://kldp.org/node/36453/* 입력받은 숫자를 소인수 분해 한다. -> 분해된 소인수들의 각 합을 구해 서로 곱한다...

# 소인수 분해 알고리즘 ( Default )

1 2 3 4 5 6 7 8 910111213141516//http://bhsmath.tistory.com/52//https://kldp.org/node/36453 vector<int> PrimeFactorization(int n) { vector<int> factors; int max = (int)sqrt(n); for (int...

# 입력받은 문자열을 숫자로 변환 ( 문자열에 +/- 부호 有 )

1 2 3 4 5 6 7 8 910111213141516171819202122232425262728293031323334353637/*문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요.제한 조건 s의 길이는 1 이상 10,000이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로...

# 병합 정렬 ( Merge sort )

1 2 3 4 5 6 7 8 91011121314151617181920212223242526void MergeSort(unsigned int start, unsigned int middle, unsigned int end, int* src, int* dest) { unsigned int i = start, j = middle, k = start; w...

# 야근지수

남아있는 작업량들의 평균을 낮추는 방식으로 접근했으나..효율성이 떨어지는 풀이법. 다른 방법이 있나 생각해봐야 한다. 1 2 3 4 5 6 7 8 9101112131415161718192021222324252627282930313233343536/*회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작...
1 2 3 4