본문 바로가기

🔑 알고리즘65

[백준] 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.

[백준] 파이썬 / 문자열 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 5 6 7 8 다음

티스토리툴바