본문 바로가기

Python(알고리즘,문제풀이)/BOJ(Bronze II)

백준 / 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승에 ..
백준 / 2798번 / 블랙잭 / Python 2023. 12. 5. 12:13 📚문제 📝풀이 # 2798번 블랙잭 n,m = map(int,input().split()) num_list = list(map(int,input().split())) result = [] for i in num_list[:-2]: for j in num_list[1:-1]: for k in num_list[2:]: if i+j+k
백준 / 2292번 / 벌집 / Python / 수학 2023. 12. 1. 09:51 📚문제 📝풀이 # 2292번 벌집 n = int(input()) honey_comb = 1 cnt = 1 while n > honey_comb: honey_comb += cnt * 6 cnt += 1 print(cnt) 수학 문제는 문제에서 패턴이나 규칙을 찾아내는 게 중요한것 같다 한 번 보이지 않으면 정말 막막하고 풀이방향이 떠오르지 않는다 💡수학문제 -> 그림이나 표에서 규칙을 잘 찾자 벌집의 개수가 1개(1층) -> 7개(2층) -> 19개(3층) ->...로 6의 배수만큼 늘어난다(벌집 1층이 쌓인다 = 횟수가 1 늘어난다) 그리고 벌집의 개수가 늘어난 시점에서의 벌집의 층 수가 최소 몇 개의 방을 지나가는지의 수다 ( 시작하는 방도 횟수로 포함해야하므로 ) 무슨 말이냐면 1) 노란색 -> 1번..

티스토리툴바