기록

  • 홈
  • 태그
  • 방명록

백준 17822 Python 1

[ 백준 17822 ] 원판 돌리기 - Python

문제 보기 DFS, 구현, 시뮬레이션 문제이다. 원판을 T번 회전시킨 후 원판에 적힌 수의 합을 구하면 된다. 원판 돌리기에서 필요한 연산은 2가지이다. 1. 원판 회전 2. 인접하면서 같은 수를 지우기 원판 회전은 시계 방향, 반시계 방향으로 나눠서 구현하였다. 시계 방향은 array[i] = [array[i][-1]] + array[i][:-1]로 구현하였다. 마지막 값을 제일 앞으로 옮겼다. 반시계 방향은 array[i] = array[i][1:] + [array[i][0]]로 구현하였다. 첫 번째 값을 마지막 위치로 옮겼다. 인접하면서 같은 수 지우는 연산은 dfs로 구현하였다, 현재 위치의 상, 하, 좌, 우에 현재 위치에 있는 값이랑 같은 값이 있으면 계속해서 탐색하도록 하였다. 예를 들어 현..

알고리즘 풀이/백준 2020.09.20
이전
1
다음
더보기
프로필사진

ㅤ개발뿐만 아니라 다양한 분야에 ㅤ도전하며 배우면서 살아가는 모습을 블로그에 기록하고 있습니다 😊

  • 분류 전체보기 (168)
    • 알고리즘 풀이 (93)
      • 백준 (88)
      • LeetCode (3)
      • 프로그래머스 (2)
    • CS (43)
      • 기타 (2)
      • SRE (24)
      • 자료구조 (1)
      • 운영체제 (6)
      • 네트워크 (7)
      • 데이터베이스 (2)
    • 기타 (4)
      • 소프트웨어 마에스트로 (4)
    • Language (10)
      • Vue (0)
      • Java (1)
      • Hive (1)
      • Python (8)
    • Trouble Shooting (1)
    • Data Engineering (8)
      • 머신러닝 (1)
      • 데이터 분석 (7)
    • 일상 (3)
      • 독서 (0)

Tag

SLO, 사이트 신뢰성 엔지니어, 파이썬, 소프트웨어 마에스트로, DFS, 후니의 쉽게 쓴 네트워킹, Python, 데이터분석, 백준, boj, 브루트 포스, 판다스, csv 읽기, 로드밸런싱, BFS, 소마, SRE, 소프트웨어 마에스트로 11기, IP 주소, 교착상태,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

페이스북 트위터 플러그인

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.

티스토리툴바