본문 바로가기

전체 글

백준 / 1408번 / 24 / Python / 수학,구현,사칙연산 2024. 1. 6. 19:10 📚문제 📝풀이 # 1408번 24(BronzeII) h1,m1,s1 = list(map(int,input().split(':'))) h2,m2,s2 = list(map(int,input().split(':'))) # 임무 시작 시각 - 현재 시각 total = (h2*3600 + m2*60 + s2) - (h1*3600 + m1*60 + s1) # 현재 시각이 임무 시각보다 뒤에 있다면 24시간 더해주기 if total < 0: total += 3600*24 total x,y,z = (total // 3600) , (total % 3600) // 60 , (total % 60) print('%02d:%02d:%02d' % (x,y,z)) 늘 헷갈리는 시계열 문제... 두 시각의 차이를 구하는 문제는 보통..
백준 / 1371번 / 가장 많은 글자 / Python / 구현, 문자열, stdin.read() 2024. 1. 4. 20:39 📚문제 📝풀이 # 1371번 가장 많은 글자(BronzeII) import sys sentence,alphabet = sys.stdin.read(), [0]*26 for i in sentence: if i != ' ': alphabet[ord(i)-97] += 1 for j in range(len(alphabet)): if alphabet[j] == max(alphabet): print(chr(j+97),end='') 입력의 개수가 주어지지 않고 최대만 주어져있는 문제이다 EOFError로 풀려고했는데 EOFError를 사용하려면 sys.stdin.readline()를 사용할 수 없고 input()만 사용해야한다 때문에 시간초과에 걸리게 된다... 그리고 이 방법이 훨씬 간단하다 기존에는 입력을 받을 때..
**백준 / 1333번 / 부재중 전화 / Python / 구현,시뮬레이션** 2024. 1. 4. 18:00 📚문제 📝풀이 # 1333번 부재중 전화(Bronze II) n,l,d = map(int,input().split()) song = [False] * ((n*l)+(n-1)*5) # 앨범 총 길이 len(song) for i in range(0,len(song),l+5): # 노래 시작시간 for j in range(i,i+l): # 노래가 시작되고 재생되는 시간 song[j] = True for k in range(0,len(song),d): if song[k]==False: print(k) break else: print(k+d) 단순하게 대입해서 풀어나가다보면 풀 수 있을 줄 알았는데 생각보다 까다롭다 보통 풀이들이 노래의 총길이를 배열로 저장하는 방법을 사용해서 배열 풀이들 중 가장 잘 설명되어있..
백준 / 1297번 / TV크기 / Python / 피타고라스정리 2024. 1. 4. 11:33 📚문제 📝풀이 # 1297번 TV 크기(Bronze II) import math d,h,w = map(int,input().split()) # TV 너비(가로) : x / TV 높이(세로) : y x = (w*d)/math.sqrt((h**2)+(w**2)) y = (h*d)/math.sqrt((h**2)+(w**2)) # y = (h*x)/w print(int(y),int(x)) x와 y를 각각 가로/세로 중 어떤 것으로 정할지, 출력은 높이/너비순으로 해야한다는 것을 주의하고 풀어야한다 이것 때문에 오답도 여러번 나고 애를 먹었다.. 높이 / 너비 비율(x:y=w:h)을 식에 대입하여 풀면 x와 y에 대한 형태로 식이 전개가 된다 이렇게 x와 y에 대해서 각각 풀어줘도 되고 한쪽 값이 나오면 그 값을..
백준 / 1252번 / 이진수 덧셈 / Python / 수학,사칙연산 2024. 1. 4. 09:48 📚문제 📝풀이 # 1252번 이진수 덧셈(Bronze II) a,b = input().split() a = int(a,2) b = int(b,2) print(bin(a+b)[2:]) ✅ int() a = '1001101' int(a) -> 1001101 (10진법으로 인식 -> 10진법으로 출력) int(a,2) (2진법으로 인식 -> 10진법으로 출력) (단, str형태일 때만 가능) ✅ bin() - 정수를 이진수로 변환하는 함수 - 반환된 문자열은 '0b'로 시작
백준 / 1173번 / 운동 / Python / 시뮬레이션 2024. 1. 2. 12:04 📚문제 📝풀이 # 1173번 운동 (BronzeII) # N: 운동 시간 / m: 초기 맥박(최저 맥박) # M: 최대 맥박 / T: 맥박 증가량 / R: 맥박 감소량 N,m,M,T,R = map(int,input().split()) min_heart = m health = 0 cnt = 0 if m + T > M: print(-1) else: while True: if N == health: print(cnt) break else: if m + T
백준 / 1159번 / 농구 경기 / Python / 문자열 2024. 1. 2. 10:37 📚문제 📝풀이 # 1159번 농구경기 n = int(input()) player = { chr(i): 0 for i in range(ord('a'),ord('z')+1)} answer = [] for _ in range(n): name = input() player[name[0]] += 1 for key,val in player.items(): if val >=5: answer.append(key) if answer == []: print('PREDAJA') else: print(''.join(sorted(answer)))
백준 / 1075번 / 나누기 / Python / 브루트포스 알고리즘 2024. 1. 1. 21:46 📚문제 📝풀이 # 1075번 나누기 (Bronze II) n = input() f = int(input()) for i in range(100): if len(str(i)) < 2: n = int(str(n)[:-2] + '0' + str(i)) if n % f ==0: print('0' + str(i)) break else: n = int(str(n)[:-2] + str(i)) if n % f ==0: print(str(i)) break
백준 / 1009번 / 분산처리 / Python / 시간복잡도 2023. 12. 31. 14:25 📚문제 📝풀이 # 1009번 분산처리 t=int(input()) for _ in range(t): a,b=map(int,input().split()) print((a**b)%10) 처음에 이렇게 풀어줬을 때는 시간초과에 걸려버려서 오답... b가 10,000까지 있어서 파이썬에서도 꽤 큰 수를 연산해야해서 1초는 넘게 된다 # 1009번 분산처리 t = int(input()) answer =[] for _ in range(t): a,b = map(int,input().split()) b %= 4 if b%4==0: b=4 s = a**b if s%10 ==0: answer.append(10) else: answer.append(s%10) for i in answer: print(i) 다음은 a의 b승에 ..
LeetCode / 1624. Largest Substring Between Two Equal Characters / Python / Easy 2023. 12. 31. 12:03 📚문제 📝풀이 class Solution(object): def maxLengthBetweenEqualCharacters(self, s): dic = {} ans = -1 for idx,k in enumerate(s): if k in dic: ans = max(ans,idx-dic[k]-1) else: dic[k] = idx return ans LeetCode에 있는 파이썬 문제인데 Daily로 1개씩 Update 되는 것 같다 전에 나온 문제는 너무 어려워서 풀이를 봐도 이해가 안되서 스킵했다 이 문제도 생각보다 어려웠다... 대칭되는 두 문자가 꼭 문자열 양 끝에 나오는 게 아니라서 그 부분이 조금 까다로웠다 그래서 게시판도 참고하고 구글링 해보다가 제일 간단하고 직관적인 풀이를 조금 참고하였다 풀이..

티스토리툴바