본문 바로가기

개발/알고리즘35

코드 구현하기 별찍기 꽤나 귀찮으니 2개는 나중에 해야지 오후에 빠르게 끝내보자 https://www.acmicpc.net/problem/5522 5522번: 카드 게임 JOI군은 카드 게임을 하고 있다. 이 카드 게임은 5회의 게임으로 진행되며, 그 총점으로 승부를 하는 게임이다. JOI군의 각 게임의 득점을 나타내는 정수가 주어졌을 때, JOI군의 총점을 구하는 프 www.acmicpc.net 그냥 더하면 됨 https://www.acmicpc.net/problem/1392 1392번: 노래 악보 첫 줄에는 악보 수 N(1 ≤ N ≤ 100)과 질문의 개수 Q(1 ≤ Q ≤ 1,000)가 주어진다. 다음 N개의 줄에는 1번 악보부터 N번 악보까지 각 악보가 차지하는 시간(초)이 한 줄에 하나씩 주어진다. 각 악보가.. 2021. 1. 29.
별 찍기 ryute.tistory.com/39?category=735345 ryute.tistory.com/33?category=735345 알고리즘 너무 안했더니 노답 코더가 되는 거 같아 처음부터 시작해보기로 했다 www.acmicpc.net/problem/2442 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net 사실 별만 찍는게 아니라 별 앞에 space bar도 찍는다 n개가 input일 때 거꾸로 밑에서부터 위로 올라가면 아래 표 처럼 출력하면 된다 *번째 행 spacebar 별 n 0 2n-1 n-1 1 2(n-1)-1 n-2 2 2(n-2)-1 n-k k.. 2021. 1. 28.
Squares of a Sorted Array class Solution: def sortedSquares(self, nums: List[int]) -> List[int]: nums = [ num*num for num in nums] return sorted(nums) 137 / 137 test cases passed. Status: Accepted Runtime: 208 ms Memory Usage: 16.1 MB leetcode.com/explore/learn/card/fun-with-arrays/521/introduction/3240/ Account Login - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your kno.. 2021. 1. 23.
Find Numbers with Even Number of Digits 숫자의 자리수가 짝수인 것들의 개수 구하기 Input: nums = [12,345,2,6,7896] Output: 2 1. python이니까.. string으로 변환해서 길이를 측정함 class Solution: def findNumbers(self, nums: List[int]) -> int: ans=0 for num in nums: if len(str(num)) % 2 == 0: ans+=1 return ans 104 / 104 test cases passed. Status: Accepted Runtime: 52 ms Memory Usage: 14.3 MB 2. sample 28 ms submission string으로 변환하지 않아도 밑이 10인 log를 써서 정수부분만 보면 그게 길이-1 이다! .. 2021. 1. 22.
485. Max Consecutive Ones 0, 1로만 이루어진 array에서 연속적으로 가장 긴 1의 길이 구하기 array 길이는 int: zeros = [] for idx, num in enumerate(nums): if num.. 2021. 1. 22.
파이썬 알고리즘 꿀팁 파이썬을 파이썬답게 강의가 꽤나 유용해보여서 정리해보았다 programmers.co.kr/learn/courses/4008 파이썬을 파이썬답게 본 강의는 파이썬 문법을 이미 알고 있는 분들을 대상으로 만들어졌습니다. ##### 이런 분들께 추천합니다 * 파이썬 문법을 알고 계시는 분 * 알고리즘 문제를 조금 더 쉽게 풀고 싶은 분 * Python 코 programmers.co.kr container타입 데이터 unpacking mingrammer.com/understanding-the-asterisk-of-python/ 파이썬의 Asterisk(*) 이해하기 파이썬은 타 언어에 비해 비교적 연산자 및 연산의 종류가 풍부한 편이다. 특히 파이썬이 지원하는 많은 연산자중 하나인 **Asterisk(*)**는.. 2020. 12. 9.