본문 바로가기

알고리즘10

알고리즘 4일차 '', !, @, A, a find() 설명: 문자열에서 특정 부분 문자열이 처음 나타나는 위치를 찾습니다. 찾는 문자열이 없는 경우 -1을 반환합니다. 사용법: text.find(sub[, start[, end]]) index() 설명: find()와 유사하지만, 찾는 문자열이 없을 경우 ValueError를 발생시킵니다. 사용법: text.index(sub[, start[, end]]) count() 설명: 문자열 내에서 특정 부분 문자열이 등장하는 횟수를 반환합니다. 사용법: text.count(sub[, start[, end]]) replace() 설명: 문자열 내의 특정 부분 문자열을 다른 문자열로 대체합니다. 사용법: text.replace(old, new[, count]) count를 지정하.. 2024. 3. 8.
알고리즘 3일차 replace() str.replace('변경하고 싶은 문자', '변경 후 문자') MAP(함수 , 리스트) 받은 리스트의 모든 요소에 대해서 함수를 적용시킨 후 , 함수의 return 값을 이용해 새 리스트 생성. enumerate() 인덱스와 값을 동시에 접근하면서 루프를 돌리고 싶을 때 사용 print(fruits) #['orange', 'apple', 'pear', 'banana', 'kiwi', 'apple', 'banana'] print(list(enumerate(fruits))) #[(0, 'orange'), (1, 'apple'), (2, 'pear'), (3, 'banana'), (4, 'kiwi'), (5, 'apple'), (6, 'banana')] enumerate(input_lis.. 2024. 3. 7.
알고리즘 2일차 알고리즘 문제를 풀다가 아래의 개념들에 좀 더 알아보고 싶었다. join - ''.join(리스트) ''.join(리스트)를 이용하면 매개변수로 들어온 ['a', 'b', 'c'] 이런 식의 리스트를 'abc'의 문자열로 합쳐서 반환해주는 함수인 것입니다. - '구분자'.join(리스트) '구분자'.join(리스트)를 이용하면 리스트의 값과 값 사이에 '구분자'에 들어온 구분자를 넣어서 하나의 문자열로 합쳐줍니다. '_'.join(['a', 'b', 'c']) 라 하면 "a_b_c" 와 같은 형태로 문자열을 만들어서 반환해 줍니다. reverse, reversed reverse는 list타입에서만 제공하는 함수 reverse의 예시 l = ['a', 'b', 'c'] 리스트에서만 사용이 가능하다. 다른 .. 2024. 3. 6.
알고리즘 1일차 첫날이다보니 개념의 필요성을 주입당한 느낌이 있지만 틀린말은 없었고 아무리 합리적으로 생각해도 반드시 필요한 개념들이라 생각해서 알고리즘에 관한 글은 아니지만 적기로 마음 먹었다. 컴퓨팅 사고 "자신의 사고 과정을 보여주는 거울" 라는 글을 보았고 컴퓨팅사고에 대한 완벽한 글이라는 생각이 들었다. 나도 사고를 output을 통해 언제든 확인하고 수정하고 발전해내가는 그 모습을 실시간으로 볼 수 있는 행위라고 생각했었다. 저 짧은 글로 내 비효율적으로 긴 글을 대체하고도 여운이 남게 만든다. 아래의 5개의 분야를 통해 컴퓨팅 사고의 중요성을 알렸다. 분해 패턴 인식 추상화 알고리즘 디자인 자동화 지금 중요한 건 알고리즘 디자인이고 여기서 공간 복잡도와 시간 복잡도에 대한 설명을 들었다. 공간 복잡도 프로그.. 2024. 3. 5.