anonymous?

#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

Algorithm 문제 def diagonalDifference(arr): # Write your code here m=0; n=len(arr)-1; sum1=sum2=0 for i in arr: sum1=sum1+i[m]; m=m+1 sum2=sum2+i[n]; n=n-1 return abs(sum1-sum2) abs로 sum1-sum2의 절대값을 구한다.

PROGRAMMING/Algorithm 2021. 1. 5. 22:18

알고리즘 문제 Go 언어로 풀어봤다. result := 0으로 하면 오류가 나서, result를 int64로서의 0으로 주고 ar 배열의 원소를 result에 더해서 결과를 리턴하는 aVeryBigSum 함수를 구현했다. package main import ( "bufio" "fmt" "io" "os" "strconv" "strings" ) // Complete the aVeryBigSum function below. func aVeryBigSum(ar []int64) int64 { result := int64(0) for _, i := range ar { result += i } return result } func main() { reader := bufio.NewReaderSize(os.Stdin,..

PROGRAMMING/Algorithm 2021. 1. 5. 00:05

알고리즘 문제 배열 모든 원소의 합을 출력하면 된다. #!/bin/python3 import os import sys # # Complete the simpleArraySum function below. # def simpleArraySum(ar): # # Write your code here. # return sum(ar) if __name__ == '__main__': fptr = open(os.environ['OUTPUT_PATH'], 'w') ar_count = int(input()) ar = list(map(int, input().rstrip().split())) result = simpleArraySum(ar) fptr.write(str(result) + '\n') fptr.close()

PROGRAMMING/Algorithm 2021. 1. 4. 23:50

알고리즘 문제 alice랑 bob이 차례로 3개 점수 내는데 동점은 둘다 0, 둘중 큰 수면 큰수인 사람이 1점 가져가는 걸 compareTriplets 함수로 짜면 된다. #!/bin/python3 import math import os import random import re import sys # Complete the compareTriplets function below. def compareTriplets(a, b): result=[0,0] for i in range(3): if a[i]>b[i]: result[0]=result[0]+1 elif a[i]

PROGRAMMING/Algorithm 2021. 1. 4. 23:35

INPUT: 배열 크기, 배열 원소 OUTPUT: reverse된 배열 원소 코드에서 reverseArray 함수 구현하는 문제 #!/bin/python3 import math import os import random import re import sys # Complete the reverseArray function below. def reverseArray(a): a.reverse() return a if __name__ == '__main__': fptr = open(os.environ['OUTPUT_PATH'], 'w') arr_count = int(input()) arr = list(map(int, input().rstrip().split())) res = reverseArray(arr) f..

PROGRAMMING/Algorithm 2021. 1. 4. 20:19