본문 바로가기

전체 글312

[프로그래머스][LEVEL2] 예상 대진표 # 문제 원문 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 때까지 진행됩니다. 이때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 .. 2021. 11. 4.
[프로그래머스][LEVEL2] 타겟 넘버 # 문제 원문 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다.. 2021. 11. 3.
직관 사소한 모든 것을 분석하여 데이터를 누적한 후 그를 통한 직관으로 결과를 낸다. 모든 분야 모든 일은 추상적인 도식들로 이해 할 수 있다. 원인이 없는 결과는 없고 사실 거의 대부분의 것이 보는 순간 결과가 도출된다. 직관 할 수 없는 것들을 제외하고. 내 예상이 빗나가는 적은 사실 없다. 원래 나는 직감이 좋지 않다. 신기가 있지도 않다. 그냥 인과 관계의 흐름을 냉정하고 날카롭게 볼 수 있을 뿐이다. 그래서 볼 수 있는 것만 보고 보는게 틀린적이 없다. 대부분은 데이터를 필터로 걸러서 보지만 내눈에는 필터링 되지 않는 데이터가 보인다. 그저 내가 필요할때 여러 필터를 적용해서 여러 각도에서 유의미한 결론을 낼뿐이다. 제대로 된 직관을 위해서는 모든걸 제대로 봐야하고 그러기 위해서는 수행을 해야한다. .. 2021. 11. 3.
[프로그래머스][LEVEL2] 2개 이하로 다른 비트 # 문제 원문 양의 정수 x에 대한 함수 f(x)를 다음과 같이 정의합니다. x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수 예를 들어, f(2) = 3 입니다. 다음 표와 같이 2보다 큰 수들 중에서 비트가 다른 지점이 2개 이하이면서 제일 작은 수가 3이기 때문입니다. 수비트다른 비트의 개수 2 000...0010 3 000...0011 1 f(7) = 11 입니다. 다음 표와 같이 7보다 큰 수들 중에서 비트가 다른 지점이 2개 이하이면서 제일 작은 수가 11이기 때문입니다. 수비트다른 비트의 개수 7 000...0111 8 000...1000 4 9 000...1001 3 10 000...1010 3 11 000...1011 2 정수들이 담긴 배열 numbers가 매개변수로 주어.. 2021. 11. 2.

티스토리툴바