복's

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가www.acmicpc.net문제는 오늘이 3 번째 풀이인데 기존 코드를 보고 느낀점은 그래도 더 가독성이 좋아지지 않았나 싶다.그리고 여러번 풀어서 그런지 불필요한 코드 없이 간결하게 짜여진 거 같아서 성장하는 기분이 든다.[ 📌 풀이 ]주어진 C개의 공유기는 반드시 설치 되어야 하는데, 첫 설치 공유기의 기준이 정해지지 않아서 항상 맨 앞에 있는 집에 설치맨 앞 or 맨 뒤..

https://www.acmicpc.net/problem/8983 8983번: 사냥꾼KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선 상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 사격이 가능하다. 편의상, 일직선을 x-축이라 가www.acmicpc.net처음 풀 때도 참고해서 풀었고, 다시 풀 때도 참고해서 풀었다.이분 탐색 문제들을 마주하면 가장 안되는게 이분 탐색 알고리즘 자체는 간단한거 같은데, 적재적소에 사용하는게 힘든거 같다. 문제 조건만 보면 사대 100,000 x 동물의 수 100,000 이기 때문에 완전 탐색 방식으로는 주어진 시간 제한을 만족할 수 없다는건 알 수 있었다.[ 📌 풀이 ]동물과 사대간의 거리를 구하는 공식 |x - a|..

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 마지막으로 문제를 풀었던 4달전과 코드가 얼마나 달라졌는지 확인할겸 풀었던 문제들을 다시 풀고 있다. 잊었던 감각도 찾고, 코딩 테스트도 준비 할겸 문제 풀이 방법은 역시 여러번 풀어서 그런건가 머릿속에 있어서 어렵지는 않게 풀었다. 파이썬과 자바의 풀이 로직은 같지만 자바 까먹을까봐 같이 푼다. [ 📌 풀이 ] 먼저 소수를 구하는 방법으로는 제곱근을 사용하는 방법이 있지만..

https://leetcode.com/problems/maximum-depth-of-binary-tree/description/ Maximum Depth of Binary Tree - LeetCode Can you solve this real interview question? Maximum Depth of Binary Tree - Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf leetcode.com 문제 보자마자 DFS로 풀려고 했..

https://leetcode.com/problems/maximum-number-of-balloons/description/ Maximum Number of Balloons - LeetCode Can you solve this real interview question? Maximum Number of Balloons - Given a string text, you want to use the characters of text to form as many instances of the word "balloon" as possible. You can use each character in text at most once. Return the ma leetcode.com 문제를 easy중에서 랜덤으로 뽑았다..

https://www.acmicpc.net/problem/1377 1377번: 버블 소트 첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 A[1]부터 A[N]까지 하나씩 주어진다. A에 들어있는 수는 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 문제 이름은 버블 소트 이지만.... 버블 소트를 구현하는 문제는 아니였다. 물론 O(n^2)의 느린 기본적인 정렬이기 때문에 아닐거라고는 예상은 했지만... 어쨋든 시간내에 풀지는 못하고, 책에 있는 코드를 보고 풀었다. [ 📌 풀이 ] swap이 되지 않은 루프의 인덱스를 구하는 문제이다. 1) 기본으로 제공하는 sort 함수를 이용한다. 2) sorted 배열의 인덱스..

https://school.programmers.co.kr/learn/courses/30/lessons/181188?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이런 유형의 문제를 몇 개 풀어봤었는데 또 빠르게 못 풀었다. 뭔가 습관적으로 정렬은 하는데 미세하게 잘 조정을 못하는건가.... 뭔가 뭔가임 [ 📌 풀이 ] 미사일을 요격할 때 같이 요격할 수 있는지 판단하는게 문제의 시작이자 끝이다. 1) 미사일을 요격할 때 기준으로 정한 경계(boundary) 안에 있는지 확인한다. 2 - 1) 경계 안에 미사일이 존재하지 ..

https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 쉽게 생각해서 재귀 함수로 풀었지만 통과되지 못했다. 파이썬: Recursion Error 자바: 틀렸습니다. (overflow) 표현하기에 큰 수가 나와서 문제였는데 파이썬은 체적으로 처리해주고, 자바의 경우 해당 케이스를 지원하는 클래스가 존재한다. [ 📌 풀이 ] 공통 팩토리얼 1 ~ N 까지를 곱해서 구해준다. 문자열로 변경 후 뒤에서부터 0의 개수를 구해준다. 파이썬 파이썬의 경우 큰 수에 대해서 따로 처리해줄 부분이 없어서 위와 같이 풀면 문제 없다. 자바 BigInteg..

https://leetcode.com/problems/same-tree/description/ Same Tree - LeetCode Can you solve this real interview question? Same Tree - Given the roots of two binary trees p and q, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical, and the nodes have the leetcode.com 주어진 트리가 동일한 트리인지 비교하는 문제로 나는 트리를 순회하면서 매번 트리의 노드가 갖는 va..

https://leetcode.com/problems/binary-tree-inorder-traversal/ Binary Tree Inorder Traversal - LeetCode Can you solve this real interview question? Binary Tree Inorder Traversal - Given the root of a binary tree, return the inorder traversal of its nodes' values. Example 1: [https://assets.leetcode.com/uploads/2020/09/15/inorder_1.jpg] Input: root = [1,nu leetcode.com 트리가 주어지고 중위 순회하며 요소를 출력하는 문제이..