본문 바로가기 메뉴 바로가기

yoon's Devlog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

yoon's Devlog

검색하기 폼
  • 분류 전체보기 (231)
    • 일상 (0)
    • 컴퓨터일반 (4)
    • 알고리즘 (104)
      • Programmers (27)
      • Baekjoon (71)
    • WEB (33)
      • Spring (4)
      • Bootstrap (3)
      • Java BackEnd (17)
      • Django (7)
    • development (76)
      • html javascript CSS (37)
      • oracle (4)
      • Java (32)
    • Computer (8)
      • 내가 보려고 올리는 (8)
    • 데이터 분석 (5)
      • R (5)
  • 방명록

백준 18870 (1)
[CodingTest] python 백준 Baekjoon #18870 좌표 압축 / 정렬 / index( ) 시간복잡도

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 문제는 쉬운데 시간 초과가 나서 검색해서 풀었다. 시도 1 - 시간초과 import sys n = int(sys.stdin.readline()) arr = list(map(int,sys.stdin.readline().split())) #결과값 저장 리스트 res = [0]*n #집합으로 묶고 내림차순 정렬 set_arr = sorted(set(ar..

알고리즘/Baekjoon 2021. 11. 20. 18:18
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 백준
  • 고득점 키트
  • baekjoon
  • javascript
  • html
  • Django
  • jsp
  • 자바
  • 자바스크립트
  • bootstrap
  • 정렬
  • 문자열
  • append
  • Java
  • 단계별로풀어보기
  • jQuery
  • web
  • R
  • 장고
  • 스프링
  • brute force
  • 프로그래머스
  • python
  • Case When
  • CSS
  • 브루트 포스
  • 큐
  • Oracle
  • 덱
  • 파이썬
more
«   2025/06   »
일 월 화 수 목 금 토
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
29 30
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바