n제곱 계산 n제곱 계산 문제 이 문제에서 숫자 (3 + √5)^n 에 대한 소수점 앞에 마지막 세 자리를 찾아야합니다. 예를 들어, n = 5 일 때 (3 + √5)^5 = 3935.73982 … 이므로 답은 935입니다. n = 2 인 경우 (3 + √5)^2 = 27.4164079 … 이므로, 답은 027입니다. 입력 첫 번째 입력 줄은 ...

백준 마라톤 (코스43) (6/8) 이번 주는 시간도 별로 없었고, 도저히 못 풀겠는 문제가 2문제가 있었습니다.. 저장해놨다가 나중에 더 강해지면 도전해보자. Identifying tea (11549, B4) A번 문제 풀이 숫자 n을 입력 받은 후 a,b,c,d,e를 입력 받는다. a,b,c,d,e 중에서 n과 같은 숫자의 개수를 출력...

binary search int search(int a[], int n, int x) { int i; for(i=0; i<n; i++) if(a[i] == x) return i; return -1; } 어떤 배열에서 원하는 값을 찾는 경우를 생각해보자. 배열의 길이가 N일 경우 앞에서부터 하나씩 보면 O(...

우물 파기 우물 파기 문제 폴리매스 왕국의 사람들은 우물을 이용해 지하수를 마십니다. 지하수의 근원은 물의 돌이라고 알려져 있으나, 물의 돌의 정확한 위치를 알고 있는 사람은 아무도 없습니다. 최근 들어 인구가 늘어나자 물이 부족해졌습니다.<br. 사람들은 이를 해결하기 위해 두 개의 우물을 더 파려고 합니다. 우물을 팔 수 있는 곳은 N곳...

백준 마라톤 (코스42) (8/8) 처음 플레 문제가 나왔다. 계속 풀다보니 실력이 느는지 풀만했다. Haughty Cuisine (20336, B4) A번 문제 풀이 그냥 입력 받은 것 중 1세트를 출력하면 된다. int main() { ios_base ::sync_with_stdio(false); cin.tie(NULL...

brute force 브루트 포스. 직역 하면 무식한 힘이라는 뜻이다. 머리가 나쁘면 몸이 고생한다는 것처럼 어떤 문제에 대해 모든 경우의 수를 시도하는 방법이다. 이렇게 보면 비효율적이고 무식한 방법이라고 생각할 수 있지만 의외로 많이 쓰인다. 우선 모든 경우의 수를 해보기 때문에 시간과 자원만 된다면 성공률이 100%이다. 노가다라고도 부르고 ...

Alkon 3주차 챌린지 (6/6) 또 2등에 있다. 이번에는 D번에서 막히면서 느려져버렸다. A번 아카라카 2 (32652, B3) A번 문제 풀이 연속 부분 문자열로 AKARAKA를 n개 만드는 문제이다. AKA가 뒤에 3개 있으니 계속해서 RAKA를 붙이면 만들 수 있다. int main() { ios_base ::sync_...

백준 마라톤 (코스41) (8/8) 이번에도 다 풀 수 있었다. 이분 그래프를 알게 됐어요. 점점 알고리즘 공부에 할애할 시간이 줄어들고 있다. 다음 마라톤에는 플레 문제가 나오지 않을까 기대가 되네요. Virus (13775, B1) A번 문제 풀이 암호학 시저 암호? 같은건데 key가 1씩 증가한다. 그냥 역으로 구현하면 해독이 된다....

Alkon 2주차 챌린지 (6/6) 저번이랑 똑같은 사진 같지만 다른 주차 다른 문제이다. A번 오버플로우와 모듈러 (15818, B3) A번 문제 풀이 주어지는 숫자들을 모두 곱한 값에 모듈러 연산을 한 값을 출력하는 문제이다. 간단하게 곱하는 모든 숫자들에 모듈러 연산을 하며, 마지막 결과에도 한번 더 해주면 된다. int main(...

트리 트리 문제 그래프는 정점과 간선으로 이루어져 있다. 두 정점 사이에 경로가 있다면, 두 정점은 연결되어 있다고 한다. 연결 요소는 모든 정점이 서로 연결되어 있는 정점의 부분집합이다. 그래프는 하나 또는 그 이상의 연결 요소로 이루어져 있다. 트리는 사이클이 없는 연결 요소이다. 트리에는 여러 성질이 있다. 예를 들어, 트리는 정점이 n개,...