anonymous?

장난감을 가장 많이 살 수 있는 경우는 가격이 낮은 순서로 샀을 때이다. 따라서 정렬한 후, 합계를 더해가면서 금액보다 크거나 같을 때까지 비교하고 count를 증가시킨다. C++의 경우 sort를 사용해서 정렬했고, python의 경우 sorted를 사용해서 정렬했다. C++ #include using namespace std; vector split_string(string); // Complete the maximumToys function below. int maximumToys(vector prices, int k) { int Sum, c=0; sort(prices.begin(), prices.end()); for(int i: prices){ if(Sum

PROGRAMMING/Algorithm 2021. 1. 16. 14:52

C++ #include using namespace std; vector split_string(string); // Complete the countSwaps function below. void countSwaps(vector a) { int count=0; for(int i=0; i

PROGRAMMING/Algorithm 2021. 1. 16. 14:19

#!/bin/python3 import math import os import random import re import sys # Complete the twoStrings function below. def twoStrings(s1, s2): return "YES" if set(s1) & set(s2) else "NO" if __name__ == '__main__': fptr = open(os.environ['OUTPUT_PATH'], 'w') q = int(input()) for q_itr in range(q): s1 = input() s2 = input() result = twoStrings(s1, s2) fptr.write(result + '\n..

PROGRAMMING/Algorithm 2021. 1. 14. 20:34

void checkMagazine(vector magazine, vector note) { //map m; sort(magazine.begin(), magazine.end()); sort(note.begin(), note.end()); if(includes(magazine.begin(), magazine.end(), note.begin(), note.end())){ cout

PROGRAMMING/Algorithm 2021. 1. 14. 20:31

정렬 후 마지막 원소의 수를 세서 answer에 저장한 후 반환한다. C++ int birthdayCakeCandles(vector candles) { int answer=0; sort(candles.begin(), candles.end()); answer=count(candles.begin(), candles.end(), candles.back()); return answer; } Python def birthdayCakeCandles(candles): return candles.count(sorted(candles)[len(candles)-1])

PROGRAMMING/Algorithm 2021. 1. 14. 02:09

#include #include #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; map m; sort(reserve.begin(), reserve.end()); sort(lost.begin(), lost.end()); for(int i=0; i

PROGRAMMING/Algorithm 2021. 1. 13. 22:17

Python def rotateLeft(d, arr): for i in range(d): j=arr.pop(0) arr.append(j) return arr def rotateLeft(d, arr): return arr[d:] + arr[0:d] 처음에는 arr 첫번째 원소를 pop해서 빼면서 j에 저장하고, 그 저장한 수를 append로 맨 뒤에 추가해서 d만큼 반복한 후, arr를 리턴했다. 하지만 문제에서는 print하기만 하면 되는거라, arr를 변형하지 않아도 arr[d:] + arr[0:d]로 이어붙인 것을 반환하면 똑같은 결과이다. C++ vector rotateLeft(int d, vector arr) { for(int i=0; i

PROGRAMMING/Algorithm 2021. 1. 12. 23:31

Python #!/bin/python3 import math import os import random import re import sys # Complete the hourglassSum function below. def hourglassSum(arr): total=[] for i in range(6): for j in range(6): if j+2

PROGRAMMING/Algorithm 2021. 1. 12. 23:13

Python #!/bin/python3 import math import os import random import re import sys # Complete the staircase function below. def staircase(n): for i in range(n): print(" "*(n-(i+1)) + "#"*(i+1)) if __name__ == '__main__': n = int(input()) staircase(n) C++ #include using namespace std; // Complete the staircase function below. void staircase(int n) { string str[n]; for(int i=0; i

PROGRAMMING/Algorithm 2021. 1. 11. 00:22

문제 설명 각각 3명의 수포자들은 일정한 패턴으로 1~5 중에서 찍는다. 정답이 주어졌을 때 채점해서 가장 높은 점수를 가진 사람을 배열 answer에 담아 리턴한다. 만약 가장 높은 점수가 두 개 이상일 경우, 오름차순으로 배열에 담아 리턴한다. Python def solution(answers): answer = []; score=[0,0,0] spj=[[1, 2, 3, 4, 5], [2, 1, 2, 3, 2, 4, 2, 5], [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]] for i in range(len(answers)): if len(answers) > len(spj[0]): spj[0].append(spj[0][i]) if len(answers) > len(spj[1]): spj[1..

PROGRAMMING/Algorithm 2021. 1. 10. 22:52

Python def solution(array, commands): answer = [] for com in commands: answer.append(sorted(array[com[0]-1:com[1]])[com[2]-1]) return answer 0부터 시작하므로 i와 j 모두 각각 주어진 수에서 인덱스로는 1 작은 값이고, 범위를 구할 때는 주어진 i에서 1 뺀 인덱스부터 j까지로 한다. 그럼 j는 포함되지 않으므로 구하려는 범위까지 구해진다. array를 자른 후 sorted로 정렬한다. 그럼 결과가 위와 같이 나오는데, 구하려는 수 k도 인덱스가 k-1이므로 1 작은 인덱스에서 수를 찾는다. 찾은 수를 answer에 넣는다. C++ #include #include #include using n..

PROGRAMMING/Algorithm 2021. 1. 8. 22:28

Python try #1 그냥 생각해서 짠 코드 def solution(participant, completion): answer = '' for i in participant: if i not in completion: answer=i elif participant.count(i) > completion.count(i): answer=i return answer 정확성 통과 O 효율성 통과 X (시간 초과) 해시가 많은 저장공간을 차지하지만, 속도면에서는 빠르기 때문에 해시를 사용해야 효율성 문제를 해결할 것 같다. python에서 key:value 쌍을 가지는 dictionary로 해시 표현 try #2 정렬 후 찾기 (정확성 테스트 통과, 효율성 테스트 통과) def solution(particip..

PROGRAMMING/Algorithm 2021. 1. 8. 14:47