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

  • 홈
  • 방명록

프로그래머스 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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 07  
일 월 화 수 목 금 토
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 + /
⇧ + /

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