동동매니저의 생활

★ solved.ac 난이도 : S3 (작성 시점 기준) [문제 본문 링크] 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net ★ 풀이 단순 반복문으로도 답을 구할 수 있으나, O(n2) 시간 복잡도를 갖고 n이 최대 10만이므로 시간 초과가 발생할 것입니다. 이 문제는 투 포인터를 활용하여 해결할 수 있습니다. 먼저 주어진 수열을 정렬합니다. 그리고 양 끝 지점부터 탐색을 시작합니다. 탐색 도중 두 수의 합이 x와 같다면 ans를 1만큼 증가시킵니다. 다..

★ solved.ac 난이도 : B5 (작성 시점 기준) [문제 본문 링크] 8437번: Julka Wejście składa się z dwóch wierszy. Pierwszy wiersz zawiera liczbę wszystkich jabłek posiadanych przez dziewczynki, natomiast drugi - liczbę mówiącą, o ile więcej jabłek ma Klaudia. Obie liczby są całkowite i dodatnie. Wiadomo, że dziewczynk www.acmicpc.net ★ 문제 번역 Julka는 어제 유치원에서 다음 문제를 풀면서 선생님을 놀라게 했습니다. Klaudia와 Natalia는 10개의 사과를 함께 가지고 ..

★ solved.ac 난이도 : B5 (작성 시점 기준) [문제 본문 링크] 8370번: Plane In the first and only line of the standard input there are four integers n1, k1, n2 and k2 (1 ≤ n1, k1, n2, k2 ≤ 1 000), separated by single spaces. www.acmicpc.net ★ 문제 번역 Byteland Airlines는 최근에 새로운 모델의 항공기로 확장했습니다. 새로운 항공기에는 비즈니스 클래스 n1행과 이코노미 클래스 n2행으로 구성되며, 비즈니스 클래스의 각 행에는 k1개의 좌석이 있고 이코노미 클래스의 각 행에는 k2개의 좌석이 있습니다. 새로운 항공기의 좌석 정보가 주어졌을 ..

★ solved.ac 난이도 : B5 (작성 시점 기준) [문제 본문 링크] 6749번: Next in line You know a family with three children. Their ages form an arithmetic sequence: the difference in ages between the middle child and youngest child is the same as the difference in ages between the oldest child and the middle child. For example, their ages c www.acmicpc.net ★ 문제 번역 3명의 자녀가 있는 가족이 있습니다. 이들의 나이는 등차수열을 형성합니다. 예를 들어 세 자녀의 ..

제가 요즘 BOJ 문제를 풀면서 간이 테스트를 지원하고 싶다는 생각이 들었습니다. 그래서 최근 들어 간이 테스트 실행기를 제작하고 있습니다. solved.ac 난이도를 기준으로 Bronze V 문제들을 우선 배포할 예정이며, 나중에 시간이 된다면 더 어려운 문제도 배포할 생각입니다. (제가 해결한 문제들을 우선으로 합니다.) 설치 파일 및 자세한 사용법은 링크를 참고해주세요. (Google Drive 공유 링크로, 문제 팩도 포함되어 있습니다.) 필자의 문제 해결 및 배포 현황은 링크를 참고해주세요. [GCC, Java, Python 등의 컴파일러는 직접 설치하셔야 합니다.] [개선 사항이 있다면 알려주세요~!]