매일 매일 성장하는 섭섭군

객체지향프로그래밍(Object Oriented Programming) 객체지향프로그래밍 흔히들 OOP라고 많이들 부른다. 대학에서도 접하고 여러 프로그래밍 언어들에서 들었기 때문에 대충 이런거구나 라는 감은 잡히지만 여전히 한문장으로 설명하기에는 힘든 개념이다. 특히 객체라는 것을 설명하기가 어렵다.(공돌이라 그런것 같기도 하다.) 사전에 Object와 Oriented를 검색해보았다. 다음과 같이 나온다. Object : 1. 물건, 물체 2. 욕망, 연구, 관심등의 대상 3. 목표, 목적 Oriented : ~위주의, 지향적인 단순히 해석하면 목적 위주의 프로그래밍 이라는 생각이 든다. 하나의 프로그램은 여러개의 함수와 변수들로 이루어진 집합이다. 프로그램이 커지고 복잡해 질수록 함수와 변수들은 더 많..

leetcode.com/explore/challenge/card/august-leetcoding-challenge/549/week-1-august-1st-august-7th/3413/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 문제 요약 이번에 풀어볼 문제는 Add and Search Word - Data structure design 라는 문제입..

LeetCode에서 Interview Questions Challange가 있어 데일리 첼린지 이외에 이것도 풀어보기로 했다. 이번에 풀어본 문제는 Happy Number 라는 문제이다. 행복한 숫자라는데 한번 문제를 살펴보자. leetcode.com/explore/interview/card/top-interview-questions-medium/113/math/815/ Account Login - 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 행복한 숫자란 각..

이번에 풀어본 문제는 Power Of Four이란 문제입니다. 문제는 다음과 같습니다. leetcode.com/explore/challenge/card/august-leetcoding-challenge/549/week-1-august-1st-august-7th/3412/ Account Login - 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 제목에서부터 어떤 문제인지 알것 같다. 입력으로 주어지는 숫자가 4의 제곱근인지 판단하면 되는 문제다. 간단한 수학만 ..

오늘의 문제는 Valid Palindrome 이라는 문제다. 즉, 필렌드롬이 맞는지 확인하는 문제다. 문제는 다음과 같다. leetcode.com/explore/challenge/card/august-leetcoding-challenge/549/week-1-august-1st-august-7th/3411/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com..

영어공부도 할겸 알고리즘 문제를 LeetCode 에서도 풀어보기로 했다. 그 중 Leet Coding Challenge라는 것이 있어 매주 도전하면 좋을것 같다는 생각이 든다. 처음 풀어본 문제는 다소 쉬운 문제다. 해시를 구현하는 것인데 백준이나 프로그래머스 등에서 해시를 사용하여 문제를 푸는 것이 아닌 그냥 해시를 구현하라! 라는 문제이다. 문제는 다음과 같다. leetcode.com/explore/featured/card/august-leetcoding-challenge/549/week-1-august-1st-august-7th/3410/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and..

백준 10799 쇠막대기 이번에 풀어볼 문제는 쇠막대기라는 문제입니다. 문제의 링크는 다음과 같습니다. 문제 바로가기 이번 문제는 알고리즘 분류가 스택으로 되어있어 스택을 사용하는 방식으로 문제를 해결했습니다. 문제해결 아이디어 기본적인 아이디어는 레이져가 쏴졌을때 몇개의 막대기를 자르는가 입니다. 이를 알아내기 위해 다음과 같은 방법을 사용했습니다. "("가 나올적에는 스택에 index를 저장합니다. "("가 나왔을때 막대기라고 판명되면(다음 문자열이 ")"가 아닐경우) 정답에 1을 추가합니다. "()" 레이져라 판명될 경우 현재 스텍의 크기를 정답에 더해줍니다. ")"가 나왔을 경우 스택에서 pop을 진행해 줍니다. 위와 같은 방식으로 문제를 해결하였으며 전체적인 코드는 다음 GitHub 링크에 있습..

백준 5397 키로커 이번에 풀어볼 문제는 백준 5397번 키로커 라는 문제이다. 스택 알고리즘에 분류되어있고 solved.ac 랭크 실버3 정도의 문제이다. 문제는 다음과 같다.링크 내가 본 문제에서 중점적으로 본 것은 커서의 위치를 어떻게 컨트롤 하는지에 관련된 것이다. 커서의 위치를 기억하고 해당하는 위치에 비밀번호를 입력하고 삭제하게 된다면 굉장히 많은 시간을 낭비하게 될것이다. Python list에서 insert와 특정위치의 pop의 시간복잡도는 O(N)이다. 문제 해결 아이디어 하나가 아닌 두개의 스택을 사용한다.(stack1, stack2) 알파벳이 나왔을 경우 stack1에 쌓는다. "-"가 나올경우 stack1에서 pop을 진행한다. "" 가 나올경우 stack2에서 pop을 진행하고 ..