반응형 programmers13 [프로그래머스] Lv.2 완전범죄 java 중복제거 dfs https://school.programmers.co.kr/learn/courses/30/lessons/389480#qna 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr시간초과 dfs쌩 dfs(깊이우선탐색)로 풀었더니 시간초과가 나서 40점이 나왔다. 방문 여부를 확인하지 않고 깊이를 index +1 해 다음 으로 넘어가도록 했다. 시간초과 이유는 인덱스가 하나씩 증가할 때마다 2개의 dfs가 생긴다. (a가 훔치는 경우, b가 훔치는 경우)2^n 최대 info길이가 40이니까 -> 시간복잡도가 2^40 이 된다. //dfsclass Solution { int aMin = Integer.MAX_VALUE;.. 2025. 9. 24. [MySQL] 부모의 형질을 모두 가지는 대장균 찾기 -비트연산 최근에 mysql문제를 몇 개 풀었는데 대장균 관련 문제가 시리즈처럼 있어서 재밌어 보여 풀어봤다https://school.programmers.co.kr/learn/courses/30/lessons/301647 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr대장균들이 주기적으로 분화되어 부모와 자식 데이터가 담긴 테이블이 있다. ecoli_data부모의 형질(genotype)을 모두 가지는 자식 개체를 구하는 문제다1. 부모와 자식을 연결 join2. (부모 형질 & 자식 형질) = 부모 형질인 경우 모두 물려받은 경우만select c.id, c.genotype, p.genotype as parent_genot.. 2025. 9. 2. 프로그래머스 징검다리 건너기 (이분탐색, 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. 이전 1 2 3 다음 반응형