본문 바로가기
반응형

Problem Solving239

[CodeUp][Python]3018번 풀이 오늘은 3018번 풀이를 진행해보겠습니다. 많이 어렵진 않은데요. 아무래도 특정 원소를 기준으로 정렬하는 구현이 생소하실지도 모르겠습니다. 천천히 진행해봅시다. 문제 링크 : https://codeup.kr/problem.php?id=3018 쿨식스 비합리적인 수치가 가장 낮은 편의점의 종류, 거리, 가격을 출력한다. (만약 비합리적인 수치가 같으면 오징어는 지쳐있으니 가장 가까운 곳을 출력하도록 한다.) codeup.kr 코드 : import sys def counting_sort(store_list : list, price_list : list): cnt = [0 for i in range(1,100001)] for i in price_list: cnt[i] += 1 for i in range(len.. 2021. 11. 22.
[BOJ][Python]2869번 풀이 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B =V: print(n+1) break else: n += 1 사실 프로그래밍을 하다보.. 2021. 11. 20.
[CodeUp][Python]3004번 풀이 오늘은 3004번에 대해서 설명을 드리겠습니다. 데이터 정렬 문제는 많은 온라인 저지 사이트에서 단골로 나오는 문제이기도 하고 아마도 처음으로 여러분들께 메모리 초과, 시간 초과의 압박을 제공하는 문제일겁니다. 저도 처음 데이터 정렬 문제를 풀 때 시간 초과에 걸려서 상당히 고생을 했던 생각이 나는데요. 그래도 가급적이면 누군가의 코드를 찾아보기 보다는 어떻게 하면 데이터 정렬에 걸리는 시간을 단축할 수 있을까에 대한 고민을 꼭 해보셨으면 좋겠습니다. 그럼 풀이 시작해보겠습니다. https://codeup.kr/problem.php?id=3004 데이터 재정렬 50 23 54 24 123 에서 23, 24, 50, 54, 123 순서로 0, 1, 2, 3, 4 가 된다. 그리고 원래의 위치대로 출력한다... 2021. 11. 19.
[CodeUp][Python]1805 풀이 https://codeup.kr/problem.php?id=1805 입체기동장치 생산공장 첫째 줄부터 n번째 줄까지 각 줄에 식별번호를 오름차순으로 정렬해 가스 보유량과 같이 출력한다. codeup.kr n = int(input()) number = [] gas = [] for i in range(n): a,b = map(int, input().split()) number.append(a) gas.append(b) sorted_number = sorted(number) for i in sorted_number: for j in range(len(number)): if i==number[j]: print(i,gas[j]) 그렇게 어려운 문제는 아닙니다. 입체기동장치의 갯수가 100개 이하로 제한되어 있기 .. 2021. 11. 18.
[CodeUp][Python]코드업 기초100제(끝) 6091~6098 그냥 듀크입니다. 기초100제도 이번 포스팅으로 끝이 나는데요. 다른 괜찮은 문제들도 있으니 코드업 관련 포스팅은 계속할 것 같습니다. 오늘도 힘내서 가봅시다. 6091 a,b,c = map(int, input().split()) n = 1 while 1: if n%a==0 and n%b==0 and n%c==0: print(n) break n += 1 6092 n = int(input()) call = list(map(int, input().split())) check = [] for i in range(1,24): check.append(call.count(i)) for i in check: print(i,end = ' ') 6093 n=input() call=list(map(int,input().s.. 2021. 11. 13.
[CodeUp][Python]기초 100제 6081~6090 이제부터는 전에 배웠던 기본적인 것들을 이용해서 간단한 구현을 하는 문제들이 나오더라구요. 그렇게 어렵진 않으니 같이 한 번 가봅시다. 그리고 제 경험상 뭔가 혼자서 계속 고민하면서 직접 해보는게 실력이 느는 순간이더라구요. 6081 n = int(input(),16) for i in range(1 , 16): answer = n*i print(f"{'%X'%n}*{'%X'%i}={'%X'%answer}") 6082 n = int(input()) for i in range(1,n+1): if str(i).find('3') != -1 or str(i).find('6') != -1 or str(i).find('9') != -1: print('X', end = ' ') else: print(i, end = '.. 2021. 11. 2.
[BOJ][Python]16139번 풀이 상당히 오랜만에 돌아온 백준 문제죠. 원래는 단계별 문제풀이를 천천히 올리고 싶었는데 오늘은 괜히 이 문제가 올리고 싶더라고요. 문제 링크 : https://www.acmicpc.net/problem/16139 16139번: 인간-컴퓨터 상호작용 첫 줄에 문자열 $S$가 주어진다. 문자열의 길이는 $200,000$자 이하이며 알파벳 소문자로만 구성되었다. 두 번째 줄에는 질문의 수 $q$가 주어지며, 문제의 수는 $1\leq q\leq 200,000$을 만족한다. 세 번째 www.acmicpc.net 해당 문제는 해석을 해야 하는 문자열과 테스트 횟수, 테스트 케이스를 입력으로 주고 테스트 케이스의 조건에 맞는 값을 출력하는 문제입니다. 테스트는 타겟문자와 범위를 제공하고 범위 내에 타겟문자가 몇 번 나.. 2021. 10. 31.
[CodeUp][Python]코드업 기초 100제 6071~6080 바로 갑시다. 6071 while 1: n = int(input()) if n == 0: break print(n) 6072 def count_down(n): if n>0: print(n) count_down(n-1) count_down(int(input())) 6073 def count_down(n): if n>0: print(n-1) count_down(n-1) count_down(int(input())) 6074 s = ord(input()) t = ord('a') while t 2021. 10. 24.
[CodeUp][Python]코드업 기초 100제 6061~6070 오랜만에 찾아뵙는 코드업 기초 100제 풀이입니다. 문제링크 : https://codeup.kr/problemsetsol.php?psid=33 문제집 / Python 기초 100제 codeup.kr 6061: a,b = map(int, input().split()) print(a|b) 6062: a,b = map(int, input().split()) print(a^b) 6063: a,b = map(int, input().split()) print(a if (a>=b) else b) 6064: a,b,c = map(int, input().split()) print((a if a 2021. 10. 15.
[CodeUp][Python]코드업 기초 100제 6051~6060 요즘 이것저것 바쁜 일이 생기니 자꾸 포스팅이 늦어지네요. 그래도 열심히 해보겠습니다. 문제링크 : https://codeup.kr/problemsetsol.php?psid=33 문제집 / Python 기초 100제 codeup.kr 6051: a,b = map(int, input().split()) print(a != b) 6052: n = int(input()) print(bool(n)) 6053: a = bool(int(input())) print(not a) 6054: a, b = input().split() print(bool(int(a)) and bool(int(b))) 6055: a,b = map(int, input().split()) if a == True or b == True: prin.. 2021. 9. 25.
반응형

티스토리툴바