알렉산드리아의 디오판토스 알렉산드리아의 디오판토스 문제 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, n이 주어진다. (1 ≤ n ≤ 109) 출력 각각의 테스트 케이스마다 “Scenario #i:”를 출력하고, 주어진 n에 대한 방정식의 해의 개수를 출력한다. 각 테스트 케이스 사이에는 빈 ...

동전 문제 동전 문제 문제 구사과국은 동전만 사용하고, 동전의 가치는 다음과 같다. 1, 10, 25, 100, 1000, 2500, 10000, 100000, 250000, 1000000 … 즉, 식으로 표현하면 K ≥ 0를 만족하는 모든 K에 대해서, 가치가 10K인 동전과 25×100K인 동전이 있는 것이다. 구사과국에 살고 있는 구사과...

Sort(2) 알고리즘 문제를 풀 때 사용하는 내장 sort 함수의 시간 복잡도는 O(NlogN)이다. 어떤 것이 있고, 어떻게 응용되어 사용되는지 알아보자. O(NlogN)인 정렬 병합 정렬 분할 정복을 이용한 정렬 방법으로 원소가 1개 또는 0개 남을 때까지 둘로 쪼갠 다음 쪼갠 순서의 역으로 정렬해 합친다. 분할 정복으로 구현하게 되고,...

Sort 정렬은 데이터들이 있을 때 이를 정해진 순서대로 나열하는 문제이다. 컴퓨터 분야에서 다양한 데이터, 문제에는 데이터의 정렬이 필요한 경우가 아주 많은데 이를 효율적으로 해결하기 위한 알고리즘이다. 이제는 C++ STL이나 파이썬 내장 함수를 비롯해서 언어 대부분에 sort 기능이 구현이 되어있기 때문에 문제 풀 때 정렬을 구현하는 일은 거...

stack, queue, deque 사진 출처 : https://www.programiz.com/dsa 스택과 큐, 그리고 이를 확장한 덱은 가장 기본적인 자료구조로 널리 사용된다. 자료구조 수업에서 보통 가장 먼저 배우는 것이기도 하고. 스택 (stack) 스택이란 먼저 입력한 데이터가 가장 아래에 위치하고, 최근에 입력한 데이터가 가장 위...

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과 같은 숫자의 개수를 출력...