포포's 코딩&일상 기록

https://www.codetree.ai/missions/4/problems/play-with-array?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai n,q = map(int,input().split()) #n : 원소의 개수 / q: 질의의 수 arr = list(map(int,input().split())) #원소리스트 # split() 안빼먹게 조심 for _ in range(q): #b=0 #action,a,b =map(int,input().split()) li = lis..

만약 주어진 모든 원소들이 전부 음수라면, 예상과는 다르게 최댓값이 0으로 구해지게 됩니다. 이 까닭은 초기값이 0으로 셋팅되어 있어, 의도와는 다르게 갱신이 전혀 일어나지 않기 때문입니다. arr = [-1, -5, -2, -5, -3, -9] max_val = 0 for elem in arr: if elem > max_val: max_val = elem print(max_val) >> 0 다음 문제에 대한 해결책은 크게 2가지가 있습니다. 첫 번째 방법은, 주어지는 숫자들 값보다 더 작은 숫자를 초기값으로 설정하는 것입니다. 이 경우 python에서는 -sys.maxsize를 이용해 초기값을 정해주는 것이 일반적입니다. import sys arr = [-1, -5, -2, -5, -3, -9] max..

No. 1 - 문제 : 연속 부분 수열 일까 https://www.codetree.ai/missions/4/problems/contiguous-array-or-not?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 n1, n2 = map(int,input().split()) A= list(map(int,input().split())) B= list(map(int,input().split())) isCon = False #탐색 i=0 j=0 while i < len(A): if A..

특정원소의 개수를 셀때 for 문을 이용해서 하나씩 세어볼수도있지만. word = ['A', 'P', 'P', 'L', 'E'] cnt = 0 for char in word: if char == 'P': cnt += 1 print(cnt) >> 2 리스트 내장함수 count() 를 활용하여 특정원소의 개수를 쉽게 구할 수 있다. word = ['A', 'P', 'P', 'L', 'E'] cnt = word.count('P') print(cnt) >> 2 문제풀이 https://www.codetree.ai/missions/4/problems/count-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공..

리스트 내의 원소와 index가 동시에 필요한 경우라면, enumerate() 함수를 이용 enumerate로 list를 감싸면, 원소로 (index, 원소)를 동시에 받으며 진행할 수 있습니다. word = ['A', 'P', 'P', 'L', 'E'] # 해당 문자를 찾지 못했다면 -1 idx = -1 # 문자 탐색 for i, char in enumerate(word): if char == 'L': idx = i # 문자가 존재하지 않는 경우 if idx == -1: print("not exist") else: print(idx) >> 3 특정 원소가 리스트 안에 있는지, 없는지에 대해서는 in, not in 이라는 키워드를 사용 word = ['A', 'P', 'P', 'L', 'E'] if 'L..