동동매니저의 생활

★ 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명의 자녀가 있는 가족이 있습니다. 이들의 나이는 등차수열을 형성합니다. 예를 들어 세 자녀의 ..

★ solved.ac 난이도 : B5 (작성 시점 기준) [문제 본문 링크] 11283번: 한글 2 한글의 각 글자는 초성, 중성, 종성으로 이루어져 있고, 이 세 가지를 모아써서 한 글자를 나타낸다. 초성은 ㄱ, ㄲ, ㄴ, ㄷ, ㄸ, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ로 총 19개가 있 www.acmicpc.net 주어진 한글이 몇 번째인지 출력하는 문제로, BOJ #11282 문제의 역으로 생각하시면 됩니다. [BOJ #11282 풀이 링크] char 자료형에서 음수가 나올 수 있으므로 먼저 양수로 변환해야 합니다. 이를 위해 C++ 기준으로 비트 연산을 적용하였습니다. [소스 코드 (C++98)] ★ 틀린 점이 있다면 알려주세요~!