개발자 되기(feat.SSAFY)

  • 홈
  • 태그
  • 방명록

23253 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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바