HISTORY🔥

[프로그래머스] Lv 2. k진수에서 소수 개수 구하기(Python/Kotlin)

코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 문제 양의 정수 n이 주어집니다. 이 숫자를 k 진수로 바꾸었을 떄, 변환된 수 안에 아래 조건에 맞는 소수가 몇 개인지 알아보려 합니다. - 0P0처럼 소수 양쪽에 0이 있는 경우 - P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우 - 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우 - P처럼 소수 양쪽에 아무것도 없는 경우 - 단, P는 각 자릿수에 0을 포함하지 않는 소수입..

[프로그래머스] Lv 2. 교점에 별 만들기

코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr 문제 Ax+By+C = 0으로 표현할 수 있는 n개의 직선이 주어질 때, 이 직선의 교점 중 정수 좌표에 별을 그리려 합니다. 직선 A,B,C에 대한 정보가 담긴 배열 line이 매개..

[Baekjoon] 14699. 관악산 등산(Python)

14699번: 관악산 등산 서울대학교에는 “누가 조국의 미래를 묻거든 고개를 들어 관악을 보게 하라”라는 유명한 문구가 있다. 어느 날 Unused는 Corea에게 조국의 미래를 물었고, Corea는 직접 관악산에 올라가 조국의 미 www.acmicpc.net 문제 관악산의 등산로는 1부터 N까지의 서로 다른 번호가 붙어 있는 N개의 쉼터와 두 쉼터 사이를 오갈 수 있는 M개의 길들로 이루어져 있습니다. 관악산의 쉼터들에는 전망대가 하나씩 설치되어 있습니다. Corea가 각각의 쉼터에서 출발해서 산을 오를 때 최대 몇 개의 쉼터를 방문할 수 있는지 구해봅시다. 풀이 DFS(깊이우선탐색)을 이용해 풀 수 있는 문제입니다. 1. 특정 쉼터에서 출발해 자신보다 높은 쉼터로 이동해 가면서 더 이상 이동할 수 없..

[프로그래머스] Lv 2. 숫자블록(Python)

코딩테스트 연습 - 숫자 블록 1 10 [0, 1, 1, 2, 1, 3, 1, 4, 3, 5] programmers.co.kr 문제 숫자 블록의 규칙은 다음과 같습니다. 1. 블록의 번호가 n일 때, 가장 처음 블록은 n*2번째 위치에 설치합니다. 그 다음은 n*3, n*4, ...로 진행합니다. 2. 만약 기존에 블록이 깔려있는 자리라면 그 블록을 빼고 새로운 블록으로 집어넣습니다. 그랩 시는 길이가 1,000,000,000인 도로에 1번 블록부터 시작하여 10,000,000번 블록까지 위의 규칙으로 모두 놓았습니다. 특정 구간의 어떤 블록이 깔려 있는지 알고 싶습니다. 구간을 나타내는 두 수 begin,end가 매개변수로 주어질 때, 그 구간에 깔려 있는 블록의 숫자 배열을 return하는 solut..