본문 바로가기
728x90

Algorithm - Programers9

[알고리즘] 콜라 문제 오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다. 정답은 아무에게도 말하지 마세요. 콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가? 단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다. 문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수 있습니다. 이.. 2023. 1. 23.
알고리즘 연습을 위한 공간 안녕하세요~ 이 카테고리는 코딩테스트를 위한 것이 아닌 여러 알고리즘을 공부하고 다양한 방법으로 풀어보고 기록하기 위하여 만들게 되었습니다. 실무 코딩은 정해진 규칙이 있고 많은 것을 고려해야 하기에 사용하는 기능이 한정적이라고 느껴질 때가 있습니다. 해서 알고리즘 문제 풀이를 통해 더 다양한 방식의 코딩을 진행해보고 싶었습니다. 코드들이 다소 일관성이 없다고 느껴지실 수도 있으나 다양한 방식으로 풀어보려는 노력이니 더 좋은 코드나 개선점 등의 의견이 있으시다면 알려주세요. 감사합니다. 2023. 1. 8.
[알고리즘] 두 개 뽑아서 더하기 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예numbersresult [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] 입출력 예 설명 입출력 예 #1 2 = 1 + 1 입니다. (1이 numbers에 두 개 있습니다.) 3 = 2 + 1 입니다. 4 = 1 + 3 입니다. 5 = 1 + 4 = 2 + 3 입니다. 6 = 2 + 4 입니다. 7 = 3 + 4 입니다.. 2023. 1. 8.
[알고리즘] 다음에 올 숫자 문제 설명 등차수열 혹은 등비수열 common이 매개변수로 주어질 때, 마지막 원소 다음으로 올 숫자를 return 하도록 solution 함수를 완성해보세요. 제한사항 2 2023. 1. 8.
728x90

티스토리툴바