anonymous?

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

1. len(bits) == 1이면 항상 0일 것이므로 return true 2. i = 0부터 시작해서 len(bits)-1보다 작을 때까지 반복 1) bits[i] == 1이면 항상 2bit일 것. 따라서 다음을 건너뛰도록 함. i += 2 2) 그렇지 않으면 항상 1bit일 것 (위의 경우에서는 다음을 건너뛰었으므로 10인 경우도 위에 포함되어서) 따라서 다음으로 감 i += 1 이 과정을 반복해서 len(bits)-1에 다다른다면 마지막 인덱스가 1bit인 것이고, len(bits)-1보다 커진다면 2bit인 것이다. 이것을 이용해서 i 값과 len(bits)-1 값이 같은지 비교하는 것으로 return 한다면 같으면 bool값으로 1이 리턴되어서 true가 출력되고, 다르면 bool값으로 0이 ..

PROGRAMMING/Algorithm 2020. 3. 25. 20:21

import java.util.*; class Solution{ public int[] twoSum(int[] nums, int targets) { int[] answer = new int[2]; int i=0; for(int j=0; j

PROGRAMMING/Algorithm 2020. 3. 25. 20:16

Collection 중 하나인 Vector를 사용해서 list 안에 있으면 remove, 없으면 add 한다. 주의 할 점은 형을 char형으로 받지 않아서 remove나 add할 때 b+"" 으로 char형을 String 형으로 형변환해줬다. 테스트 케이스 수를 nextInt로 입력받을 때 엔터가 버퍼에 남아있으므로 scan.nextLine()으로 지워준다.

PROGRAMMING/Algorithm 2019. 12. 23. 11:57

모음 배열의 원소에 대하여, 입력받은 문자열을 리스트로 바꾼 b에 있으면 remove 한다. 바깥 for문을 감싸준 이유는, 이게 없이 쓰면 모음 하나만 제거되고 중복되는 같은 모음은 제거되지 않고 남아있는 문제가 있어서이다.

PROGRAMMING/Algorithm 2019. 9. 18. 23:33

x를 int로 받고, 원소에 접근할 때는 str로 형변환해서 접근한다. a라는 빈리스트를 생성해서 a에 x의 digit을 넣는데, a에 있지 않으면 넣는다 이때 인덱스로 접근할 때 x가 숫자이므로 str(x)로 형변환을 해서 접근한다. 근데 넣을 때는 int로 바꿔서 넣는다. 이중으로 형변환을 해야하는 이유는 x가 숫자라서 리스트 개념을 적용할 수 없기 때문이다. 그리고 if문으로 a에 있는지 체크할 때 int형을 씌운 이유는 넣을 때 int로 바꿔서 넣었기 때문이다. (필요 없을 것 같긴 한데…) 파이썬이 없어서 제출은 안 되지만..

PROGRAMMING/Algorithm 2019. 9. 18. 19:33

N은 입력받지만 이 변수를 쓸 일은 없었다. 그냥 a를 입력받을 때 띄어쓰기에 따라 원소로 구분해서 a 리스트에 넣고, b 리스트에서 int형으로 바꾼 후(번거롭지만 역순 sort해서 더 간단하게 하기 위해) 역순으로 sort를 한 후, K 까지 합계를 더하는 s 변수에 원소를 더해서 최대 성적을 만들었다.

PROGRAMMING/Algorithm 2019. 9. 18. 18:31

구해야 하는 나머지 한 변을 d라고 하자. a 와 b 가 다를 때, d 는 a 랑 b 중 하나랑 마주보는데, c 도 a 랑 b 중 하나랑 마주보므로 a + b 에서 c 를 빼면 d를 구할 수 있다. a 랑 b 가 같으면, d 랑 c가 같은 것이므로 d는 c라고 한다.

PROGRAMMING/Algorithm 2019. 9. 18. 17:09