본문 바로가기

알고리즘

알고리즘/백준알고리즘 2021. 9. 1. [백준 알고리즘/Python3] 1316 그룹 단어 체커 문제 접근 for문으로 문자열을 하나씩 확인하면서 연속된 문자열이 아니라면 바로 오른쪽의 문자열을 잘라서 새로운 문자열을 만듭니다. 그 때 확인한 문자와 새로운 문자열을 비교해봅니다.. ex) aabbbzzb 가 있다고 해봅시다. for문으로 index가 1번인 a를 지정한다고 생각하면 a다음은 b이니 오른쪽 으로 쭉 문자열을 자른 bbbzzb가 있을 것입니다.. 그럼 a와 bbbzzb를 비교하는 것이다. 비교할 것이 없으니 a는 더이상 그룹이 없습니다. index가 4인 b를 보면 오른쪽과 다른 문자가 나왔으니 zzb인 문자열이 나올 것입니다. b와 zzb를 비교해보니 b가 또 있습니다. 그러면 이 문자열은 그룹문자가 아니게 됩니다. 코드 count = int(input()) new_word = "" ..
[백준 알고리즘/Python3] 2941 크로아티아 알파벳
알고리즘/백준알고리즘 2021. 8. 31. [백준 알고리즘/Python3] 2941 크로아티아 알파벳 문제 문제이해 크로아티아 알파벳을 다른 문자로 바꿔서 문자열을 읽으면 될거 같습니다. 풀이 word = input() count = 0 alphabet = ["c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="] for j in alphabet: if(j in word): word = word.replace(j, ",") count = word.count(",") word = word.replace(",","") print(count + len(word)) 너무 복잡하게 생각했습니다. replace를 아무런 문자로 해놓고 전체 문자의 갯수만 셋으면 됩니다. 굳이 ,를 제거 안해도 됩니다. word = input() count = 0 alphabet = ["c=", "c-"..
[백준 알고리즘/Python3] 5622 다이얼
알고리즘/백준알고리즘 2021. 8. 30. [백준 알고리즘/Python3] 5622 다이얼 문제 문제 이해 다이얼을 자세히 보면 2는 ABC 3은 DEF ... 9는 WXYZ 로 되어있습니다. 1과 0 은 고려 안하는거 같습니다. 다이얼의 숫자에 걸리는 시간은 숫자 + 1 입니다. ABC, DEF... WXYZ 까지 모두 리스트로 해서 각 경우가 나올 때마다 나오는 시간을 더하는 방법이 있습니다. 코드 import string alphabet = string.ascii_uppercase count = 0 word = input().upper() for i in word: if(i in alphabet[:3]): count += 3 elif(i in alphabet[3:6]): count += 4 elif(i in alphabet[6:9]): count += 5 elif(i in alphabet..
[백준 알고리즘/Python3] 1157 단어 공부
알고리즘/백준알고리즘 2021. 8. 27. [백준 알고리즘/Python3] 1157 단어 공부 문제 문제 이해 문자열을 받는다 -> 모두 대문자로 바꿔준다. set()을 이용해서 중복된 것을 없에준다.(리스트로 만든다.) count()를 써서 받은 문자열에 중복 없엔것을 for문으로 돌려서 중복된 것의 갯수를 구한다.(리스트로 만든다.) 중복된 것들의 리스트에서 또 중복된 것을 찾아본다. ex) Mississipi는 M:1 i:4 s:4 p:1 [1,4,4,1]인 리스트가 만들어 질것입니다. 여기서 i와 s의 중복 갯수가 같습니다. 그럼 위 리스트에서 최대값을 구해봅니다.(=4) 리스트의 count(4)를 하면 2가 나올 것입니다. 리스트 안에 4가 2개있기 때문입니다. 그래서 1 이상인 count값이 나오면 중복인 값이 있다는 겁니다. 그 외에 경우는 모두 중복이 없이 알파벳 1개가 더 긴 경우..
[백준 알고리즘/Python3] 10809 알파벳 찾기
알고리즘/백준알고리즘 2021. 8. 26. [백준 알고리즘/Python3] 10809 알파벳 찾기 문제 문제 이해 -1이 26개 인 리스트하나 a~z까지 리스트하나 단어를 담는 리스트하나 3개의 리스트를 가지고 풀었다. 코드 import string S = list(input()) li = list(string.ascii_lowercase) result = [-1]*26 for index,value in enumerate(S): for j in range(26): if(li[j]==value): if(result[j]
[백준 알고리즘/Python3] 1065 한수
알고리즘/백준알고리즘 2021. 8. 23. [백준 알고리즘/Python3] 1065 한수 문제 https://www.acmicpc.net/problem/1065 문제이해 n이 주어졌을때 그 수가 한수인지 아닌지를 확인해야 한다. 허나 1의자리로 되어진 1,2,3,4....9는 한수라고 할 수 있다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다 01, 02, 03... 09라고 하면 두 개의 수의 차이가 일정하기 때문이다. 마찬가지로 10의자리 형태를 보면 11, 12, 13, 14.... 99까지 두 개의 수 차이가 1개로 일정하기 때문에 한수이다. 즉, 1~ 99까지는 모두 한수이다. 그렇다면 100의 자리가 나오는거 부터 봐야한다. 예제에 210 은 105개가 한수라고 나타난다. 105 - 99 하면 총 6개의 한수가 나온다. 1 1 1 1 2 3 1 3 5 1 4 7 1..
[백준 알고리즘/Python3] 4673 셀프 넘버
알고리즘/백준알고리즘 2021. 8. 22. [백준 알고리즘/Python3] 4673 셀프 넘버 문제 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 문제 이해 셀프 넘버라는 것을 이해하는대에 시간이 들었습니다. https://zetawiki.com/wiki/%EC%85%80%ED%94%84_%EB%84%98%EB%B2%84 셀프 넘버에 대한 설명입니다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리의 수를 더하는 함수 를 만들 건대 n을 8이라고 생각해 봅시다. d(8) = 8과 ..
[백준 알고리즘/Python3] 2884 알람시계
알고리즘/백준알고리즘 2021. 7. 20. [백준 알고리즘/Python3] 2884 알람시계 문제 python 코드 h,m = map(int, input().split(' ')) m += 15 h -= 1 print(m) if(m == 60 or 65 or 70 or 75): m = m - 45 if(h = 60 ): m -= 60 if(h < 0): h = 23 print(h, m) 예외사항이 있습니다. 45분부터~ 59분 까지는 시간이 변하지 않습니다. 45분에서 +15를 하면 60분인데 시계에서는 60분을 0이라고 치환합니다. 그래서 45분 이전의 값들은 모두 시간을 -1로 하면 됩니다. 처음에 45분을 포함하고 제출했더니 실패가 떳었습니다. 45분까지는 시간을 변화시키지 않습니다.
[백준 알고리즘/Python3]14681 사분면 고르기
알고리즘/백준알고리즘 2021. 7. 20. [백준 알고리즘/Python3]14681 사분면 고르기 문제 Python 코드 x = int(input()) y = int(input()) if(x>0): if(y>0): print(1) else: print(4) else: if(y>0): print(2) else: print(3) x축을 기준으로 오른쪽은 1,4분면, 왼쪽은 2,3 분면으로 나눴다. 다른사람 코드를 보니 a = int(input()) b = int(input()) if a>0 and b>0: print(1) elif a0: print(2) elif a

티스토리툴바