DeepFlowest

본 포스팅은 칸 아카데미 컴퓨터 과학 강좌의 알고리즘 단원을 공부하고 정리한 내용입니다. 1. 이진 검색 정렬된 리스트에서 원하는 항목을 찾기에 효율적인 알고리즘. 후보 범위가 한 항목으로 좁아질 때까지 찾고자 하는 항목을 포함하고 있는 리스트를 반으로 나누는 과정을 계속 반복함. 배열에서 어떤 항목을 찾아야 할 때 가장 많이 사용함. 1) 배열에 이진 검색 구현하기 의사코드 ( 출처 : ko.khanacademy.org/computing/computer-science/algorithms/binary-search/a/implementing-binary-search-of-an-array ) 입력값 : array 배열 array의 요소의 개수 : n 검색 대상의 수 : target 결과값 : array 속 ..

1. 1부터 n까지 연속한 숫자의 합을 구하는 알고리즘 입력: n 출력: 1부터 n까지의 숫자를 더한 값 방법 1) def sum_n(n): result = 0 for i in range(n+1): result+=i return result print(sum_n(10)) print(sum_n(100)) =================================== 결과 : 55 5050 방법 2) def sum_n(n): result = (n*(n+1))/2 return int(result) print(sum_n(10)) print(sum_n(100)) =================================== 결과 : 55 5050 2. 최댓값을 구하는 알고리즘 입력: 숫자가 n개 들어 있는 리..

문제 영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 입력 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다. 출력 첫째 줄에 단어의 개수를 출력한다. 예제 입력 1 The Curious Case of Benjamin Button 예제 출력 1 6 답 : a = list(input().split()) print(len(a))

문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다. 두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않은 세 자리 수이며, 0이 포함되어 있지 않다. 출력 첫째 줄에 상수의 대답을 출력한다. 예..

문제 : 바둑판(19 * 19)에 n개의 흰 돌을 놓는다고 할 때, n개의 흰 돌이 놓인 위치를 출력하는 프로그램을 작성해보자. [참고] 가로번호, 세로번호를 사용할 수 있는 2차원 배열을 사용하면 이러한 형태를 쉽게 기록하고 사용할 수 있다. 물론 더 확장한 n차원 배열도 만들 수 있다. 답 : 오답 : for 문을 하나만 쓰면 다음과 같이 리스트 형식으로 나오기 때문에 for 문을 하나 더 써줘서 안에 있는 요소들을 꺼내주어야 한다. 정답 코드의 두번 째 for문 마지막 줄에 print() or print('')를 하게 되면 리스트 안에 요소가 출력 된다. 코드 : https://github.com/Yearang-Lee/Algorithm/tree/master/CodeUp Yearang-Lee/Algo..

문제 : 출석 번호를 n번 무작위로 불렀을 때, 가장 빠른 번호를 출력해 보자. [참고] 배열에 순서대로 기록해 두면, 기록된 내용을 모두 검사해 가장 작은 값을 찾아내면 된다. 그런데, 가장 작은 값은 어떻게 어떤 것과 비교하고 찾아야 할까? 답 : 방법1 방법2 코드 : https://github.com/Yearang-Lee/Algorithm/tree/master/CodeUp Yearang-Lee/Algorithm Contribute to Yearang-Lee/Algorithm development by creating an account on GitHub. github.com

문제 : 출석 번호를 n번 무작위로 불렀을 때, 부른 번호를 거꾸로 출력해 보자. [참고] 배열에 순서대로 기록해 두고, 기록된 내용을 거꾸로 출력하면 된다. 답 : 코드 : https://github.com/Yearang-Lee/Algorithm/tree/master/CodeUp Yearang-Lee/Algorithm Contribute to Yearang-Lee/Algorithm development by creating an account on GitHub. github.com

문제 : 출석 번호를 n번 무작위로 불렀을 때, 각 번호(1 ~ 23)가 불린 횟수를 각각 출력해보자. 답 : count()는 리스트에 포함된 요소 x의 개수를 세는 함수이기 때문에 b의 input 값을 리스트로 받았다. 코드 : https://github.com/Yearang-Lee/Algorithm/tree/master/CodeUp Yearang-Lee/Algorithm Contribute to Yearang-Lee/Algorithm development by creating an account on GitHub. github.com