매일 매일 성장하는 섭섭군

이번에 풀어본 문제는 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을 진행하고 ..

이번에 풀어볼 문제는 백준 9020번인 골드바흐의 추측이라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수 www.acmicpc.net 문제를 보면 일단 소수를 구할 수 있어야 한다. 여러가지 테스트케이스가 주어짐으로 필자는 10000까지의 소수를 전부 구한 후에 문제를 풀었다.(사실 이과정만 잘 한다면 문제는 쉽다.) 소수를 구하는 방법으로는 에라토스테네스의 체 라는 방법을 사용했다. 에라토스테네스의 체는 2부터..

이번에 풀어볼 문제는 백준 2504번인 '괄호의 값' 이라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net Python으로 푸는경우 +, * () 문자열을 추가시켜서 풀 수 있는 방법도 있지만 저는 스택을 사용하여 풀었습니다. 문제풀이 IDEA - 소괄호, 대괄호 스택을 만들어줍니다. - 문자열의 길이만큼의 0 배열을 만들어줍니다.(total 배열) - "(" 일 때 소괄호 스택에 해당 인덱스를 추가해주..

이번에 풀어볼 문제는 백준 6416번 '트리인가?'라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/6416 6416번: 트리인가? 문제 트리는 굉장히 잘 알려진 자료 구조이다. 트리를 만족하는 자료 구조는 비어 있거나(노드의 개수가 0개), 노드의 개수가 1개 이상이고 방향 간선이 존재하며 다음과 같은 조건을 만족해야 �� www.acmicpc.net 이번 문제는 문제에서 제시한 트리를 만족하는 조건을 잘 구현해 주면 된다. 편의상 들어오는 간선은 부모 노드, 나가는 간선은 자식 노드라고 하겠습니다. (위의 제일 왼쪽 트리에서 5의 자식 노드 : 3,6,2 , 6의 부모노드 : 5 ) 1. 단 하나의 루트만 존재한다. -> 루트노드가 2개 이상 있으면 ..