개발자 되기(feat.SSAFY)

  • 홈
  • 태그
  • 방명록

최고야 1

23253. 자료구조는 정말 최고야 - AdHoc, 스택, 정렬. 파이썬

사용한 알고리즘 / 자료구조 스택 정렬 힙 정렬 접근한 방법 정렬을 이용한 접근법 '책 더미'(스택)의 정보를 M회 입력 받는다. '책 더미'를 입력받을 때마다 각 책 더미가 내림차순으로 정렬되어있는지 확인한다. 만약 단 하나의 '책 더미'라도 내림차순 정렬되어있지 않다면, 문제에서 요구하는 정렬 연산은 불가능하다. 'is_order_possible'이라는 변수에 '정렬이 불가능하다'는 정보를 기입한다. 반복문을 종료한다. '정렬' 가능 여부를 파악한다. 조건에 맞게 콘솔에 출력한다. 힙 정렬을 이용한 접근법 '책 더미'(스택)의 정보를 M회 입력 받는다. '책 더미'를 입력받을 때마다 각 책 더미의 가장 오른쪽 원소를 pop한다. 2번에서 pop된 원소를 '책 더미'의 index값과 함께 heap 에 ..

BOJ/스택 2022.01.15
1
프로필사진

공지사항

  • 블로그 소개 및 알고리즘 풀이 철학(ver0.1)
  • 분류 전체보기
    • 개발자 되기 (feat.SSAFY)
    • SSAFY지원 관련
    • 회고
      • SSAFY
      • Elden-Lang
      • 이직 준비
    • 1인 개발 기록
    • BOJ
      • BFS, DFS, 백트래킹
      • 구현
      • 그리디
      • 스택
      • 분할정복
      • 트리, 상호 배타 집합
    • TIL
      • Frontend
      • Backend
      • Monitoring(k8s, grafana)
      • 기타

Tag

파이썬, prometheus, 쿠버네티스, loki, 백준, 모니터링, 회고, BFS, 그라파나, k8s, 노베이스, JavaScript, grafana, SSAFY, 개발자, 비전공, 싸피, 알고리즘, 스택, monitoring,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 08  
일 월 화 수 목 금 토
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
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.