PSTUDY

PSTUDY

  • 분류 전체보기 (37)
    • Problem Solving (31)
    • Algorithm (0)
    • Diary (6)
  • 홈
  • 태그
  • 방명록
  • BOJ
  • Solved
RSS 피드
로그인
로그아웃 글쓰기 관리

PSTUDY

컨텐츠 검색

태그

BOJ 구현 그리디 자료 구조 최소 스패닝 트리 수학 선분 교차 판정 mst 스위핑 우선순위 큐 투 포인터 CCW 그래프 이론 세그먼트 트리 기하학 정렬 그리디 알고리즘 Python 백준 구성적

최근글

댓글

공지사항

아카이브

투 포인터(2)

  • [백준 / BOJ][Python] 1545 - 안티 팰린드롬

    [백준 / BOJ][Python] 1545 - 안티 팰린드롬https://www.acmicpc.net/problem/1545 1545번: 안티 팰린드롬만약 어떤 문자열 P가 있을 때, P[i]와 P[n-i-1] (0 ≤ i

    2023.02.21
  • [백준 / BOJ][Python] 2467 - 용액

    [백준 / BOJ][Python] 2467 - 용액 https://www.acmicpc.net/problem/2467 문제 풀이 들어오는 정수 배열을 정렬한 뒤, 두 수의 합이 0에 가장 가깝도록 하는 문제. 그런데 지금 보니 입력이 오름차순으로 들어와서 정렬은 할 필요가 없구나.. 양 끝에서 시작하여 투 포인터를 통해 합이 음수인지 양수인지 비교하며 0과 차이가 가장 작은 값을 저장하면 된다. 합이 0이 된다면 추가적인 탐색을 진행할 필요가 없으므로 break. 코드 import sys input = sys.stdin.readline n = int(input()) num = list(map(int, input().split())) num.sort() #입력이 오름차순이므로 불필요한 부분 score = ..

    2023.02.16
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바