전체 글 (30) 썸네일형 리스트형 [easy] 13. Roman to Integer 문제 https://leetcode.com/problems/roman-to-integer/ Roman to Integer - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이방법 로마숫자를 변환하는 문제이다. "IV" 와 "VI" 처럼 "I"가 "V"보다 앞에 나왔는지 뒤에 나왔는지에 따라서 -가 될지 +가 될지가 달라지는데, 이를 고려해야 한다. 그래서 prev와 prevcnt로 이전에 나온 심볼의 종류와 횟수를 저장했다가, cur에서 새로운 심볼이 나올때 .. [앱개발] 랜덤 메뉴 추천 어플 친구들이랑 공부할겸 만들어본 랜덤 메뉴추천 어플. 메뉴 정하는걸 오늘의 운명에 맡긴다 해서 ‘먹다 + 사주팔자 => 먹주팔자’ 로 이름 지었다. https://play.google.com/store/apps/details?id=jkl.random_menu&hl=ko&gl=US 랜덤메뉴: 오늘의 먹주팔자 - Google Play 앱 고민되는 메뉴 리스트 중 하나를 랜덤으로 골라드립니다. play.google.com 기능은 크게 1. 리스트에 있는 메뉴들 중에 하나를 랜덤으로 보여주기 (리스트의 항목은 사용자가 추가도 가능) 2. 선택된 메뉴를 지도에서 검색하기 정도로 간단하게 만들어봤다. 개발은 flutter로 했는데 처음 해보는거다보니 dart 코딩 자체도 이해하는데 시간이 걸렸고, 광고 붙이고 앱 배포.. [hard] 30. Substring with Concatenation of All Words 문제 https://leetcode.com/problems/substring-with-concatenation-of-all-words/ Substring with Concatenation of All Words - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이방법 silding window 방법으로 시도했으나 접근방법이 잘못되서 계속 예외케이스들이 나와서 실패. 결국 다른사람 풀이 보고 이해해서 풀었다. words의 단어들의 길이는 모두 동일하고, word.. [medium] 98. Validate Binary Search Tree 문제 https://leetcode.com/problems/validate-binary-search-tree/ Validate Binary Search Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이방법 root부터 시작해서 최소값, 최대값을 저장하면서 children이 범위 내에 있는지 확인하면 되는 문제이다. right children을 탐색할 때는 최대값을 업데이트하고, left children을 탐색하다가 최소값을 업데이트 한다. 최소값,.. [쿠버네티스] 쿠버네티스 기초 쿠버네티스란 https://kubernetes.io/ko/docs/concepts/overview/what-is-kubernetes/ 쿠버네티스란 무엇인가? 쿠버네티스는 컨테이너화된 워크로드와 서비스를 관리하기 위한 이식할 수 있고, 확장 가능한 오픈소스 플랫폼으로, 선언적 구성과 자동화를 모두 지원한다. 쿠버네티스는 크고 빠르게 성장하 kubernetes.io Open source container orchestration tool 쿠버네티스, 컨테이너, 도커 용어정리 컨테이너란, 우리가 구동하려는 애플리케이션을 실행할 수 있는 환경까지 감싸서, 어디서든 쉽게 실행할 수 있도록 해 주는 기술. PC에 프로그램을 설치할 때 특정 경로에 맞춰 설치를 해야 하거나, 내 컴퓨터에 필요한 옵션을 일일히 맞춰주느.. [7월 4주차] Inspiration and creativity thinking [medium] 916. Word Subsets 문제 https://leetcode.com/problems/word-subsets/ Word Subsets - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이방법 words1의 단어들 중 words2의 모든 단어를 subset으로 가질 수 있는 단어들을 찾는 문제이다. 시간 절약을 위해 words2에 대한 전처리가 매우 중요했다. words2의 단어들 중에 중복되는게 있을 수 있으므로 set으로 변환했다가 다시 list로 변환함으로써 중복을 제거한다. wor.. [medium] 240. Search a 2D Matrix II 문제 https://leetcode.com/problems/search-a-2d-matrix-ii/ Search a 2D Matrix II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이방법 문제 보자마자 DFS로 중복방문 하지 않도록 하면서 풀면 되겠다는 생각이 들었다 1. [0,0] 위치부터 DFS 탐색을 시작한다 2. 탐색은 아래 과정을 반복한다 - 방문했던 곳이면 패스하고, 방문하지 않았던 곳이면 visited 를 True로 바꾸고 해당지점의 숫자.. 이전 1 2 3 4 다음
