anonymous?

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

5명의 학생 점수를 입력받아서 40점 미만이면 보충수업 후 40점이 되므로 40점으로 만들어주고, sum에 더해줬다. 그리고 출력 시 /5를 해서 평균을 구해줬다.

PROGRAMMING/Algorithm 2019. 9. 17. 22:20

#python 리스트로 받아서 첫번째 두번째는 alice, 세번째 네번째는 bob의 값으로 구분했다. 승률을 각각 구해서 더 크면 큰 사람 이름 출력하고, 같으면 DRAW를 출력한다. if문으로 비교만 하면 되는 문제. 문제 형식은 다른 문제들과 똑같다. # C 확실히 c가 파이썬보다 빠르다…

PROGRAMMING/Algorithm 2019. 9. 17. 22:19

마지막 자리 값에 따라 홀수, 짝수를 판별할 수 있으므로 2로 나눠떨어지면 짝, 아니면 홀로 구분했다. Pass

PROGRAMMING/Algorithm 2019. 9. 17. 22:15

이번 문제의 주요 이슈는 '어떻게하면 Runtime Error가 안 나게 할까'였다. python의 경우, 4초까지는 괜찮다. 하지만 재귀함수를 사용하고 테스트케이스 결과 출력 시 하나하나 출력하게 되면 실행시간이 많이 든다. 따라서 재귀함수 대신 반복문을 사용할 것, 테스트케이스 결과를 한꺼번에 출력할 것. 이것을 생각한다면 Runtime error가 생기지 않는다 : ) while문의 종결조건은 len(n) == 1일 때이다. 그러면 TC 리스트에 n을 넣고 break한다. 그렇지 않으면 n의 각 문자에 대해서 for i in n b 리스트에 i를 int형으로 변환한 것을 넣고 각 자리수를 합한 sum(b)를 str으로 변환해서 n에 넣는다. 이 과정이 len(n) != 1 인 동안 반복된다. 각 테..

PROGRAMMING/Algorithm 2019. 9. 7. 20:52

# 어떻게 5 개 문자열을 입렫받아서 저장할지 파이썬은 리스트 속 문자열의 문자도 인덱스로 접근할 수 있기 때문에, 각 문자열을 그냥 한 리스트에 담기로 함 # 어떻게 세로로 넣을지 일단 문자열 길이가 동일한 경우에서 시작해보자. 길이가 동일하면, a 리스트의 각 문자열의 0번 인덱스에 먼저 접근해서 b 리스트에 넣고, 2번 인덱스에 대해서도 각 문자열마다 접근해서 넣으면 되겠다고 생각 그렇게해서 b 리스트에 append 해서 넣었더니 잘 들어갔다. 그렇다면 확장해서 문자열 길이가 다를 경우를 생각해봐야 한다. 생각한 것은 그것이다. 문자열 중 가장 인덱스가 큰 문자열의 길이를 바깥 for문의 range에 넣자. 그리고 각 문자열마다 특정 인덱스를 가리키면서 돌 때, 만약 max length보다 해당 문..

PROGRAMMING/Algorithm 2019. 9. 5. 18:14