알고리즘/기타
-
[알고리즘] 반복되지 않는 문자 찾기알고리즘/기타 2022. 11. 30. 21:04
이것도 오늘 들었던 강의내용의 문제! Q. 다음과 같이 영어로 되어 있는 문자열이 있을 때, 이 문자열에서 반복되지 않는 첫번째 문자를 반환하시오. 만약 그런 문자가 없다면 _ 를 반환하시오. input = "abadabac" input을 보면 a는 4번이 나오고, b는 2번이 나오고, d는 1번, c도 1번이 나온다. d와 c처럼 한번씩만 나오는 문자들 중, 가장 첫번째로 등장하는 문자를 찾는 문제! (여기서는 'd') input = "abadabac" def findNotRepeatingCharacter(string): #구현 return 0 result = findNotRepeatingCharacter(input) print(result) 이 함수 내부를 구현하면 된다! 어떻게 풀지 생각하다보면 감..
-
[알고리즘] 곱하기 or 더하기알고리즘/기타 2022. 11. 30. 20:28
오늘 들었던 내일배움캠프 알고리즘 강의의 문제! 이름은.. 곱하기 or 더하기 (?) 인것같다 (강사님께서 말씀하시길 페이스북 기출문제 였다고 한다. 아마도 엄청 과거이지 않을까 싶다) Q. 다음과 같이 0 혹은 양의 정수로만 이루어진 배열이 있을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 '✕' 혹은 '+' 연산자를 넣어 결과적으로 가장 큰 수를 구하는 프로그램을 작성하시오. 단, '+' 보다 '✕' 를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서 순서대로 이루어진다. input = [0, 3, 5, 6, 1, 2, 4] 요약하자면, 왼쪽부터 숫자들끼리 하나씩 더하거나 곱해서, 만들 수 있는 가장 큰 수를 찾아라! input = [0, 3, 5, 6, 1, 2, ..