Jerry의 컴퓨터 일기

  • 홈
  • 태그
  • 방명록

2025/02/07 1

[Python][백준] 2170. 선 긋기/ 정렬,스위핑 (G5)

🔗링크 :  https://www.acmicpc.net/problem/2170🗒️파이썬 코드 풀이N = int(input())lst = []for _ in range(N): a,b = map(int,input().split()) lst.append([a,b])lst.sort()merged = []# 초기값 설정start, end = lst[0][0],lst[0][1]for i in range(1,N): a,b = lst[i][0],lst[i][1] if a   1.두 점의 위치를 lst에 전부 넣어주고 sort로 정렬 해준다.여기에서 sort를 사용해도 된다. ( 정렬 시간 복잡도는 N*LogN | 10^6 * Log10^6 = 약 10^7)2. 초기값을 정렬된 lst의 첫번째 ..

♟️ 알고리즘/알고리즘_백준 2025.02.07
이전
1
다음
더보기
프로필사진

Jerry의 컴퓨터 일기

기억보다는, 기록을 남깁니다.

  • 분류 전체보기 (288)
    • 🖥️ 컴퓨터 기초 (20)
      • PintOS (15)
      • CS (5)
    • ♟️ 알고리즘 (146)
      • swea (41)
      • 알고리즘_프로그래머스 (12)
      • 알고리즘_백준 (75)
      • Leetcode (17)
      • 기본 개념 (1)
    • ⚙️ Backend (22)
      • Network (10)
      • API (4)
      • DB (6)
      • Docker (0)
    • 🏠 Frontend (3)
    • 📚 Git (8)
    • 🤖 Chat GPT (2)
    • ℹ️ 데이터 (11)
      • 데이터 분석 (6)
      • 크롤링 (5)
    • 🔖Java (5)
      • 프로젝트 (0)
    • 🔖Python (5)
      • Folium (1)
      • Opencv (1)
      • 기타 (2)
    • 🔖JS (4)
    • 🔖 C언어 (1)
    • 🔧 컴퓨터 에러 (5)
    • 😀 Jerry (56)
      • 채용설명회 (3)
      • 마인드셋 (0)
      • 일상 (13)
      • 면접 질문 (40)

Calendar

«   2025/02   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바