yeony's story

* 재귀함수를 이용한 1부터 100까지의 합과 곱 구하기 * 1. 재귀함수 사용 x, for문 사용 # 재귀함수 사용 x def f(N): x=0 n=100 plus_sum=0 multi_sum=0 for i in range(n+1): plus_sum+=i for i in range(n+1): multi_sum*=i f(100) 2. 재귀함수 사용 o def plus_f(n): if n

1. matrix 형태의 동적 계획법 - Recursion -memorization 이동 방법 1. 맨 왼쪽에서 시작할 경우 이동할 수 있는 방향 : 오른쪽, 아래 3으로 이동하는 최단 거리를 구하는 방식 > min(최소경로(i-1,j), 최소경로(i,j-1)+값(i,j) 일반적으로는 왼쪽에서 출발해서 오른쪽으로 순회를 한다. 하지만 문제에서는 다르다. 오른쪽에서 출발해서 왼쪽으로 순회한다. cross=[ [[3, 0, 1, 1, 8], [5, 0, 4, 5, 4], [1, 5, 0, 5, 1], [1, 2, 1, 0, 1], [0, 2, 5, 1, 1]], [[1, 2, 0, 3, 3], [1, 2, 0, 2, 4], [1, 2, 0, 2, 4], [4, 2, 0, 0, 1], [8, 4, 1, 1, ..

numpy를 이용하면 쉽게 배열 회전이 가능하다. 하지만 인터넷 검색 결과 백준 및 삼성 코테에서는 사용 불가 ㅠㅠ import numpy as np np.rot90(두번째밭,1) + np.array(첫번째밭) # 1회전 반시계방향, 1회전 시계방향은 -1이라고 쓰면 된다. np.rot90(두번째밭,1) - np.array(첫번째밭) np.rot90(두번째밭,1) * np.array(첫번째밭) np.rot90(두번째밭,1) @ np.array(첫번째밭) #행렬의 곱 # 8진법으로 문자열을 바꾸면 정답이다. 정답 = np.rot90(두번째밭,1) + np.array(첫번째밭) chr(int(''.join([str(i) for i in 정답[0]]),8)) #8진법으로 for k in range(5): pr..

def 깊이우선탐색(graph,start): 방문=[] # 너비우선탐색 : 큐 이용 / 깊이우선탐색 : 스택 이용 stack=[start] while stack: n=stack.pop() if n not in 방문: 방문.append(n) 차집합 = graph[n]-set(방문) stack+=차집합 return 방문 깊이우선탐색(graph,100) # 작은값 순회 def 깊이우선탐색(graph,start): 방문=[] # 너비우선탐색 : 큐 이용 / 깊이우선탐색 : 스택 이용 stack=[start] while stack: n=stack.pop() if n not in 방문: 방문.append(n) 차집합 = graph[n]-set(방문) if len(차집합)==0: 방문+=stack break stac..

LRU 알고리즘 (Least Recently Used Algorithm) : 메모리 상에서 가장 최근에 사용한 적이 없는 캐시의 메모리부터 대체하며 새로운 데이터로 갱신시켜준다. 즉, 부재가 발생했을 경우 가장 오랫동안 사용되지 않은 페이지를 제거하는 알고리즘이다. 교체가 자주 일어나는 페이지의 자리를 보존해준다는 의미이다. ※ 페이지부재 : 메모리에 적재된 페이지중에 사용 페이지가 없을 때를 가리키는 말이다. 페이지교체 알고리즘 > 페이지 교체 알고리즘은 메모리를 관리하는 운영체제에서, 페이지 부재가 발생하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것을 교체할지를 결정하는 방법입니다. HIT > 참조하는 값이 이미 페이지에 존재할 경우! 1회 false (척추동물) 2회 false ..

** 인코딩 ** : 문자나 기호들의 집합을 컴퓨터에서 표현하는 방법, 문자 코드라고도 한다. 1. 문자열 및 공백제거 함수 : strip(),lstrip(),rstrip() (1) strip('삭제할 문자들') > 문자열 양쪽에 있는 해당 문자 및 공백을 삭제한다. 만약 strip()라면 공백제거 (2) lstrip('삭제할 문자들') > 왼쪽의 특정 문자 삭제하기 (3) rstrip('삭제할 문자들') > 오른쪽의 특정 문자 삭제하기 2. 문자열 나누기 split('기준 문자') : 공백을 기준으로 문자열을 분리하여 리스트로 결과를 반환해준다. split() > 공백을 기준으로 나눈다. 3. 문자열 바꾸기 replace('바꿀문자열','새문자열') 바꿀 문자열 -> 새문자열 replace() 함수는 ..

안녕하세요 여니입니다 :0 저번주에 정처기 실기 시험을 보고 왔는데.. 공부를 덜 했나봐요 ㅠㅠ 가채점 결과가.. 커트라인에서 2점 정도 부족하더라고요.. 솔직히 다 안다고 생각하고 공부도 설렁설렁 했는데 ㅠㅠ 반성하고 불합격 통지 받으면 그때부터 .. 3회 실기시험 열심히.. 준비해보겠습니다.. 사실 정처기 시험 준비하기 전에! 제주코딩베이스캠프 서포터즈 2기를 뽑는다는 공고글을 보고 고민없이 바로 지원을 했었는데요! 인프런 사이트를 자주 이용하고 있기도 했고 무엇보다도 이번 방학엔 코딩테스트 대비 공부를 꼭 해야해서 강의를 알아보던 도중에 한 줄기의 빛처럼 제게 다가온 제코베..★ 솔직히 대학생한테 단돈 5만원도 큰 돈처럼 느껴지기에 사실 계속 고민을 했었는데,, 감사하게도 이렇게 서포터즈로 뽑아주셔..