취업/TIL 7

20231113_회문 문자열 검사[Python]

오늘도 김태원님의 인프런 강의 _ 섹션 3의 문제를 하나 풀었다. 섹셕3의 첫번째 문제인 회문 문자열 검사이다. 내가 푼 풀이 : if __name__=="__main__" : n = int(input()) for i in range(1,n+1) : tmp = list(input().upper()) for j in range(len(tmp)//2) : if tmp[j]!=tmp[-j-1] : print('#'+str(i)+ ' NO') break else : print('#'+str(i)+ ' YES') 1. upper()를 이용하여 전부 대문자로 만든다. 2. 2로 나눈 몫만큼 for문을 돌면서 앞, 뒤에서부터 하나씩 검사한다. 2-1 .만약 다른 문자가 있다면 바로 NO를 출력하고 break를 한다...

취업/TIL 2023.11.13

20231109_점수계산_[Python알고리즘]

오늘도 역시 자기 전 김태원 파이썬 알고리즘 문제를 풀었다. 드디어 섹션2의 모든 문제가 끝났다. 포기하지말고 섹션8까지 열심히 듣자. 내가 푼 풀이 : if __name__=="__main__" : n = int(input()) arr = list(map(int,input().split())) arr2 = [0]*n for idx, val in enumerate(arr) : if val == 1 : # O인 상황 if idx == 0 : # 첫번째 문제라면 무조건 1점 arr2[0] =1 else : # 첫번째 문제가 아니라면 arr2[idx] = arr2[idx-1]+1 else : continue print(sum(arr2)) 이 풀이를 만들고 생각보다 간단하게 만들었다라고 생각했다. 강사님의 풀이..

취업/TIL 2023.11.10

20231108_주사위게임_[Python알고리즘]

오늘도 역시 ~ 인프런의 김태원 - 파이썬 알고리즘을 풀었다. 이름은 주사위게임 3개를 던지는데 3개, 2개 , 1개가 같은 눈이 나오는 경우를 나누어 상금이 달라진다. 나는 갸우뚱하다가 문제를 풀었고 성공은했다. if __name__=="__main__" : n = int(input()) answer = [] for i in range(n): arr_input = list(map(int,input().split())) arr = [0]*7 max_idx = 0 max_val = 0 for x in arr_input : arr[x] +=1 if max(arr) != 1 : for idx, val in enumerate(arr) : if val == max(arr) : max_idx = idx break ..

취업/TIL 2023.11.08

20231107_뒤집은소수_소수판별법[Python알고리즘]

오늘도 김태원 - 파이썬 알고리즘 문제를 풀었다. 1. 주사위게임 def reverse(x) : res = 0 while x !=0 : t = x % 10 # x의 끝자리를 t에 넣는다 res = res * 10 +t # 기존의 res를 한칸 앞으로, t를 뒤에 넣는다. x = x // 10 # x의 끝자리를 없앤다 return res def isPrime(x) : if x == 1 : return False for i in range(2,x//2+1 ): if x%i ==0 : return False else : return True if __name__=="__main__" : n = int(input()) arr = list(map(int,input().split())) for tmp in arr ..

취업/TIL 2023.11.07

20231102_알고리즘(자릿수의 합,소수,웹서비스구조_두번째확장)

오늘 한 것! 인프런 - 김태원 파이썬 알고리즘 강의 인프런 - 널널한 개발자님의 면접 전에 알고 가면 좋을 것들 - 신입 JAVA 백엔드 개발자편 1. 자릿수의 합 : def digit_sum(x) : sum = 0 for i in x : sum += int(i) return sum if __name__=="__main__" : n = int(input()) arr = list(map(int,input().split())) ans,max_value = 0 ,0 for i in range(n) : tmp=digit_sum(str(arr[i])) if tmp > max_value : max_value = tmp ans = arr[i] print(ans) string으로 바꿔서 푼다는 생각이 들었다면 쉬운 ..

취업/TIL 2023.11.04

20231101_TIL(알고리즘-대표값,정다면체_웹서비스구조 첫번째)

오늘도 역시 알고리즘 문제를 풀었다. 섹션2 - 4.대표값 문제이다. import sys if __name__=="__main__" : n = int(input()) arr = list(map(int,input().split())) avg = int(sum(arr)/n+0.5) similar = sys.maxsize score, num = 0,0 for idx, x in enumerate(arr) : tmp = abs(x-avg) if tmp < similar : # 차이가 적다면 similar = tmp score = x num = idx +1 elif tmp == similar and score < x : # 차이가 같지만 점수가 크다면 score = x num = idx +1 print(avg,nu..

취업/TIL 2023.11.01

20231031_파이썬 알고리즘_k번째큰수

https://www.inflearn.com/course/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8/dashboard 파이썬 알고리즘 문제풀이 입문(코딩테스트 대비) - 인프런 | 강의 파이썬(Python)을 이용해 코딩 테스트 문제 풀이를 합니다., 개발자 취업 & 이직을 위한 핵심 코스 📝코딩테스트 대비 파이썬 알고리즘 문제풀이! 📢 수강 전 반드시 확인해주세요! 강의에서 제 www.inflearn.com 김태원 강사님의 강의를 보면서 알고리즘을 공부하고있다. 오늘은 K번째 큰수를 ..

취업/TIL 2023.11.01