강아지의 코딩공부
  • 검색

  •   글작성
  •   환경설정
  •   카테고리 이동
  • 분류 전체보기 (904)
    • 코딩 (283)
      • C (58)
      • Java (52)
      • 파이선 (76)
      • Sql (97)
    • 웹 (74)
      • 스프링부트 (25)
      • 장고 (33)
      • FASTAPI (15)
      • JS (1)
    • 자료알고 (130)
      • 자료구조 (43)
      • 알고리즘 (87)
    • ELK (6)
    • GIT (30)
    • REGEX (4)
    • OS (125)
      • 리눅스 (92)
      • 윈도우 (3)
      • 이론 (30)
    • 도커 (6)
    • 구축 (6)
    • 디자인패턴 (7)
    • REDIS (7)
    • 네트워크 (11)
    • 구현 (36)
    • 레퍼런스 (151)
      • 예제 (97)
      • 분석 (54)
    • 중급 레퍼런스 (11)
      • pandas (2)
      • numpy (4)
      • 이미지 (5)
    • 유틸리티 (16)
  • 홈
  • 태그

뿌요뿌요 검색 결과

해당 글 1건
백준 16768 : 뿌요뿌요 게임을 구현해 봅시다.

왠지 오늘은 뿌요뿌요 게임을 구현해 보고 싶어졌습니다. 구현 문제로, 고전 게임들을 구현하라는 문제가 생각보다 많이 나오는데요. 뿌요뿌요 역시 구현력을 보기 위한 좋은 문제 중 하나입니다. 문제는 아래와 같습니다. 16768번 문제를 단순화 시키면 위와 같습니다. 일단, 이 문제가 구현력으로 cover가 되는지, 아니면 optimize를 해야 하는지, 아니면, 특수한 알고리즘을 써서 시간 복잡도 자체를 낮춰야 하는지부터 보도록 하겠습니다. 먼저 문제를 간단하게 분석해 보도록 하겠습니다. 먼저 칸의 수는 최대 1000개입니다. 그러면 각 칸이 하나씩 연쇄적으로 없어진다고 했을 때, 1000 연쇄까지 일어날 수 있을 거에요. 정말 극단적으로 생각했을 때요. 그러면, 1연쇄가 일어날 때 어떤 일이 일어날까요?..

구현 2020. 1. 27. 01:15
  • 이전
  • 1
  • 다음
코딩개 워드프레스 바로가기

CATEGORY

  • 분류 전체보기 (904)
    • 코딩 (283)
      • C (58)
      • Java (52)
      • 파이선 (76)
      • Sql (97)
    • 웹 (74)
      • 스프링부트 (25)
      • 장고 (33)
      • FASTAPI (15)
      • JS (1)
    • 자료알고 (130)
      • 자료구조 (43)
      • 알고리즘 (87)
    • ELK (6)
    • GIT (30)
    • REGEX (4)
    • OS (125)
      • 리눅스 (92)
      • 윈도우 (3)
      • 이론 (30)
    • 도커 (6)
    • 구축 (6)
    • 디자인패턴 (7)
    • REDIS (7)
    • 네트워크 (11)
    • 구현 (36)
    • 레퍼런스 (151)
      • 예제 (97)
      • 분석 (54)
    • 중급 레퍼런스 (11)
      • pandas (2)
      • numpy (4)
      • 이미지 (5)
    • 유틸리티 (16)
코딩개 워드프레스 바로가기

RECENTLY

  • 최근 글
  • 최근 댓글

최근 글

최근댓글

태그

  • 파이썬
  • mysql
  • python
  • 리눅스
  • Django
  • 자료구조
  • sql
  • C언어
  • 구현
  • Git
  • Java
  • 알고리즘
더보기+

VISITOR

오늘
어제
전체
Powered by Tistory Copyright © 고래의 개인노트 All rights reserved.
CATEGORY
  • 분류 전체보기 (904)
    • 코딩 (283)
      • C (58)
      • Java (52)
      • 파이선 (76)
      • Sql (97)
    • 웹 (74)
      • 스프링부트 (25)
      • 장고 (33)
      • FASTAPI (15)
      • JS (1)
    • 자료알고 (130)
      • 자료구조 (43)
      • 알고리즘 (87)
    • ELK (6)
    • GIT (30)
    • REGEX (4)
    • OS (125)
      • 리눅스 (92)
      • 윈도우 (3)
      • 이론 (30)
    • 도커 (6)
    • 구축 (6)
    • 디자인패턴 (7)
    • REDIS (7)
    • 네트워크 (11)
    • 구현 (36)
    • 레퍼런스 (151)
      • 예제 (97)
      • 분석 (54)
    • 중급 레퍼런스 (11)
      • pandas (2)
      • numpy (4)
      • 이미지 (5)
    • 유틸리티 (16)
VISITOR 오늘전체
강아지의 코딩공부
블로그 이미지
MENU
  • 홈
  • 태그
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃
  • 취소

티스토리툴바