baekjoono 1157소스코드는 아래와 같다. 파이썬 표준 라이브러리 collections의 Counter 클래스를 사용해야겠다고 생각했다.예전에 Leetcode 문제를 풀면서 처음 접해본 라이브러리인데, 갑자기 번쩍 떠올라서 사용해 보았다. 문자열이나 리스트에서
LeetCode로 ps 공부를 시작한지 한 달쯤 되었다. 아직 10문제? 정도밖에 안 풀어봐서 여전히 어렵다 🤦♀️🤦♀️🤦♀️ 난이도가 높은 문제가 아님에도 몇 시간 동안 잡고 있는 경우가 허다하다. 앞으로 조금씩 나아져야 할텐데!! '꾸준함'이 가장 중요한
LeetCode 350 << 링크nums1과 nums2가 주어졌을 때, 교집합 요소들을 뽑아 배열을 만들어야 한다. 만약 nums1과 nums2에서 9가 각각 2번, 3번 등장했다면, 교집합 배열에는 9, 9, ...처럼 9가 2번 포함되어야 한다. 배열의
LeetCode 19 << 링크19번 문제는 단일 연결 리스트(Singlt Likned List) 및 Two Pointers 관련 문제다.단일 연결 리스트의 head가 주어졌을 때, 뒤에서 n번째 노드를 삭제한 후의 리스트를 반환해야 한다.리스트의 길이(노드
문제는 위와 같다. 비슷한 유형의 문제가 여럿 있었어서, 처음에는 대충 문제를 훑어보고 읭? 했다.그런데 테스트 케이스의 개수가 주어지지 않는다는 차이점이 있었다...!그래서 EOF(End Of File)을 활용하는 것 같다는 생각이 문득 떠올랐으나, 코드를 끄적여보니
문제는 위와 같다. 재귀를 이용하는 문제!재귀는 설명을 들을 때는 오호라... 하면서 이해가 되긴 된다 (100퍼센트 이해가 안 될 때도 있음). 하지만 관련 문제만 보면 머리가 하얘진다. 이걸 코드로 어떻게 구현하는 거지...? 생각이 머릿속을 지배. 이리 굴려도 저
baekjoon 10815문제는 위와 같다.input의 크기가 최대 500,000까지 될 수 있기 때문에 시간 복잡도가 O(N^2)인 알고리즘으로 해결할 수 없고, O(NlogN)으로 구현해야 한다.즉 Binary Search(이진 탐색)를 사용해 해결하면 되는 문제이
baekjoon 12015문제는 위와 같다. input의 최대 크기가 1,000,000이기 때문에 O(N^2)의 시간복잡도로 문제를 해결할 수 없으며, O(NlogN)의 해법을 찾아야 한다.결국 Binary Search를 이용하라는 의미였다.처음에 문제를 해결하지 못해
문제는 위와 같다. 처음에 문제를 읽고 이게 무슨 말...? 하다가 힌트를 읽고 문제의 의미를 이해했다.n과 특정 수열이 주어질때, 1부터 n까지의 숫자를 스택에 push & pop 하면서 이 특정 수열을 만들 수 있는지 판별해야 한다. 단, 스택에 숫자를 push 할
문자열 관련 문제가 나오면 문자열을 저장하는 것에서부터 막힌다...malloc으로 문자열을 끄적끄적 하다가 실패.여러 문자열을 저장할 때는 2차원 배열을 사용하는 것이 가장 간편한 것 같다!! 명심!!그리고 이 문제를 통해 알게 된 것은 바로qsort로 문자열을 정렬할
큐를 이용하는 문제.소스코드는 아래와 같다.그런데!! 굳이 1000000짜리 배열을 만들 필요가 있을까 싶어서 찾아보니 Circular Queue를 이용하면 되더라. 원형 큐로 구현: 참고 블로그아직 Circular Queue를 이용해서 구현해보지는 않았는데, 추후에
baekjoon 1152문제는 위와 같다. c와 파이썬으로 둘 다 풀어 보았는데,,,역시 이 문제처럼 비교적 간단한 문제에서조차도 파이썬이 문자열 다루기에 훨씬 간편하다고 느꼈다.아래는 C언어 소스코드.처음에 gets가 아니라 fgets 함수를 사용했었는데, fgets
간단한 큐 구현 문제!!아래와 같이 구현하여 해결했다.
문제는 위와 같다.스택을 이용하면 간단히 해결할 수 있다!
간단한 스택 구현 문제이다.아래와 같이 구현해 보았다.
스택 하면 딱 떠오르는 문제... 괄호 짝 맞추기아래와 같이 간소하게? 스택을 구현해서 풀었다.
이 문제는 비슷한 유형의 문제를 풀어보았다면 쉽게 해결할 수 있다.바로 직전에 풀었던 baekjoon 2110 문제와 거의 동일하다! Binary Search(Parametric Search)를 이용하면 된다. baekjoon 2110 문제풀이다만 나무의 최대 높이가
baekjoon 2110input의 크기가 최대 200,000이므로 당연히 O(N^2)로는 풀 수 없을 것이고, O(NlogN)의 해법을 찾아야 했다. 그런데! 이전까지 풀어보았던 Binary Search 활용 문제와 닮은 듯 하면서도 다른 문제였다.내가 지금까지 풀었