까먹기 위해 기록하는 것이다

  • 홈
  • 방명록

프로그래머스 1

[백준] 11866: 요세푸스 문제 0 (Python)

11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제보고 이게 먼소린가 싶다냐.. 해서 그려보았다. 문제 분석할때 종이에 슥슥 써보는건 좋은습관인거 같다. 이렇게 그려보니까 무슨 문제인지 바로 파악이 되었다.( 악필 죄송 합니다 ) 그리고 이 문제를 해결하기 위해선 큐를 사용하는게 효율적이라는 것도 깨닫게 되었다. 큐를 사용해서 K와 다른 숫자는 다시 뒤로 append하고, 그 수만 pop한다음에 리스트에 추가하면 수열이 완성되는 방식이었다. FIFO인 큐 자료구조를 문제에 해결방식으로 떠올려서 그걸 이용해 문제를 해결하는게 핵심이었던거 같다. from collections import dequ..

코딩테스트 기록/04. Queue 2023.11.08
이전
1
다음
더보기
프로필사진

까먹기 위해 기록하는 것이다

  • 전체글 (144)
    • 개발 공부 기록 (50)
      • 01. JAVA (2)
      • 02. Spring Boot (11)
      • 03. AWS (6)
      • 04. Android (7)
      • 05. React (2)
      • 06. SQL (1)
      • 07. TIL (21)
    • 코딩테스트 기록 (11)
      • 01. 알고리즘 (1)
      • 02. Array (1)
      • 03. Stack (2)
      • 04. Queue (2)
      • 05. Priority Queue (1)
      • 06. Greedy (1)
      • 07. Binary Search (0)
      • 08. TIL (3)
    • Computer Science 공부 기록 (6)
      • 01. 운영체제 (1)
      • 02. 네트워크 (1)
      • 03. 데이터베이스 (1)
      • 04. 자료구조 & 알고리즘 (2)
      • 05. 자바 (0)
      • 06. etc (1)
    • 일상 기록 (7)
      • 01. 일상 & 생각정리 (2)
      • 02. 독서일기 (5)
    • 네이버클라우드 캠프 5기 (58)
      • 학습내용 정리 (58)
    • SideProject (9)
      • 개발일지 (9)

Tag

알고리즘, 중첩클래스, 학습정리, 프로그래머스, SpringBoot Mqtt, PlantUML, puml, QR코드인식, 백엔드 개발자 회고, flyway, 개발자 회고, 네이버클라우드 5기, 그리디 알고리즘, 백준, Java, RESTful API, CollectionFramework, WebBridge, 하지않는 삶, 스프링부트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바