본문 바로가기

Problem Solving/탑코더 알고리즘 트레이닝

2. 전체탐색(암호) 문제(암호)TopCoder Security Agency(TSA, 오늘 설립되었어요!)는 새로운 암호화 시스템을 개발했습니다. 이 시스템은 암호화하려고 숫자 리스트를 입력받습니다.여러분은 TSA의 비밀 정보 수사원입니다. 암호화 과정에서 중요한 부분을 구현하는 것이 여러분의 일입니다. 여러분은 입력 리스트에서 1개의 값을 선택하고 값을 1 증가시킵니다. 이때 리스트 내부의 모든 숫자 곱이 가장 커져야 합니다.int[] numbers 형태로 숫자 배열이 주어질 때 곱의 최댓값을 리턴하세요. 리턴값이 2^62를 넘는 문제는 나오지 않을 것을 보장합니다.입력numbers : 2~50개의 요소가 있는 배열이며 각 요소의 값은 1~1000입니다.출력정수를 담고있는 변수IO Example1234567891011121..
2. 전체 탐색(즐거운 파티) 전체탐색:-선택 사항이 몇개 있고 어떤 것을 선택해야 할지 모른다면 모든 경우를 테스트하자는 것-모든 패턴을 조사해야 하는 것과 그것을 필요로 하는문제-시뮬레이션과 다르게 어떠한 작업을 수행할지 적혀있지 않음 문제(즐거운 파티)화이트씨는 다재다능한 사람입니다.(모든 것이 그의 관심 대상입니다). 그래서 그에게는 친구가 많습니다. 하지만 불행하게도 그의 친구들은 다재다능하지 않습니다. 각각의 친구는 2가지 주제에만 관심이 있고 다른 주제로 이야기 하는 것을 싫어합니다. 그래서 파티를 개최할 때마다 모두가 즐겁게 파티를 보내려면 어떤 친구를 초대할지가 큰 문제입니다. 화이트씨는 그동안의 경험으로 초대된 친구 모두가 공통의 흥미 있는 화제가 있을 때 파티를 즐긴다는 것을 알았습니다.문자열 배열 first, s..
1. 시뮬레이션 시뮬레이션: 초기 상태와 어떤 작업을 수행할지 제공하고 최종 결과가 어떻게 될지 답하는 문제.주어진 처리를 수행하기만 하면 되는 간단한 내용.이런 과정을 거쳐 나온 결과가 무엇인가?과정에 따라 코드를 작성하면 된다.수행해야 하는 과정이 모두 나와 있는 문제 키위 주스 문제타로는 맛있는 키위 주스를 준비했습니다. 타로는 0부터 N-1이라 이름을 붙인 N개의 병에 키위 주스를 넣었습니다. 이때 i번째의 병의 용량은 capacities[i] 리터이며 타로가 i번째 병에 넣은 키위 주스의 양을 bottles[i] 리터라고 합니다.타로는 병에 키위 주스를 재분배하려고 하며, 0부터 M-1까지 M회 조작합니다. i번쨰의 조작은 타로가 병 fromId[i]부터 병 toId[i]에 키위 주스를 넣는 것을 의미합니다. ..