본문 바로가기 메뉴 바로가기

sumeme

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

sumeme

검색하기 폼
  • 🖥️ (36)
    • Algorithm (14)
      • theory (0)
      • problems (13)
    • Network (12)
    • Book (1)
      • DDIA (1)
    • STUDY (3)
    • CS (1)
    • ETC (2)
    • Java,Spring 맛보기 (3)
  • 방명록

Algorithm (2)
Leetcode 784. Letter Case Permutation

## 문제 이해문자열이 주어지면, 영문자의 경우 소문자, 대문자로 변형하여 반환하고 숫자는 그대로 반환한다고 가정했을 때 나올 수 있는 경우의 수.## 생각해 본 방법너무나 백트래킹 문제여서 DFS가 떠올랐다.## Try 1. 성공class Solution: def letterCasePermutation(self, s: str) -> List[str]: result = [] def DFS(L, S): if len(s) == L: result.append(S) return else: DFS(L+1, S+s[L].lower()) if..

Algorithm 2024. 8. 21. 16:47
프로그래머스, 숫자 게임 (Python)

링크: https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ## Problem 최대로 이길 수 있는 수를 출력하면 된다. 그리디라고 생각했다. 하나를 정렬하고 비교해가면 될거라 생각함 ## Solved def solution(A, B): answer = 0 A.sort(reverse = True) B.sort(reverse = True) for num in A: if num >= B[0]: continue else: answer += 1 del B..

Algorithm/problems 2023. 6. 18. 00:00
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 네트워크분류
  • 클래스리스주소체계
  • 광역망
  • leetcode334
  • leetcode 295. find median from data stream
  • 인터넷프로토콜이란
  • 클래스풀주소체계
  • 테라폼구축
  • leetcode
  • 네트워크성능평가
  • Algorithm
  • 알고리즘
  • 이더넷프로토콜
  • increasing-triplet-subsequence
  • leetcode 295
  • 네트워크허브
  • 54. spiral matrix
  • leetcode 17. letter combinations of a phone number
  • 네트워크정의
  • arp응답
  • leetcode 54. spiral matrix
  • 롤링업데이트
  • 네트워크패킷로스
  • 프로그래머스
  • 122. best time to buy and sell stock ii
  • letter case permutation
  • 네트워크처리율
  • 이더넷이란
  • 이더넷뜻
  • 블루/그린
more
«   2025/08   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바