D.JOUNG

문제 : https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 시간 제한 메모리 제한 난이도 알고리즘 분류 2초 64 MB Silver 1 수학 / 정수론 문제 풀이 c++로 풀이했을 때는 조금 복잡한 규칙을 만들어서 풀이했었는데, 정답이 잘 나와 다시 고민하지 않고 넘어갔었다. 하지만 파이썬으로 같은 풀이법을 옮겼더니 곧장 시간 초과를 뿜어내더라... 그래서 풀이 과정을 다시한번 되짚어보며, 계산이나 반복을 줄일 수 있는 방법을 찾아봤다. 문제의 정답..

문제 : https://www.acmicpc.net/problem/1790 1790번: 수 이어 쓰기 2 첫째 줄에 N(1 ≤ N ≤ 100,000,000)과, k(1 ≤ k ≤ 1,000,000,000)가 주어진다. N과 k 사이에는 공백이 하나 이상 있다. www.acmicpc.net 시간 제한 메모리 제한 난이도 알고리즘 분류 2초 64 MB Gold 5 수학 / 구현 문제 풀이 수가 십의 제곱 단위로 커지는 구간 마다 수와 숫자의 개수는 다음과 같다. 한 자릿수 범위 (1~9) 수 : 9개 / 숫자 : 9개 두 자릿수 범위 (10~99) 수 : 90개 / 숫자 : 180개 세 자릿수 범위 (100~999) 수 : 900개 / 숫자 : 2700개 이 규칙을 다음과 같은 공식으로 정리할 수 있다. 수..

문제 주소 : https://www.acmicpc.net/problem/2022 2022번: 사다리 첫째 줄에 차례대로 x, y, c에 해당하는 양의 실수 세 개가 입력된다. 수는 소수점 여섯째 자리까지 주어질 수 있으며, 3,000,000,000보다 작거나 같다. www.acmicpc.net 시간 제한 메모리 제한 난이도 알고리즘 분류 2초 128 MB Gold 4 수학 / 기하학 / 이분 탐색 문제 풀이 ?를 w로 두고, 입력받는 변수 x, y, c를 활용해 다음과 같이 식을 정리할 수 있다. 위 과정을 통해 알아낸 최종식을 풀어 w를 알아내야 하지만, 루트와 제곱이 난무하는 복잡한 식이기 때문에 순수 계산으로는 답 계산이 어렵다. 따라서 w가 될 수 있는 최솟값과 최대값을 구하여 이분탐색을 통해 위..

문제 주소 : https://www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 시간 제한 메모리 제한 난이도 알고리즘 분류 2초 512 MB SILVER 1 수학 / 그리디 알고리즘 문제 풀이 L과 R 사이에 있는 수 중, 8이 가장 적게 들어있는 수에 8이라는 숫자가 몇 번 들어있는 지를 구하는 문제입니다. L과 R은 다음과 같은 두 가지 경우로 입력될 수 있습니다. 1. L과 R의 자릿수가 다르다. (ex. L:20, R:300) 2. L과 R의 자릿수가 같다. (ex. 20, 30) ..

문제 주소 : https://www.acmicpc.net/problem/15973 15973번: 두 박스 표준 입력으로 두 박스의 정보가 한 줄에 하나씩 주어진다. 각 박스의 정보는 왼쪽 아래 꼭짓점 좌표 (x1, y1)과 오른쪽 위 꼭짓점 좌표 (x2, y2)로 구성되는데 이들 좌푯값 x1, y1, x2, y2 (x1 < x2, y1 < y2) www.acmicpc.net 시간 제한 메모리 제한 난이도 알고리즘 분류 2초 512 MB SILVER 1 수학 / 기하학 / 많은 조건 분기 문제 풀이 코딩 알고리즘이 필요하다기보다는 수학적 아이디어가 필요한 문제였습니다. 하지만 그렇다고 복잡한 공식이 필요하진 않았고, 박스 Q가 P의 근처에서 움직일 수 있는 경로를 따져보며 정리해보니 생각보다 쉽게 풀렸습니..