Python41 [프로그래머스] - 거리두기 확인하기 w/ Python 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr BFS 탐색과 값을 저장한 countArr을 통해 문제를 해결했다: 1. 모든 곳을 확인한다고 가정했을때 그 타일이 "P"값이라면? 2. 들어가서 주위에 있는 모든 칸 (위, 아래, 옆들)을 확인해서: - 같은 "P"라면 리턴 - "O"라면 countArr에 그 위치에서 + 1 3. 만약 "O"를 찾았는데 그 칸의 위치가 2 이상이라면 거리두기 실패로 False 리턴 4. 만약 다 탐색해서 올바른 자리에 있다면 "True'리턴 dx = [0, 0, -1, 1] dy = [1, -1, 0, 0] def sear.. 2024. 4. 17. [프로그래머스] - 방금그곡 w/ Python 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재생된 시간, 노래 제목, 기억나는 음, 곡의 진짜음 4개로 푸는 문제 m에서 곡의 진짜 음, musicinfos에서 나머지 정보를 확인할 수 있다 이를 통해 확인해야될건 다음과 같다: 1. 기억나는 음들이랑 실제 음들이 같은지 -> 틀어진 시간 만큼 음을 늘려서 확인한다 2. 맞는 노래가 여러개면 가장 긴 시간을 보유한 노래가 무엇인지 해결한 부분: 1. #을 모두 소문자로 바꿔서 풀이를 했다 2. 들은 음과 실제 음악의 음들이 같다면 시간을 계산해 현재 가장 긴 시간을 비교 3. 맞는 음악이 1개도 없으면.. 2024. 4. 17. [Leetcode 215] - Kth Largest Element in an Array w/ Python Given an integer array nums and an integer k, return the kth largest element in the array. Note that it is the kth largest element in the sorted order, not the kth distinct element. Can you solve it without sorting? 숫자가 들어가 있는 배열과 정수 k가 주어졌을때 정렬 없이 배열에서 k번째로 큰 숫자를 리턴하는 문제 https://leetcode.com/problems/kth-largest-element-in-an-array/description/ Example 1: Input: nums = [3,2,1,5,6,4], k = 2 Outp.. 2024. 4. 16. [Leetcode 973] - K Closest Points to Origin w/ Python Given an array of points where points[i] = [xi, yi] represents a point on the X-Y plane and an integer k, return the k closest points to the origin (0, 0). The distance between two points on the X-Y plane is the Euclidean distance (i.e., √(x1 - x2)2 + (y1 - y2)2). You may return the answer in any order. The answer is guaranteed to be unique (except for the order that it is in). [x, y]의 좌표가 들어있는 .. 2024. 4. 16. [Leetcode 1046] - Last Stone Weight w/ Python You are given an array of integers stones where stones[i] is the weight of the ith stone. We are playing a game with the stones. On each turn, we choose the heaviest two stones and smash them together. Suppose the heaviest two stones have weights x and y with x 2024. 4. 16. [Leetcode 703] - Kth Largest Element in a Stream w/ Python Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element. Implement KthLargest class: 1. KthLargest(int k, int[] nums) Initializes the object with the integer k and the stream of integers nums. 2. int add(int val) Appends the integer val to the stream and returns the element representing the kth largest .. 2024. 4. 16. [Leetcode 51] - N-Queens w/ Python The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other. Given an integer n, return all distinct solutions to the n-queens puzzle. You may return the answer in any order. Each solution contains a distinct board configuration of the n-queens' placement, where 'Q' and '.' both indicate a queen and an empty space, respectively. n x n크기.. 2024. 4. 16. [Leetcode 17] - Letter Combinations of a Phone Number w/ Python Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order. A mapping of digits to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters. 전화기에 있는 숫자 조합이 주어졌을 경우 2~9의 각 숫자에 알맞은 글자로 만들수 있는 조합을 찾는 문제 https://leetcode.com/problems/letter-combinations-of-a-p.. 2024. 4. 15. [Leetcode 131] - Palindrome Partitioning w/ Python Given a string s, partition s such that every substring of the partition is a palindrome . Return all possible palindrome partitioning of s. s라는 string이 주어졌을때 글자를 분할해서 회문이 되는 모든 경우를 찾는 문제 https://leetcode.com/problems/palindrome-partitioning/description/ Example 1: Input: s = "aab" Output: [["a","a","b"],["aa","b"]] Example 2: Input: s = "a" Output: [["a"]] 백트래킹으로 해결 가능한 문제 모든 글자에서 시작해 각각 다음에 오는.. 2024. 4. 13. 이전 1 2 3 4 5 다음 반응형
