Yejin's Story

Yejin's Story

  • 분류 전체보기 (54)
    • [Algorithm] (43)
      • 알고리즘 이론 (2)
      • 문제 풀이 (41)
      • Do it_Java (0)
    • [SQL] (3)
    • [CS] (2)
      • 디자인패턴 (1)
      • 프로그래밍 패러다임 (1)
    • Project (4)
    • [후기] (2)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

Yejin's Story

컨텐츠 검색

태그

백준 n과 m 파이썬 dp 파이썬 구현 오블완 SQL BFS 구현 파이썬 백트레킹 이분탐색 0/1 knapsack knapsack 0/1 knapsack 파이썬 union-find 파이썬 티스토리챌린지 DP 이분탐색 파이썬 Union-find N과 M 파이썬 백준 백트레킹 파이썬

최근글

댓글

공지사항

아카이브

백준 마법사 상어와 토네이도(1)

  • [BOJ_Python] 20057. 마법사 상어와 토네이도

    문제https://www.acmicpc.net/problem/20057 사용 알고리즘구현, 시뮬레이션 풀이고려사항1. 반시계 방향으로 이동2.방향전환 시 날라가는 모래 percentage 변화3. 다른 칸으로 이동한 모래양, 밖으로 버려지는 모래양, 알파 값으로 이동할 모래 양 후기1. 토네이도 방향전환은 기준(N // 2, N // 2)부터 시작한다.방향을 제공하며 step을 확인하며 방향 변화 여부를 확인하고, flag를 확인하며 step의 수를 늘린다.우선 가야하는 step은 방향전환 2번마다 1씩 증가한다.때문에 Flag를 두어 방향 전환 시마다 토글 형식으로 변경하고 확인하였다.이전에 달팽이 문제를 풀어보아 동일한 방식으로 접근하였다.하지만 달팽이에 더 좋은 풀이가 있었는데 그 방식은 사용하지 ..

    2024.11.10
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바