hibiscus

  • 홈
  • 태그
  • 방명록

2847 1

[백준 알고리즘] 2847. 게임을 만든 동준이 _ 파이썬

💻 문제 풀이 접근 방법 1) 점수 리스트 만들고 2) for 문 돌려서 다음 숫자의 차이 만큼 감소 3) 계산하는 값 누적하기 🎈 여기서 실수하기 좋은데, 오름차순으로 for문을 돌리며 반례로 레벨 4, 4 5 6 4 가 있습니다. 이럴경우 6만 3으로 바꾸고 for문이 끝나게 되서 틀린 정답이 나옵니다. 그러므로 전체 값을 오름차순으로 만들경우 뒤에서부터 접근해야합니다!! 저도 처음에 이걸 간과했어요ㅠㅠ # 입력받아서 각 레벨별 점수 리스트 만들기 level = int(input()) scores = [0] * level for i in range(level): scores[i] = int(input()) # 점수 차이만큼 빼주고, cnt에 추가해서 세기 cnt = 0 for i in range(le..

알고리즘 문제 풀기/백준(Baekjoon) 2021.02.13
이전
1
다음
더보기
프로필사진

hibiscus

  • 분류 전체보기 (71)
    • 차곡차곡 자바스크립트 (0)
    • Project (0)
    • Web (2)
    • CS (1)
    • 알고리즘 문제 풀기 (61)
      • 백준(Baekjoon) (47)
      • 프로그래머스 (0)
      • SWEA (12)
      • 알고리즘 정리 (2)
    • Error (1)
    • 면접후기 (1)

Tag

인수의생일파티, 5427, 다익스트라, react, 2479, DFS, 백준, 영역구하기, N과M, 1283, 알고리즘, 2806, 조합, 4839, 브루트포스, 1795, SWEA, 파이썬, 순열, 회문,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
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.

티스토리툴바