Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 백준 파이썬
- 원형 연결 구조 연결된 큐
- 주기억장치
- 운영체제 기능
- 값/참조/주소에 의한 전달
- string유형
- getline()함수
- C언어 덱
- C언어 계산기 프로그램
- const화
- 논리 연산
- l-value참조자
- 네트워크 결합
- 입출력 관리자
- 문제해결 단계
- const l-value참조자
- 알고리즘 조건
- C언어 스택 연산
- 범위 기반 for문
- auto 키워드
- 프로그래머스 배열만들기4
- LAN의 분류
- IPv4 주소체계
- 유형 변환
- 괄호 검사 프로그램
- 문자형 배열
- 회전 및 자리 이동 연산
- r-value참조자
- c언어 괄호검사
- 프로그래머스 푸드 파이트 대회
Archives
- Today
- Total
chyam
[백준] 1253,python - 좋다 본문

https://www.acmicpc.net/problem/1253
import sys
input = sys.stdin.readline
def main():
n = int(input())
li = list(map(int,input().split()))
li.sort()
cnt = 0
for k in range(n):
find = li[k] # 기준 값
s, e= 0, n-1 # 투 포인터 앞, 뒤 인덱스
while s < e:
sum = li[s] + li[e]
if sum == find: # 두개의 합이 기준값일 때
if s != k and e != k: # 포인터가 그 인덱스를 가르키지 않으면 찾은것
cnt += 1
break
elif s == k: # 포인터가 그 인덱스를 가르키면 옮겨야함
s += 1
elif e == k:
e -= 1
elif sum < find: # 찾는 값보다 작으면 앞에서 한칸 옮기기
s += 1
elif sum > find: # 크면 뒤에서 한칸 옮기기
e -= 1
print(cnt)
main()'백준' 카테고리의 다른 글
| [백준] - 1874번, python - 스택 수열 (0) | 2025.09.08 |
|---|---|
| [백준] 12891번, python - DAN 비밀번호 (0) | 2025.09.07 |
| [백준] - 11660,python - 구간 합 구하기 5 (0) | 2025.09.04 |
| [백준] 26070번, python - 곰곰이와 학식 (2) | 2025.09.03 |
| [백준] 1448번, python - 삼각형 만들기 (0) | 2025.09.02 |
