개발누나

고정 헤더 영역

글 제목

메뉴 레이어

개발누나

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • 분류 전체보기 (235)
    • TIL (deeply) (3)
    • TIL (Today I Learned) (22)
    • Git 학습 & 활용 (5)
    • CS (0)
      • 운영 체제(Operating System) (0)
    • 문제 해결 (40)
      • 에러 해결도 실력이다. (28)
      • 50제 (2)
      • 백준 essential (0)
      • wikidocs 300제 (0)
      • 코드업 100제 (9)
    • 자료구조 (7)
      • 개념 (7)
    • 알고리즘 (7)
      • C.C.I (708) (0)
      • Introduction to Algorithms .. (0)
      • 문자열 조작 (5)
      • 배열 (2)
      • 정렬 (0)
      • 이진탐색 (0)
      • 재귀함수 (0)
      • 스택 (0)
      • 큐 (0)
      • DP (0)
    • Side Project (7)
      • Public (5)
      • Personal (1)
      • Stealth Mode (1)
      • 문제 해결력 증진 프로젝트 (0)
      • 개발자의 품격 4기 (0)
    • 개인 개발 공부 일지 (0)
      • Flask (0)
      • React (0)
      • JavaScript (0)
      • Python (0)
    • 수업 일지 (92)
      • JS (4)
      • Java (7)
      • Servlet (6)
      • Oracle DBMS (19)
      • HTML, CSS, Flex, Grid (18)
      • Git (0)
      • Spring (28)
      • React (10)
      • Node.js (0)
    • 유용한 정보 (1)
    • 정보 리뷰 (20)
      • short (1)
      • 생활코딩 Java (5)
      • 생활코딩 JS for web browser (0)
      • 생활코딩 Web2 JS (0)
      • 생활코딩 CSS (0)
      • 생활코딩 Node.js (0)
      • 뉴렉처 서블릿,JSP (0)
      • 웹 게임을 만들며 배우는 JS (0)
      • 김영한 스프링 입문 강의 (0)
      • 나도코딩 파이썬 (0)
      • JavaScript (0)
      • 시니어코딩 Flask (0)
      • 노드 리액트 기초강의 (0)
      • 만들고 비교하며 학습하는 리액트 (0)
      • 생활코딩 Redux (0)
      • 따라하며 배우는 리액트, 노드 (0)
      • Node.js 교과서 (0)
      • 생활코딩 Linux (14)
      • 생활코딩 AWS (0)
      • 따라하며 배우는 TDD 개발 (0)
      • 모든 개발자를 위한 HTTP 웹 기본 지식 (0)
      • AWS Cloud Practitioner Esse.. (0)
      • 생활코딩 GIT CLI 모음 (0)
      • 함수형 프로그래밍과 JavaScript ES6+ (0)
      • 이규원의 현실 세상의 TDD (0)
      • Node.js 초격차 (0)
    • 책 리뷰 (1)
    • 개인 (30)
      • Today (28)
      • 잡담 (2)
    • 기타 (0)

검색 레이어

개발누나

검색 영역

컨텐츠 검색

알고리즘

  • 리트코드 42. 빗물 트래핑(파이썬)

    2021.09.16 by NayC

  • 리트코드 1. 두 수의 합(파이썬)

    2021.09.15 by NayC

  • 리트코드 49. 그룹 애너그램 (파이썬)

    2021.09.10 by NayC

  • 리트코드 819. 가장 흔한 단어 (파이썬) - ✍️2차 할 차례

    2021.09.08 by NayC

  • 리트코드 937. 로그파일 재정렬 (파이썬)

    2021.09.02 by NayC

  • 리트코드 344. 문자열 뒤집기 (파이썬)

    2021.09.02 by NayC

  • 리트코드 125. 유효한 팰린드롬 (파이썬)

    2021.09.02 by NayC

리트코드 42. 빗물 트래핑(파이썬)

높이를 입력받아 비 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하라. Example 1: Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Explanation: The above elevation map (black section) is represented by array [0,1,0,2,1,0,1,3,2,1,2,1]. In this case, 6 units of rain water (blue section) are being trapped. Example 2: Input: height = [4,2,0,3,2,5] Output: 9 [접근 고민] Q. 저 height가 의미하는게 뭐지? -> 맨 앞에 부분도 세어주는거였다. - 뭔가... 높이에 따라서, 파..

알고리즘/배열 2021. 9. 16. 19:51

리트코드 1. 두 수의 합(파이썬)

덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라 Example 1:Input: nums = [2,7,11,15], target = 9 Output: [0,1] Output: Because nums[0] + nums[1] == 9, we return [0, 1]. Example 2: Input: nums = [3,2,4], target = 6 Output: [1,2] Example 3: Input: nums = [3,3], target = 6 Output: [0,1] [접근 고민] 1) for i in range(len(nums)-1) 해서 인덱스를 다 읽어줄 수 있어 for j in nums 해서 리스트 속 원소 하나하나를 다 읽어줄 수도 있지 2) 다행히 '두 숫자' 인덱스라는 조건이 ..

알고리즘/배열 2021. 9. 15. 20:59

리트코드 49. 그룹 애너그램 (파이썬)

문자열 배열을 받아 애너그램 단위로 그룹핑하라 Example 1:Input: strs = ["eat","tea","tan","ate","nat","bat"] Output: [["bat"],["nat","tan"],["ate","eat","tea"]] Example 2: Input: strs = [""] Output: [[""]] Example 3: Input: strs = ["a"] Output: [["a"]] cf) An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. [접근 고민] 15분..

알고리즘/문자열 조작 2021. 9. 10. 21:27

리트코드 819. 가장 흔한 단어 (파이썬) - ✍️2차 할 차례

금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분을 하지 않으며, 구두점(마침표, 쉼표 등) 또한 무시한다. Example 1:Input: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit.", banned = ["hit"] Output: "ball" Explanation: "hit" occurs 3 times, but it is a banned word. "ball" occurs twice (and no other word does), so it is the most frequent non-banned word in the paragraph. Note that words in the paragraph are..

알고리즘/문자열 조작 2021. 9. 8. 21:00

리트코드 937. 로그파일 재정렬 (파이썬)

로그를 재정렬하라. 기준은 다음과 같다. 1. 로그의 가장 앞 부분은 식별자다. 2. 문자로 구성된 로그가 숫자 로그보다 앞에 온다. 3. 식별자는 순서에 영향을 끼치지 않지만, 문자가 동일할 경우 식별자 순으로 한다. 4. 숫자 로그는 입력 순서대로 한다. Example 1:Input: logs = ["dig1 8 1 5 1","let1 art can","dig2 3 6","let2 own kit dig","let3 art zero"] Output: ["let1 art can","let3 art zero","let2 own kit dig","dig1 8 1 5 1","dig2 3 6"] Explanation: The letter-log contents are all different, so their ..

알고리즘/문자열 조작 2021. 9. 2. 20:36

리트코드 344. 문자열 뒤집기 (파이썬)

문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라. (Write a function that reverses a string. The input string is given as an array of characters s.) Example 1:Input: s = ["h","e","l","l","o"] Output: ["o","l","l","e","h"] Example 2: Input: s = ["H","a","n","n","a","h"] Output: ["h","a","n","n","a","H"] [접근 고민] 30분 하자. 8시 30분까지. - 배열과 리스트의 차이는 뭐지? array는 인덱스로 값을 불러올수있다. (파이썬에서는 0부터 인덱스가 시작이라..

알고리즘/문자열 조작 2021. 9. 2. 20:29

리트코드 125. 유효한 팰린드롬 (파이썬)

주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다. Example 1:Input: s = "A man, a plan, a canal: Panama" Output: true Explanation: "amanaplanacanalpanama" is a palindrome. Example 2: Input: s = "race a car" Output: false Explanation: "raceacar" is not a palindrome. 2차 1. 데이터 클렌징해서(영문자, 숫자, 소문자) 쭉 한 줄로 만들기. a라고 하자. 2. 비교 대상(반대부터 적혀진거)을 b = str[-1::] 라고 하면 땡. str[::-1] 3. if a != b print("fa..

알고리즘/문자열 조작 2021. 9. 2. 19:57

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
개발누나 © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바