본문 바로가기

Python(알고리즘,문제풀이)

백준 / 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승에 ..
백준 / 1436번 / 영화감독 숌 / Python / 브루트포스 알고리즘 2023. 12. 28. 21:48 📚문제 📝풀이 #1436번 영화감독 숌(Silver V) num = int(input()) end = 665 cnt = 0 while True: # 종말의 수(end) 665부터 시작 end += 1 if '666' in str(end): cnt += 1 # 시리즈 수(cnt)와 입력값(n)이 같다면 그때의 종말의 수(end)출력하고 break로 탈출 if cnt == num: print(end) break 아주 직관적이고 간단하게 풀었다..💡 전에 풀려고 했을 때는 답을 봐도 문제가 이해가 안 되고 그랬었는데 차근차근 생각해보고 코드를 만들고 고치다 보니 풀 수 있었다🤓
백준 / 1966번 / 프린터 큐 / Python / Queue 2023. 12. 23. 16:03 📚문제 📝풀이 # 1966번 프린터큐(Silver III) import sys # 테스트 케이스 개수 t = int(input()) for _ in range(t): # m: 문서의 개수 # n: 몇번째로 출력되는지 알고 싶은 숫자의 현재 위치 n,m = map(int,input().split()) # 문서들 간 우선 순위 priority = list(map(int,input().split())) # 문서의 기존 위치(인덱스) 저장 # 문서가 인쇄되거나 후순위로 가면 위치가 바뀌므로 index = [i for i in range(n)] # 몇번째에 출력이 되는지 카운트 cnt = 0 while True: # 제일 처음 있는 문서가 중요도가 제일 높다면 if priority[0] == max(priorit..
***백준 / 2839번 / 설탕 배달 / Python / 그리디 알고리즘 *** 2023. 12. 23. 09:26 📚문제 📝풀이 # 2839번 설탕 배달(Silver IV) n = int(input()) cnt = 0 while n >=0: if n %5==0: cnt += (n//5) print(cnt) break else: n -= 3 cnt += 1 else: print(-1) 백준 질문 게시판에 있는 코드들은 직관적으로 알아보기 힘들어서 구글링 하다가 발견한 간단한 코드 우선 5로 나누어 떨어지지 않는 숫자라면 cnt(설탕 봉지 수) +=1과 함께 -3을 해준다 이렇게 3을 빼주다 보면 5로 나누어떨어지는 수가 될수도 있다 만약 n이 3의 배수라면 (ex 9) 3을 3번 빼주는 것(cnt=3) 과 3으로 3번 나눈 몫이 동일하기 때문에 정답이 된다 그리고 4나 7처럼 5의배수도 아니고 -3을 계속 해주어도 5..
백준 / 9012번 / 괄호 / Python / deque 2023. 12. 20. 17:41 📚문제 📝풀이 # 9012 괄호 (Silver IV) import sys from collections import deque for _ in range(int(input())): deq = deque() vps = sys.stdin.readline().rstrip() for i in vps: if i == '(': deq.append(i) elif i ==')': if deq: deq.pop() else: print('NO') #처음부터 괄호가 들어온다면 이미 모양이 맞지않으므로 'NO' 출력 break else: print('NO') if deq else print('YES') 괄호의 개수만 카운팅해서 비교하면 틀린다 '()' 이 모양이 되야해서 괄호의 순서도 중요한 문제 마치 테트리스..?처럼 de..
백준 / 10828 / 스택 / Stack 2023. 12. 18. 15:22 📚문제 📝풀이 # 10828 스택 (Silver IV) import sys stack = [] for _ in range(int(input())): order = sys.stdin.readline().rstrip().split() if order[0] == 'push': stack.append(order[1]) elif order[0] == 'top': print(stack[-1] if stack else -1) elif order[0] == 'pop': print(stack.pop() if stack else -1) elif order[0] == 'size': print(len(stack)) elif order[0] == 'empty': print(0 if stack else 1) 스택,큐,덱 문제 모..
백준 / 10989 / 수 정렬하기3 / Python 2023. 12. 16. 11:06 📚문제 📝풀이 # 10989 수 정렬하기 3 import sys cnt_array = [0 for _ in range(10001)] for _ in range(int(input())): num = int(sys.stdin.readline().rstrip()) cnt_array[num] += 1 for i in range(len(cnt_array)): if cnt_array[i] != 0: print('{0}\n'.format(i)*cnt_array[i], end='') 개념이나 풀이법을 몰라서 어려운 문제도 있지만 이렇게 같은 코드로 메모리나 시간을 줄이는 방법도 어려운 것 같다... 알고리즘 문제에서 "모든 입력을 배열에 저장하면 메모리 초과가 된다" 고 한다 참고링크 출처 : https://www.a..
백준 / 18110번 / solved.ac / Python / 수학,구현,정렬,deque 2023. 12. 14. 13:28 📚문제 📝풀이 # 18110 solved.ac (Silver IV) import sys from collections import deque n = int(input()) def rround(n): return int(n)+1 if n-int(n)>=0.5 else int(n) # 사사오입 공식 p = rround(n*0.15) # 절사 값 level_list = [] if n == 0: print(0) else: for i in range(n): level_list.append(int(sys.stdin.readline().rstrip())) level_list = deque(sorted(level_list)) if p != 0: for _ in range(p): level_list.popleft() l..

티스토리툴바