본문 바로가기
728x90
반응형

Language-LAB/Algorithm14

[알고리즘] 리스트의 중복항목 탐색 리스트의 중복 항목 탐색 문제 n개의 항목으로 이루어진 어떤 리스트 A가 주어졌다. A에 중복된 항목이 있는지 없는지를 검사해 보자. 방법1 이중 반복문을 사용하여 원소끼리 비교한다. # 1번을 해보세요! A = list(map(int,input().split())) # 2번을 해보세요! def unique_elements(A): for i in range(len(A)): for j in range(i + 1, len(A)): if A[i] == A[j]: return False return True # 출력합니다! print(unique_elements(A)) 아래의 코드처럼 짜면 안된다. A[i]는 반드시 A리스트에 있기 때문에 무조건 False만 나온다.! def unique_elements(A):.. 2023. 6. 27.
[알고리즘] 알고리즘 개요 알고리즘이란? 알고리즘(algorithm) – 해결해야 할 어떤 문제가 주어졌을 때, 이 문제의 해답을 구하기 위한 절차를 순서 대로 명확하게 나타낸 것 – 아부 압둘라 무함마드 이븐 무사 알-콰리즈미(al-Khwarizmi) 예) 두 컵의 음료 바꾸기 주어진 문제를 해결하기 위한 단계적인 절차 – 알고리즘은 C언어나 Java, 파이썬 등과 같은 프로그래밍 언어와 상관없이 문제 해결 절차를 나타내는 명령어의 집합 알고리즘의 조건 • ① 영어나 한국어와 같은 자연어를 사용하는 방법 • ② 흐름도(flowchart)로 표시하는 방법 • ③ 유사 코드(pseudo-code)로 기술하는 방법 • ④ 특정한 프로그래밍 언어(예: C언어) 최대공약수 문제 두 자연수 a와 b의 최대 공약수(greatest commo.. 2023. 6. 25.
728x90
반응형