본문 바로가기
반응형

공부/데이터사이언스48

[백준] 6단계 - 2941번 (파이썬) check! 2941번 https://www.acmicpc.net/problem/2941 item = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=','z='] x= input() num = 0 for i in item: while i in x: x = x.replace(i, ' ', 1) num += 1 leng = len(x.replace(' ','')) print(num + leng) cf) replace 함수 X = 대상 문자열 A : 대체 당할 문자. B : 대체할 문자. ⇒ X.replace( A, B) : 모든 A를 B로 대체 ⇒ X.replace(A, B, 개수) : A를 지정한 개수만큼만 B로 대체. ⇒ 주의할 점: 문자열 X 자체는 변하지 않음. X = X.replace.. 2022. 6. 25.
Search algorithm(검색, 탐색 알고리즘) 1탄 - Linear search(선형탐색) 💗 검색/탐색 알고리즘 : 말그대로 특정 값을 찾는 알고리즘.💗 (cf) 알고리즘 성능은 보통 time complexity로 판단하므로 complexity를 개선하기 위한 다양한 시도가 이루어졌다... 1. Linear Search (선형 탐색) - 처음부터 순서대로 하나씩 확인하는 방법. 특정 값 찾으면 그 값의 위치(index)를 return함. - 맨 앞에 있는 값만 찾는다는 단점(?) 존재. ex) [1,2,3,2]에서 2를 찾는 경우, 맨 앞의 2만 찾음. # 직접 코딩 from typing import List, Any #이건 필수 아님. argument가 뭔기 명시할 때 필요해서 import한 것. def linear(L:List, val:Any) -> int: for i in range(l.. 2022. 6. 25.
[백준] 6단계 - 2908번 (파이썬) check! 2908번 https://www.acmicpc.net/problem/2908 A,B = list(input().split()) A = int(A[::-1]) B = int(B[::-1]) print(max(A,B)) cf) '문자열 뒤집기' 참고! 꼭 다시 보기!! https://codechacha.com/ko/python-reverse-string/ Python - 문자열 뒤집기, 문자열 거꾸로 출력 문자열을 뒤집는 방법을 소개합니다. 문자열을 뒤집는다는 의미는 다음과 같이 Original 문자열의 마지막에서 처음 순서로 출력한다는 의미입니다. slice를 이용하면 매우 쉽게 String을 뒤집을 수 codechacha.com 2022. 6. 25.
[백준] 6단계 - 11720번 (파이썬) check! 11720번 https://www.acmicpc.net/problem/11720 N = int(input()) x = int(input()) num = 0 for i in range(N): num += x%10 x //= 10 print(num) + heo_wonje님 코드 참고! (나는 생각도 못한 방식이다...너무 멋지다!) sum(list(map(int, input()))) # list(map(int, input())) : 54321를 입력하면 [5,4,3,2,1] 출력됨!!!! # list(map(int, input().split())) : 54321를 입력하면 [54321] 출력됨 cf) split 함수 x.split() : 괄호 안에 아무 값도 없는 경우, 공백(스페이스, 탭, 엔터 등)을 기.. 2022. 6. 25.
반응형

티스토리툴바