반응형 백준18 [백준] 파이썬/ 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. [백준] 파이썬 / 그리디 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. [백준] node.js 정렬 / 1181 단어정렬 📌1181 단어 정렬 www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 어제 풀었던 다중 조건 정렬을 이용하는게 떠올라 바로 도전! 내 풀이 const fs = require("fs"); const input = fs.readFileSync("./test").toString().trim().split("\n"); input.shift(); sorted_lst = new Set(input); sorted_lst = [...sorted_lst]; sor.. 2021. 5. 2. [백준] 문자열 / node.js 1427 소트인사이드 📌1427 소트 인사이드 www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 내 풀이 const fs = require("fs"); const input = fs.readFileSync('/dev/stdin').toString().trim(); for (let i = 0; i b - a) .join("") .trim() ); 2143 => "2143" 하나의 문자로 입력받음 for 문을 돌며 배열에 넣.. 2021. 5. 1. [백준] node.js / 정렬 2750 숫자 정렬하기 🥲 JS로 알고리즘을 풀기로 결심했다. 파이썬은 정말 좋다 . 쉽고 간편한고 한줄로 끝나고 .. 장점은 끝도 없지만 프론트엔드 개발자가 목표인 이상 자스로 알고리즘을 풀 수 있어야 한다 ..(흑흑 고로 다시 기억을 살려 입출력 받는 법을 알아내었다. 백준은 입출력이 까다롭기 때문에... 📌2750 숫자 정렬하기 www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 내 풀이 const fs = require("fs"); const input = fs.readFileSyn.. 2021. 4. 29. [백준] 파이썬 / 문자열 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. [백준] 파이썬 / 문자열 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. 이전 1 2 다음 반응형
