목록Python (10)

sooleeandtomas

[day28] 코딩테스트 알고리즘 - 주차 요금 계산 (feat.파이썬)

👧🏻 문제 포인트 ✅ 데이터 체크 기본 시간 이하인가 기본 요금 청구 ex) 11:30 입차 11:40 출차인 경우 주차시간이 10분 이기때문에 주차시간 기본시간) 최종 주차시간을 b라 하자. b = 총주차시간 - 기본시간 총 요금 = 기본요금 + Math.ceil(b / n) ✅ 데이터 가공 시각 HH:MM 길이 5인 문자열이 주어짐 입차시각과 출차시각이 총 몇 분인지를 계산해야함 (출차H*60 + 출차M) - (입차H*60 + 입차M) ex) 11:30 입차 12:20 출차 12*60 + 20 = 740 11*60 + 30 = 690 740 - 690 = 50 차량 번호 4길이의 숫자로 이루어짐. 최종 답안은 차량 번호를 정렬해서 반환 내역 IN / OUT IN 은 입차 OUT은 출차로 고려해서 데이..
코딩테스트 알고리즘/기타 2022. 12. 1. 23:18
[day27] 코딩테스트 알고리즘 - 후보키 (feat.파이썬)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👊 문제 포인트 설명 후보키의 특징 1 유일성 uniqueness : 릴레이션에 있는 모든 튜플에 대해 유일하게 식별되어야 한다. 후보키의 특징 2 최소성 minimality : 릴레이션의 모든 튜플을 유일하게 식별하는 데 꼭 필요한 속성들로만 최소한으로 구성되어야 한다. 즉, 키를 구성하는 속성들이 각 튜플을 구분짓는데 꼭 필요한 속성들로만 구성되어 있는가?를 의미한다. 꼭 들어가지 않아도 되는 키를 넣게 되면 메모리 낭비일 뿐 별다른 역할을 하지 못하기 때문이다. 예를 들어 아래 table1에서는 id만가..
코딩테스트 알고리즘/기타 2022. 11. 30. 00:39
[day10] 코딩테스트 알고리즘 - 연습문제 정렬 (H-index) python

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제의 H-Index는 "h-index를 아느냐?" 를 확인하는 문제이다. h index는 학자들의 스펙을 측정하기 위해 미국의 물리학자 호르헤 E.허쉬가 주창한 공식이다. http://slownews.kr/21465 학자들의 스펙, h-인덱스를 아시나요? - 슬로우뉴스 무한경쟁사회에서 ‘경쟁자 줄 세우기’는 참 피해가기 힘든 ‘필요악’ 중 하나입니다. 줄 세우기가 참 많은 문제를 안고 있음에..
코딩테스트 알고리즘/기타 2022. 10. 5. 00:48
[day8] 코드업 2016번: 천단위 구분기호 python(feat.파이썬 range)

코드업 2016번 문제 천단위 구분기호 아래의 코드로 입력하게 되면 에러가난다. 쓰레기 문자열이 들어가서 그런 것이라고 한다. import sys unit = sys.stdin.readline().strip() num = sys.stdin.readline().strip() nums = [] for i in range(int(unit)-1, -1, -1): nums.append(num[i]) if (i != 0 and i % 3 == 0): nums.append(',') print(''.join(nums)) 아래 다른 사람의 코드에선 에러가 나지 않는다. 개행이 포함되input() 때문인걸까 sys.stdin을 input()으로 바꾸어봤지만 여전했다. 흠.. 찝찝하지만 패스 참고 코드 n = int(inp..
코딩테스트 알고리즘/기타 2022. 10. 3. 01:02
[day5] 백준 - 스택 제로 (python)

좀 쉬운 것 같아서 하나 더 풀기로 했다. 근데 이것도 거의 10분 컷이었다. 완전 쉬움 아까 살짝 맛본 class를 사용해보았다. import sys class stack: def __init__(self): self.L = [] def push(self, X): self.L.append(X) def pop(self): if len(self.L) == 0: return -1 else: self.L.pop() def sum(self): return sum(self.L) a = stack() N = int(sys.stdin.readline()) for i in range(N): L = list(map(str, sys.stdin.readline().strip().split())) if L[0] == "0":..
코딩테스트 알고리즘/스택 2022. 9. 29. 23:04
[day5] 백준 10828번 - 스택 스택 (python) (feat. 파이썬 sys.stdin.readline())

import sys def stack(n): stack_list = [] for _ in range(n): command = sys.stdin.readline() #input() 을 사용하게 되면 시간이 초과된다. if "push" in command: number = command.split(' ')[-1] stack_list.append(int(number)) if "top" in command: if len(stack_list) == 0: print(-1) else: print(stack_list[-1]) if "size" in command: print(len(stack_list)) if "pop" in command: if len(stack_list) == 0: print(-1) else: pr..
코딩테스트 알고리즘/스택 2022. 9. 29. 22:47
이전 Prev 1 2 Next 다음