반응형 programmers11 프로그래머스 징검다리 건너기 (이분탐색, java) 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 범위가 커서 이분탐색으로 풀어야 한다. 1. 징검다리 돌 중에 제일 큰 값을 찾아 건널수 있는 동물 수의 상한선으로 두고 2. 이분탐색으로 건널수 있는 동물 수를 찾는다 3. 2번에서의 조건은 'stone - animal 2022. 5. 13. 프로그래머스 불량 사용자 java (비트마스킹, 순열, set) 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 불량 사용자 문제 설명 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 사용자라는 이름으로 목록을 만들어서 당첨 처리 시 제외하도록 이벤트 당첨자 담당자인 "프로도" 에게 전달하려고 합니다. 이 때 개인정보 보호을 위해 사용자 아이디 중 일부 문자를 '*' 문자로 가려서 전달했습니다. 가리고자 하는 문자 하나에 '*' 문자 하나를.. 2022. 5. 10. 프로그래머스 외벽 점검 java 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr 카카오 2020 블라인드 코테 문제 였던 외벽점검 문제다. 어려워서 설명을 봤다. 그래서 건물이 원형인 것을 활용하는 것과 순열을 활용하는 것은 이해했지만 엉뚱하게 최소 인원을 구하는 부분에서 헤멨다. 원형 배열의 시작점을 하나씩 바꿔가면서, 친구dist의 순열을 구하여 각 경우마다 최소 필요한 친구 수를 구하기 어떤 경우에도 취약점을 모두 점검할 수 없다면 return -1 모든 취약점을 점검하는데 필요한 최소 친구 수를 구하기 1. 원형인 배열을 시계방향으로.. 2022. 4. 26. 프로그래머스 레벨2 숫자의 표현 숫자의 표현 문제 설명 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 제한사항 n은 10,000 이하의 자연수 입니다. 입출력 예nresult 15 4 슬라이딩 윈도우 문제로 풀면 된다. 이전에 어려운 문제로 슬라이딩 윈도우를 마주쳤을때는 뭐 이런 문제가 다있나 싶었는데 간단한 문제로 보니 이해가 더 잘된다. .. 2022. 2. 22. 프로그래머스 카카오 2021 순위 검색 level 2 문제 : https://programmers.co.kr/learn/courses/30/lessons/72412 2021. 11. 23. 프로그래머스 2020 카카오 인턴 [수식 최대화] 그렇게 어려운 개념이 필요하진 않았다. 그저 복잡할뿐... 실제 주어진 시간안에 다른 문제도 같이 풀려면 시간이 모자를수도 있을것 같다. 그래서 문젠가ㅎㅎ.. 요즘 문제를 풀고 여기에 정리하지 않았는데 다시 좀 정리를 해야겠다. 자잘한 개념들이나 몰랐던 것을 알게 되었을때 꼭 기록해둬야 겠다. 안그럼 기억력이 떨어지는것 같더라 [카카오 인턴] 수식 최대화 문제 설명 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다. 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *) 만으로 이루어진 연산 수식이 전달되며, .. 2021. 11. 5. 이전 1 2 다음 반응형