본문 바로가기

Python81

[Python] JSON Data 읽고 쓰기 여러가지 구현을 해보면서 COCO dataset을 비롯해 다양한 오픈된 데이터셋의 annotation이 JSON data 형식인 것을 알게 되었습니다. 그래서 이번 포스팅에서는 JSON이란 무엇이며 어떻게 사용하는 것인지 알아보고자 합니다. JSON이란? JSON은 JavaScript Object Notation의 약자로 XML, YAML 과 함께 효율적으로 데이터를 저장하고 교환(exchange data)하는데 사용하는 텍스트 데이터 포맷 중의 하나입니다. JSON은 사람이 읽고 쓰기에 쉬우며, 또한 기계가 파싱하고 생성하기도에 쉽습니다. JSON은 2가지의 구조로 이뤄져 있습니다. - name/value pairs의 collection : object, record, dictionary, hash t.. 2021. 4. 7.
실패율 : 코딩테스트 연습 / Python / Programmers / Level1 실패율 문제는 제목 링크에서 확인이 가능하며, 입출력의 예시는 아래와 같다. N: 스테이지 개수 stages: stage의 길이 (User의 명 수, 각 User가 어느 Stage까지 도달했는지) Stage No. 2 1 2 6 2 4 3 3 실패율 1 Clear X Clear Clear Clear Clear Clear Clear 1/8 (13%) 2 X - X Clear X Clear Clear Clear 3/7 (43%) 3 - - - Clear - Clear X X 2/4 (50%) 4 - - - Clear - X - - 1/2 (50%) 5 - - - Clear - - - - 0/1 (0%) N+1 마지막 스테이지까지 클리어 스테지 실패율 높은 순 : (실패율이 같은 스테이지가 있다면 작은 번호의.. 2020. 11. 3.
LeetCode 1342. Number of Steps to Reduce a Number to Zero - Python LeetCode 1342. Number of Steps to Reduce a Number to Zero Given a non-negative integer num, return the number of steps to reduce it to zero. If the current number is even, you have to divide it by 2, otherwise, you have to subtract 1 from it. Example : Input: num = 14 Output: 6 Explanation: Step 1) 14 is even; divide by 2 and obtain 7. Step 2) 7 is odd; subtract 1 and obtain 6. Step 3) 6 is even.. 2020. 10. 25.
크레인 인형뽑기 게임 : 코딩테스트 연습 / Python / Programmers / Level1 크레인 인형뽑기 게임 문제는 제목 링크에서 확인이 가능하며, 입출력의 예시는 아래와 같다. #Input board = [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] moves = [1,5,3,5,1,2,1,4] #Output (사라진 인형 개수) 4 #7개 뽑았으니까 5개 찰 때 2개 다시 5개 찰 때 2개사 사라져서 4개가 사라짐 Solution: def solution(boards, moves): #1번일경우 배열에서 0번에 접근하므로 -1씩 한다 moves = list(map(lambda mv : mv -1, moves)) stack = [0] #0을 안 넣을 경우 IndexError cnt = 0 for i in moves: #mov.. 2020. 10. 21.
LeetCode 1351. Count Negative Numbers in a Sorted Matrix - Python LeetCode 1351. Count Negative Numbers in a Sorted Matrix Given a m * n matrix grid which is sorted in non-increasing order both row-wise and column-wise. Return the number of negative numbers in grid. m == grid.length n == grid[i].length 1 2020. 10. 21.
LeetCode 771. Jewels and Stones - Python LeetCode 771. Jewels and Stones You're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to know how many of the stones you have are also jewels. The letters in J are guaranteed distinct, and all characters in J and S are letters. Letters are case sensitive, so "a" is considered a di.. 2020. 10. 19.
[1차] 다트 게임 : 코딩테스트 연습 / Python / Programmers / Level1 [1차] 다트 게임 문제는 위의 링크에서 확인이 가능하며, 입출력의 예시는 아래와 같다. Solution 1: #new 배열 정의 및 10을 @으로 대체한 방법 def dart(dartResult): answer = 0 if "10" in dartResult: dartResult = dartResult.replace("10","@") new = [] for i in dartResult: if i == "S": i = new[-1]**(1) new.pop() if i == "D": i = new[-1]**(2) new.pop() if i == "T": i = new[-1]**(3) new.pop() if i == "*": i = new[-1]*2 if len(new)>1: new[-2] = new[-2]*.. 2020. 10. 16.
[1차] 비밀지도 : 코딩테스트 연습 / Python / Programmers / Level1 [1차] 비밀지도 문제는 위의 링크에서 확인이 가능하며, 입출력의 예시는 아래와 같다. Example1: #Input : n(변의 크기), arr1(지도1), arr2(지도2) n = 5 arr1 = [9, 20, 28, 18, 11] arr2 = [30, 1, 21, 17, 28] #Output ["#####","# # #", "### #", "# ##", "#####"] Example2: #Input n = 6 arr1 = [46, 33, 33 ,22, 31, 50] arr2 = [27 ,56, 19, 14, 14, 10] #Output ["######", "### #", "## ##", " #### ", " #####", "### # "] Solution def solution(n, arr1, ar.. 2020. 10. 9.
[Python 기초] 재귀함수 이해하기(피보나치, 최대공약수, 하노이의 탑) 재귀함수는 함수 정의 내 같은 이름의 함수가 올 때 이를 재귀함수라고 하며, 반드시 탈출 조건이 있어야 stack overflow를 방지할 수 있다. 같은 행위가 반복될 때 재귀함수를 사용한다. 재귀함수를 피보나치, 최대공약수, 하노이의 탑의 예제를 통해 이해해 보고자 한다. #피보나치 수열 #for문 사용 def fibo(n): list = [] for i in range(0,n): if i 2020. 10. 4.
LeetCode 581. Shortest Unsorted Continuous Subarray - Python 581. Shortest Unsorted Continuous Subarray Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order, too. You need to find the shortest such subarray and output its length. Example: Input: [2, 6, 4, 8, 10, 9, 15] Output: 5 Explanation: You need to sort [6, 4, 8, 10, 9] in ascend.. 2020. 9. 22.

티스토리툴바