hibiscus

  • 홈
  • 태그
  • 방명록

1206 1

[SWEA 1206] View 조망권 구하기

💻 문제 풀이 접근 방법 1) 앞뒤에 2개씩 가지는 새로운 리스트를 만들고 2) 리스트 정렬시키고 3) 리스트의 맨 뒤의 숫자가 같은경우(즉, 해당 빌딩이 최댓값인 경우)에 그보다 작은 값 중의 최대인 값(list[-2])을 빼면 남은 세대들은 조망권을 가진다. 🎈 정렬시키지 않고 최댓값, 최솟값을 바로 추출하는 풀이로 하면 더 빠릅니다! 저는 강의시간에 배운 버블 정렬을 활용하여 풀어보았습니다:) for tc in range(1, 11): num = input() arr = list(map(int, input().split())) houses = [] ans = 0 for i in range(2, len(arr)-2): houses = [] houses = arr[i-2:i+3] # 정렬시키는 반복문 ..

알고리즘 문제 풀기/SWEA 2021.02.09
이전
1
다음
더보기
프로필사진

hibiscus

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바