9. 회문 문자열

회문 문자열 : 거꾸로 해도 똑바로 해도 같은 문자 기러기 토마토 인도인 우영우... 인덱싱으로 접근하면 아주 쉬운 문제 n = int(input()) for i in range(n) : word = list(input().upper()) a = len(word) // 2 if len(word) % 2 == 0 : if word[:a] == list(reversed(word[a:])) : print(f"#{i+1} YES") else : print(f"#{i+1} NO") else : if word[:a] == list(reversed(word[a+1:])) : print(f"#{i+1} YES") else : print(f"#{i+1} NO")

• format_list_bulleted 알고리즘과 자료구조/매일매일 알고리즘
• · 2024. 1. 4.
• textsms

8. 점수 계산하기

ox 퀴즈를 맞췄을때 연달아 맞추면 가산점을 주는 알고리즘 n = int(input()) ans = list(map(int, input().split())) sum = 0 cnt = 0 for x in ans : if x == 1 : cnt += 1 sum += cnt print(cnt) else : cnt = 0 print(sum) 맞췄을 때 (1) 수를 세주고 틀렸을 때 (0) 수를 초기화 시켜줌으로써 가산점을 더해준다.

• format_list_bulleted 알고리즘과 자료구조/매일매일 알고리즘
• · 2024. 1. 4.
• textsms

7. 주사위 게임

알고리즘 문제를 풀면 풀수록 느끼는거지만, 딕셔너리나 리스트에 대한 개념이 확실히 있어야 좀 더 빠르고 쉽게 문제를 풀이 할 수 있는 것 같다... + lambda 함수도 자유자재로 사용할 줄 알면 좋을듯! 지난 번 이용한 dictionary 에서의 try, except 구문을 이용해 같은 수의 주사위가 몇번 반복되는지를 딕셔너리를 이용하여 찾았고, 이를 바탕으로 3개 다 맞은 경우, 2개만 맞은 경우, 1개만 맞은 경우의 수를 찾아 점수를 계산하는 알고리즘을 작성해보았다. n = int(input()) num_dict = {} for i in range(n): num = list(map(int, input().split())) res = {} for j in num : try : res[j] += 1 ..

• format_list_bulleted 알고리즘과 자료구조/매일매일 알고리즘
• · 2024. 1. 4.
• textsms

6. 뒤집은 소수 구하기

Reverse, isPrime 함수를 만들어서 풀이하는 문제. reverse 함수는 10의 n승 만큼을 길이를 받아 원래 수 x에서 나누어 몫을 계산하였고 그 값을 계속 제외해 나가면서 a를 구하고 a를 number에 더해주었음. n = int(input()) num_list = list(map(int, input().split())) def reverse(x): num_digit = list(str(x)) digit_list = [] num = 0 for i in range(len(num_digit)): a = x // (10**(len(num_digit)-(i+1))) x = x - a * (10**(len(num_digit)-(i+1))) num += a * (10**(i)) num = int(nu..

• format_list_bulleted 알고리즘과 자료구조/매일매일 알고리즘
• · 2024. 1. 4.
• textsms

5. 소수 구하기(에라토스테네스 체)

소수 구하기 (에라토스 테네스 체) 에라토스 테네스 체 : 걸러낸다는 뜻 다음과 같이 CH 라는 리스트에 n까지의 숫자가 들어있다고 가정할 때, 소수만 카운트 하고 싶다면, 1을 제외하고 2부터 for문을 돌린다음 i의 배수가 되는 부분들을 지워나가면서 0으로 남은 부분만 카운트 하면 된다! n = int(input()) def decimal(x) : dec_sum = [] for i in range(1, x+1): if (x % i == 0): dec_sum.append(i) if len(dec_sum) == 2: return x else : return None cnt = 0 for i in range(1, n+1): if decimal(i) == i : cnt += 1 print(cnt) n = i..

• format_list_bulleted 알고리즘과 자료구조/매일매일 알고리즘
• · 2023. 12. 22.
• textsms

4. 자릿수의 합

자릿수의 합이 최대인 자연수 출력하기 n = int(input()) num_list = input().split() a = [] res = {} def digit_sum(x) : return sum(x) for i in num_list: for j in i : j = int(j) a.append(j) res[i] = digit_sum(a) a = [] sorted_res = sorted(res.items(), key = lambda x : x[1] ,reverse=True) arrMin = float('-inf') for i in range(len(sorted_res)): if sorted_res[i][1] > arrMin : arrMin = sorted_res[i][1] print(sorted_res[..

• format_list_bulleted 알고리즘과 자료구조/매일매일 알고리즘
• · 2023. 12. 22.
• textsms