본문 바로가기
반응형

공부52

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.
[백준] 6단계 - 11654번 아스키코드 (파이썬) 11654번 https://www.acmicpc.net/problem/11654 ASCII (American Standard Code for Information Interchange, 미국 정보 교환 표준 부호) 대표적인 아스키코드 예시) A > 65 B > 66 a > 97 b > 98 null (space?) > 32 0 > 48 1 > 49 9 > 57 https://namu.wiki/w/%EC%95%84%EC%8A%A4%ED%82%A4%20%EC%BD%94%EB%93%9C 아스키 코드 - 나무위키 IBM CP437 아스키 코드에는 제어 문자 자리에 Null(0x00)을 제외한 32개의 특수문자를 배당해 놓았다. 물론 그렇다고 해서 제어 문자의 기능이 없어지는 것은 아니며, 프로그램이나 글꼴에 따.. 2022. 6. 23.
반응형

티스토리툴바