코딩 오름길

  • 홈
  • 태그
  • 방명록

알고리즘/파이썬 41

[파이썬 알고리즘] 세 수의 합

배열을 입력받아 합으로 0을 만들 수 있는 3개의 엘리먼트를 출력 ex) Input: nums = [-1,0,1,2,-1,-4] Output: [[-1,-1,2],[-1,0,1]] 풀이 1) 브루트 포스로 계산 -> 일일이 하나씩 다 계산해 보는 방법이며 가장 쉬운 방법이다. 일일이 계산하니까 당연히 시간복잡도가 증가한다. -> 앞뒤로 같은 값이 있을 경우, 쉽게 처리하기 위해 sort() 함수를 사용! nums sort() => [-4, -1, -1, 0, 1, 2] -4 -1 -1 0 1 2 i j k → i j k → i j k → -> 이런 식으로 이동하여 i + j + k =0 을 찾는다. -> 브루트 포스는 일일이 다 계산하다보니 중복도 있을 수 있어서 continue로 건너뛰기 처리! if ..

알고리즘/파이썬 2022.05.13
이전
1 2 3 4 5
다음
더보기
프로필사진

코딩 오름길

서울에서 코딩하는, 제주산 개발자

  • 분류 전체보기 (126)
    • TIL (41)
      • TIl (35)
      • WIL (5)
    • 자료구조 (8)
    • 알고리즘 (44)
      • 파이썬 (41)
      • JavaScript (3)
    • cs 지식 (1)
      • 코어 자바스크립트 (4)
      • basic of JavaScript (3)
      • cs (1)
      • 블록체인 (2)
    • 항해 99 사전준비 (7)
      • GIT (2)
      • 웹 개발 종합반 (5)
    • jamkit (6)
      • jamkit 이론 (6)
    • 인터넷 강의 (4)
      • 노마드 코더 (4)

Tag

너비우선탐색, 깊이우선탐색, javascript, 깊이 우선 탐색, Greedy, javasript, 자바스크립트, graph, 데큐, 알고리즘, js, hash, deque, 리엑트, reduce, Algorithm, Queue, 자료구조, BFS, react,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바