study_record

  • 홈
  • 태그
  • 방명록

2828 1

[Python] 2828번 사과 담기 게임

✏️ 문제 문제 파악처음에는 현재 위치를 기준으로 현재 위치가 중간에 있으면 앞뒤로 (현재위치-길이/2)부터 (현재위치+길이/2)까지 사과가 떨어지는 위치에 해당되면 거리를 더하지 않고 해당되지 않으면 거리를 더하고 이런 방식으로 코드를 짜려고 했다.  근데 하다보니 복잡하고 경우의 수가 너무 많은 것 같아서 결국 포기.. 바구니의 왼쪽 위치와 오른쪽 위치를 저장해두고바구니의 왼쪽 위치보다 사과의 위치가 작으면 이동거리 = (바구니의 왼쪽 위치 - 사과의 위치)바구니의 오른쪽 위치보다 사과의 위치가 크면 이동거리 = (사과의 위치 - 바구니의 오른쪽 위치)그 외의 경우는 가만히 있어도 바구니 위치에 사과의 위치가 해당 (들어옴)라고 푸는 게 훨 편했다.. 알고리즘그리디 알고리즘구현  코드n,m = map..

PS/백준 2024.07.19
이전
1
다음
더보기
프로필사진

study_record

이전 블로그 https://velog.io/@ro_sie/posts

  • Study (241)
    • CS (25)
      • 네트워크 (2)
      • 컴퓨터구조 (9)
      • 운영체제 (4)
      • 자료구조 (0)
      • 소프트웨어 공학 (0)
    • 알고리즘 (7)
    • 프론트엔드 (29)
      • JavaScript (3)
      • React (17)
      • HTML (0)
      • CSS (1)
      • TypeScript (4)
      • NextJS (3)
    • PS (169)
      • 백준 (130)
      • 프로그래머스 (39)
    • Python (4)
    • Web (5)

Tag

그리디, programmers, BOJ, DP, DFS, 이진 탐색, 너비 우선 탐색, 프로그래머스, 에라토스테네스의 체, 백준, 깊이 우선 탐색, 파이썬, Python, CS, 이분 탐색, react, 다이나믹 프로그래밍, BFS, hooks, 정렬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

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.

티스토리툴바