투포인터
-
[백준] 3151 합이 0 with PythonPS 2022. 6. 1. 01:22
📌 BOJ 3151 합이 0 💡 조건 1 ≤ N ≤ 10000 -10000 ≤ Ai ≤ 10000 대회는 정확히 3명으로 구성된 팀만 참가가 가능하다. 코딩 실력이 좋으면 팀워크가 떨어지고, 팀워크가 좋을수록 코딩 실력이 떨어진다. 그리고 출전하고자 하는 대회는 코딩 실력과 팀워크 모두가 중요하다. 세 팀원의 코딩 실력의 합이 0이 되는 팀을 만들고자 한다. 대회에 출전할 수 있는 팀을 얼마나 많이 만들 수 있는지를 계산하여라. N명의 학생들의 코딩 실력 Ai가 -10000부터 10000사이의 정수로 주어질 때, 합이 0이 되는 3인조를 만들 수 있는 경우의 수를 구하는 문제. 이분 탐색, 투 포인터 유형의 문제 🖥 소스 코드 from sys import stdin # 이분탐색 n = int(stdin...
-
[백준] 1940 주몽 with PythonPS 2022. 2. 7. 22:35
📌 BOJ 1940 주몽 💡 조건 갑옷은 두 개의 재료로 만드는데 두 재료의 고유한 번호를 합쳐서 M(1 ≤ M ≤ 10,000,000)이 되면 갑옷이 만들어 지게 된다. N(1 ≤ N ≤ 15,000) 개의 재료와 M이 주어졌을 때 몇 개의 갑옷을 만들 수 있는지를 구하는 문제 정렬, 투 포인터 유형의 문제 🖥 소스 코드 from sys import stdin from bisect import bisect_left n = int(stdin.readline()) m = int(stdin.readline()) arr = sorted(list(map(int, stdin.readline().split()))) res = 0 visited = set() arr.sort() for i in arr: f = bis..