USACO 2025 US Open Contest bronze 예전에 과외 찾아볼 때 USACO 기준으로 수업해주세요~ 이런 얘기를 몇 번 들었어서 나중에 풀어봐야겠다고 생각했고 3.21~3.24에 있는 open contest에 참여했다. 문제 난이도는 브론즈, 실버, 골드, 플래티넘이 있고 전 단계를 풀아야지 다음 것을 풀 수 있다. 각각 3문...

화햇 3기 기초 교육 받으면서 apk 분석을 처음 해봤는데 재밌었다. mobilehacking.kr 이라는 사이트인데 문제 중 write up을 쓸 수 있는 문제가 하나 있습니다. ProjectApp 블루스택에 주어진 apk를 설치하고 실행해보면 이렇게 입력 할 수 있는 칸과 SERIAL CHECK 버튼이 있다. 이정도만 보고 jadx...

개강한지도 1달이 됐고, 할 것들이 자꾸 쌓여가서 정리를 좀 하려고 적는다. 시간표 <3-1> 우선 이번 학기 시간표입니다. 작년 시간표를 보면 원래도 그득그득 채우는 스타일이긴 했다. <2-2> 이번에는 일단 6전공을 듣고 있고, 화이트햇이라는 교육도 받고 있다. 사실 화햇을 일단 넣어보고, 합격해도 시간을 낼 수...

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_...