Yejin's Story

Yejin's Story

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

Yejin's Story

컨텐츠 검색

태그

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

최근글

댓글

공지사항

아카이브

백준 달팽이 파이썬(1)

  • [BOJ_Python]1913. 달팽이

    문제https://www.acmicpc.net/problem/1913 사용 알고리즘구현 풀이고려사항1. 방향 변경 타이밍 확인2. 방향 변경 후기1. 내가 처음 푼 풀이는 조건이 너무 까다로워 다른 풀이를 찾던 중 더 깔끔한 조건의 풀이를 발견했다. 2. 우선, 나의 풀이는 안쪽 가운데 1부터 시작하여 시계방향으로 이동한다.방향을 제공하며 step을 확인하며 방향 변화 여부를 확인하고, flag를 확인하며 step의 수를 늘린다.우선 가야하는 step은 방향전환 2번마다 1씩 증가한다.때문에 Flag를 두어 방향 전환 시마다 토글 형식으로 변경하고 확인하였다.3. 마지막 출력 시 하나하나 for문을 돌며 해당 숫자가 target이 맞는 지 확인하며 출력하는 것보다배열을 채울 때 확인해서 저장해두고 배열 ..

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

티스토리툴바