일렉치는 취준생

  • 홈
  • 태그
  • 방명록

큐 2

[백준] 18258 큐2 - python

https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 앞에 큐문제랑 똑같은줄 알았는데, 무한 시간초과의 늪에 걸려버렸다 . . 원인 1. .split()이 매번 실행되서 -> .split()말고 어떻게 분리를 한단말임 ?? 원인 2. .pop(0) -> pop은 뒤에서 앞으로 하나하나 건너가기 때문에 얘때문도 있음 leftpop()을 쓰면 알아서 젤 왼쪽 값을 없애준다 !! 그리고 큐 문제를 풀때는 deque를 사용할 것 -..

백준 문제풀이/자료구조 2023.01.25

[백준] 10845 큐 - python

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 처음에 input() 썻다가 시간초과 걸려서 sys.stdin.readline()으로 바꿨더니 해결완 import sys num = int(sys.stdin.readline()) que =[] for i in range(num): txt = sys.stdin.readline().split() if txt[0] =='push': que.append(txt[1]) elif txt[0]..

백준 문제풀이/자료구조 2023.01.25
이전
1
다음
더보기
프로필사진

🎵 베짱이의 개발자 도전기 🎵 ============================= 1회차 - 빅데이터 국비 6개월 수료  2회차 - SSAFY 9기 수료        3회차 - 베어유 빡공단 41기

  • 분류 전체보기 (172)
    • BEB (2)
    • SSAFY 12기 모집 (1)
    • 갤럭시 북3 프로 신모델 체험단 (2)
    • 공부일지 (30)
    • 빡공단 41기 리액트 (4)
    • 백준 문제풀이 (37)
      • 수학 (16)
      • 문자열 (3)
      • 그리드 (3)
      • 정렬 (3)
      • 자료구조 (9)
      • 구현 (3)
    • SWEA (11)
    • 프로그래머스 (9)
    • 자료구조 (1)
    • 알고리즘 (2)
    • CS50 (1)
    • SQL (12)
    • R (19)
      • 기본이론 (3)
      • 강의복습 (15)
      • 혼자 풀어보기 (1)
    • PYTHON (6)
      • 강의복습 (6)
    • django (10)
    • JAVA script (13)
    • HTML & CSS (9)

Tag

CSS, django, 함수, javascript, SQLD, Python, R, 싸피, react, 프로그래머스, BEARU, 백준, SQL, JS, 자바스크립트, 데이터, 공부, SSAFY, HTML, SWEA,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Copyright © Kakao Corp. All rights reserved.

티스토리툴바