Andamiro25

10.10 리스트 검색하기(Searching Lists) - 리스트가 정렬되어있다고 할 때, 이진 검색(binary search)이 순차 검색(linear search)보다 더 효율적으로 요소를 찾을 수 있다. - 검색은 특정한 요소를 찾는 과정이다. - 그래서 리스트 클래스는 검색을 위해 인덱스 메소드(index method)와 요소를 결정하기 위해 in, not in 연산자를 제공한다. - 검색은 컴퓨터 프로그래밍에서 일반적인 일이며, 검색을 위한 수 많은 알고리즘들이 존재한다. - 여기서는 순차 검색(linear search)과 이진 검색(binary search)을 이용한다. 10.10.1 순차 검색 접근 (The Linear Search Approach) - 순차 검색 접근법은 키(key)라는 ..

백준 Q.1181, 단어 정렬 문제 : 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 1.길이가 짧은 것부터 2.길이가 같으면 사전 순으로 입력 : 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력 : 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import java.util.*; public class Te..

10.8 함수에서 리스트 반환하기(Returning a List from a Function) - 함수가 리스트를 반환 할 때, 반환하는 리스트의 주소값(reference value)이 반환된다. - 함수를 호출 할 때, 리스트 인자를 넘겨 줄 수 있다. - 그리고 함수는 리스트 반환도 가능하다. - 예를 들어, 아래의 함수는 넘겨받은 리스트의 요소들을 역순으로 배열한 리스트를 반환하는 함수이다. *revers(lst) 1 2 3 4 5 6 7 def revers(lst): result = [] for element in lst: result.insert(0, element) return result cs - Line 2에서 result라는 새로운 리스트를 생성한다. - Line 4-5 에서, lst라는..

백준, Q.1427 소트인사이드 문제 : 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 : 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 : 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String n = sc.next(); int[] array = new int[n.length()];..

10.6 리스트 복사하기 (Copying Lists) - 리스트에 있는 데이터를 복사하여 다른 리스트에 넣기 위해서 하나씩 복사하여야 한다. - 아래와 같이 할당문(=)으로 복사할 수 있을 거라 생각하겠지만 list2 = list1 - 위 문법은 list1을 list2에 복사하는 문법이 아니다. 이는 단지 list1의 주소값을 list2에다 복사하는 것일 뿐이다. *list2 = list1 *리스트 주소값 예제 1 2 3 4 5 6 7 8 9 10 list1 = [1,2] list2 = [3,4,5] print("list1's ID = ",id(list1)) print("list2's ID = ",id(list2),"\n") print("After the assignment statement:") lis..

HTML 기본 문법 - 태그(tag) - 태그(tag)로 감싸여진 부분이 어떤 역할을 하는지 알려주는 기능이다. - *사용 형식 HTML 기본 문법 - '' 사이에 태그의 기능이나 역할을 알려주는 태그명이 들어간다. - 태그로 감싸여진 부분이 해당 태그의 기능이 발휘되는 곳이다. - 앞에 있는 태그를 '열리는 태그', 뒤에 있는 태그를 '닫히는 태그'라고 부른다. 닫히는 태그는 '/'로 구분한다. 자주 쓰는 태그(tag)들 : 글씨를 굵게 만든다. : 감싸여진 부분에 밑줄을 넣는다. : 본문 제목을 나타내는 태그, 1~6단계가 존재한다. 제목, 머리말을 작성할 때 태그 쓴 결과가 검색환경에서 더 잘 나온다. : 줄바꿈(New line)을 한다. 닫히는 태그는 없다. : 본문의 단락 설정해준다. 번거롭게 ..

10.2.9 리스트 축약(List Comprehensions) - 리스트 축약(List Comprehensions)은 리스트의 요소들 생성할 때 더 간결한 방법으로 생성하게 해주는 문법이다. - 리스트 축약은 대괄호 안에 for문이나 if문을 이용해 리스트를 만드는 문법이다. *리스트 축약 예제 1 2 3 4 5 6 7 8 list1 = [x for x in range(5)] # 0,1,2,3,4를 가지는 리스트 선언 print(list1) # list1 출력 , [0,1,2,3,4] list2 = [0.5 * x for x in list1] # list1 각 요소에 0.5 곱하여 list2 생성 print(list2) # [0.0, 0.5, 1.0, 1.5, 2.0] list3 = [x for x in..

Q.6064 문제 : 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M 과 N 보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 와 같은 형식으로 표현하였다. 그들은 이 세상의 시초에 해당하는 첫 번째 해를 로 표현하고, 두 번째 해를 로 표현하였다. 의 다음 해를 표현한 것을 이라고 하자. 만일 x < M 이면 x' = x + 1이고, 그렇지 않으면 x' = 1이다. 같은 방식으로 만일 y < N이면 y' = y + 1이고, 그렇지 않으면 y' = 1이다. 은 그들 달력의 마지막 해로서, 이 해에 세상의 종말이 도래한다는 예언이 전해 온다. 예..