*문제 링크 : https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. 이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으로 들어오는 문자열에는 영문 소문자(a, b, ..., z)로만 구 www.acmicpc.net 문제가 무척 길었지만, 읽는 그대로 적기만 하면 풀리는 문제였다. apb = "abcdefghijklmnopqr..

*재귀 함수 함수가 자기 자신을 호출하는 함수. (반복문과 비슷하므로 무한루프에 빠지지 않기 위해서는 반드시 탈출 조건이 필요하다.) *1부터 n까지의 합 def n_sum(n): if n==1: return 1 return n + n_sum(n-1) 1부터 n까지의 합을 , 반복문을 사용했을때와 재귀함수를 사용했을때의 차이점이 있다. 반복문 (for~range)을 사용한다면, 0부터 n을 향해가며 연산하기 때문에 bottom-up 방식 재귀함수의 경우는 n부터 시작하여 0을 향하여 연산하기 때문에 top-down방식이라고 한다. * 팩토리얼 팩토리얼 : n! = 1*2*3........*n def factorial(n): if n == 1 : return 1 print(n) return n * n_su..

문제 링크 : https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. www.acmicpc.net 문제 조건 : 첫글자는 무조건 숫자로 시작한다. -> 첫 숫자부터 ~ 마이너스(-)가 나오기 전까지는 +로 해야한다. 그리고 첫번째 마이너스(-) 이후 부터는 괄호로 묶기 때문에 전부 마이너스이다. num = list(map(str,input().split("-"))) if "+" in num[0] : # 첫번째 마이너..

문제 링크 : https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 단순히 문제해결을 하면 간단하지만, 시간초과가 자꾸 발생하여 여러번 고쳐야했다. 1의 자릿수만 생각을 하면 간단한 문제였다. 1, 5, 6은 몇제곱을 해도 그대로 출력하면 된다. 나머지 2,3,7,8은 제곱이 거듭됨에 따라 4가지 규칙에 의해 수가 달라진다. 9와 4는 2가지 규칙이 있었다. (일의자릿수만 따졌을때) 2의 거듭제곱 : 2, 4 , 8 , 6 .... 반복 3의 거듭제곱 : 3,..

문제 링크 : https://codeup.kr/problemsetsol.php?psid=23 문제집 / 기초 100제 codeup.kr *1096번 #include using namespace std; int main(){ int n,x,y; int array[19][19]={0,}; cin >> n; for(int i=0;i>x>>y; array[x-1][y-1]=1; } for(int k=0;k>y; for(int k=0; k

문제 링크 : https://codeup.kr/problemsetsol.php?psid=23 문제집 / 기초 100제 codeup.kr *1093번 #include using namespace std; int main(){ int n,k; cin>>n; int array[23]={0,}; for(int i=0;i>k; array[k-1] +=1; } for(int z=0;z