칼럼은 아니고

칼럼은 아니고

  • 분류 전체보기 (55)
    • UX & UI Design (18)
      • 하루메모 (15)
      • Design Kata (3)
    • 개발의 흔적 (29)
      • 코딩테스트 (24)
      • 데이터분석 (8)
      • 웹 (5)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

칼럼은 아니고

컨텐츠 검색

태그

개발자 취업 항해99 완전탐색 UX method 쿠팡이츠 향해99 UI 코딩테스트 준비 Design Kata Set 99클럽 phrabit itertools 소수 약수 Heatmap reverse TiL NOL

최근글

댓글

공지사항

아카이브

itertools(2)

  • [dfs] dfs(recursion) vs permutations : 시간복잡도의 관점에서 무엇을 선택 할 것인가

    https://school.programmers.co.kr/learn/courses/30/lessons/43165 나의 첫 코드는 다음과 같다.from itertools import permutationsdef solution(numbers, target): length = len(numbers) operators = ["+", "-"]*length cases = set(permutations(operators, length)) print(len(cases)) get_target = 0 for case in cases: print(case) operating = 0 for i in range(length): if ..

    2024.05.30
  • [완전탐색] 문제에서 '완전탐색일 수 밖에 없는 이유' 찾기

    https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   1. '순열(순서쌍)' 문제이면서, 최대 조합의 길이가 '7'이기 때문이다.    결국 입력값들의 모든 순열을 구해야한다. 위 문제는 특히 1~n개 일때의 순열을 모두 구하여야한다.    위 문제의 최대길이는 7 (n=7)이기 때문에 순서쌍을 구하는 모든 경우의 수는 1! + 2! + 3! + ... + 6! + 7! ~= 5,000 이다     2초가 코테의 제한시간이라면, 대략 2억번의 연산이..

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

티스토리툴바