포포'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..

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..

No. 1 - 문제 : 한 줄에 여러 개 입력 / 특정 숫자 도달하기 https://www.codetree.ai/missions/4/problems/reaching-specific-number?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 lst= map(int,input().split()) under_250 =[] over250 =False for i in lst: under_250.append(i) if i >= 250: over250 = True break if over2..

오늘한거 알고리즘 특강 - DP 다이나믹 프로그래밍 -1 오늘 배운거 ★ DP 문제 풀이방법 : 외우기 !! 1. 문제정의 (= DP Table 정의) 정의한 배열이 뭔지 정확히 문장으로 설명할수 있어야함 => i 번째 원소로 어떤 값이 올지 적는것 !! 2. 초깃값 정의 (제일 작은 문제를 미리 풀어놓기) 답구하기 어렵지 않은건 미리 대답을 구해놓자 3. 점화식을 활용해서 문제 해결하기 점화식: 작은문제와 큰 문제 사이의 관계 예시 기억 하기 ★ DP 문제 풀이방법 : 외우기 !! 1. 문제정의 (= DP Table 정의) 2. 초깃값 정의 (제일 작은 문제를 미리 풀어놓기) 3. 점화식을 활용해서 문제 해결하기

No. 1 - 문제 : 한 줄에 여러 개 입력 / 배열 채우고 출력하기 https://www.codetree.ai/missions/4/problems/filling-array-and-print?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 arr = input().split() rev_arr= arr[::-1] for i in rev_arr: print(i,end="") # print(arr[::-1])하면 [] 에 담겨서나옴.. 새롭게 알게된것 주의할점 리스트 형태로 출력하려..

No. 1 - 문제 : 행에 대해 대칭인 별 출력 / 별표 출력하기 https://www.codetree.ai/missions/4/problems/print-star?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 n= int(input()) cnt=1 for i in range(n*2-1): for j in range(cnt): print('*',end=" ") print() if i < (n*2-1)//2 : #그냥 n 도 안됨... n-1 하거나.. cnt +=1 else:..