본문 바로가기

🔑 알고리즘/백준 Python28

[백준] 파이썬/ 10163 색종이 📌 10163 색종이 내 풀이 n = int(input()) paper = [] for i in range(n): paper.append(list(map(int,input().split()))) place = [[0]*1001 for _ in range(1001)] for i,p in enumerate(paper): cnt=0 [row,col,area,height] = p for r in range(row,row+area): for c in range(col,col+height): place[r][c]=i+1 for i in range(n): cnt=0 for p in place: cnt += p.count(i+1) print(cnt) 단적인 예로 2 0 0 10 10 2 2 6 6 을 입력했을 시 첫번.. 2021. 8. 29.

[백준] 파이썬/ 그리디 11047_동전0 , 1541_잃어버린 괄호 📌11047 동전0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 내 풀이 import sys input= sys.stdin.readline coins=[] coinCnt=0 n,k = map(int,input().split()) for i in range(n): coins.append(int(input())) left=0 for j in range(len(coins),0,-1).. 2021. 6. 8.

[백준] 파이썬 / 그리디 2839_설탕배달 📌2839 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 처음 딱 든 생각은 3인경우 / 5인경우 / 3과 5 둘 다를 쓰는 경우 를 다 세서 가장 작은 경우의 수를 빼야 한다고 생각했다. 내 풀이 (오답) n=int(input) def three(num): if num%3 ==0: return num//3 else: return -1 def five(num): if num%5 ==0: return num//5 else: return -1 d.. 2021. 6. 1.

[백준] 파이썬 / 문자열 2914 크로아티아알파벳 1427 소트인사이드 📌2914 크로아티아 알파벳 www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 처음 딱 든 생각은 일단 알파벳으로 전부 보고 글자수를 센 후에 = - j 이 세가지의 앞의 문자가 케이스에 해당하면 개수 -1 해주는 것! 맙소사.. 똑똑한 파이썬.. -1도 세주네..? 다시다시.. 내풀이2 (오답) import sys input = sys.stdin.readline word = input().strip() cnt = len(.. 2021. 4. 27.

[백준] 파이썬 /문자열 1316 그룹단어체커 📌 1316 그룹단어체커 www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 그룹단어 의미 한번 나왔던 단어는 다음 차례에 나오지 않아야 함 배열 내 존재 확인에서 in을 안쓰려고 했지만 마땅한 방법이 떠오르지 않아 내 풀이 import sys input = sys.stdin.readline n= int(input()) cnt=0 def isGroup(word): checkList=[] for j in word: if j in c.. 2021. 4. 26.

[백준] 파이썬 / 문자열 1157단어공부 9012 괄호 11721 끊어읽기 📌 1157 단어공부 www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 내풀이 (시간초과) import sys input = sys.stdin.readline word = input().strip().upper() cntDict = {} for i in word: cntDict[i]=word.count(i) it = sorted(list(cntDict.items()),key=lambda x: x[1],reverse=True) if(len(it)==1): print(it[0][1]) elif(i.. 2021. 4. 25.

[백준] 파이썬 / 문자열 1152 단어의 개수 10809 알파벳 개수 📌 1152 단어의 개수 www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 간단하게 생각했다. map으로 띄어쓰기 구분한 list로 받고 그 길이 세기! 내 풀이 import sys input = sys.stdin.readline word = list(map(str, input().split())) print(len(word)) 내 풀이2 n=input() if n[0:1]==" " and n[len(n)-1:len(n)]==" ": print(n.coun.. 2021. 4. 24.

[백준] 문자열/파이썬 2577 숫자의 개수 📌 2577 숫자의 개수 www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 아주 간단한 문젠데 괜히 복잡하게 생각하느라 시간이 좀 걸린 문제! 내풀이1 import sys input = sys.stdin.readline num = [int(input()) for _ in range(3)] ans=num[0]*num[1]*num[2] cntArr = [0]*10 for i in str(ans): cntArr[int(i)]+=1 for i in cntArr: print(i) 세 수를 list에 넣고 곱한다 str으로 .. 2021. 4. 23.

[백준] 정렬/파이썬 11004 K번째 수, 문자열/1110더하기싸이클 📌 11004 K번째 수 www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제보고 읭? 이거 받아서 정렬하고 인덱스로 풀면 되겠는데,,, 햇지만 매우 찜찜해햇다. 시간초과를 걱정하며 넣었는데 일단 통과. 내 풀이 import sys input = sys.stdin.readline; n,k = map(int,input().split()) num = list(map(int,input().split())) num.sort() print(num[k-1]) < 하지만 살짝 처참한 시간 결과... 랭크정렬로 해볼까 했지만.. 2021. 4. 21.

이전 1 2 3 4 다음

티스토리툴바