준호씨의 블로그

프로그래머스에서 SQL문제들 중 SELECT 문제들을 풀어 보았습니다. 테이블 하나에서 단순 조회하는 정도라 난이도는 쉬운 편입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 직접 테스트해 보면서 작성하려면 테이블을 미리 만들어 두고 해 보면 좀 더 수월합니다. CREATE TABLE IF NOT EXISTS `animal_ins` ( `animal_id` VARCHAR(50) NOT NULL COMMENT '아이디', `animal_type` VARCHAR(30) NOT NULL COMMENT '생물 종', `datetime` DATETIME NO..

A는 N개의 정수로 이루어진 비어있지 않은 배열입니다. 배열의 요소들의 개수는 홀수개입니다. 한 개의 요소를 제외하고는 모두 짝을 이룰 수 있습니다. 예를 들어 다음과 같은 배열 A가 있습니다. A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9 0과 2의 위치의 요소는 9 1과 3의 위치의 요소는 3 4와 6의 위치의 요소는 9 5번째 위치의 요소는 7이고 짝을 이루지 않습니다. 이런 경우 함수는 7을 리턴하면 됩니다. 다음 가정에서 효과적인 알고리즘을 작성하세요. N은 홀수개이고 1~100만 안에 있는 숫자입니다. A의 각 요소는 정수이고 1~1,000,000,000의 범위를 가집니다. A의 값 중 하나를 제외하고 모두 짝수개입니다. 풀이 ..

Codility Your browser is not supported You should use a supported browser. Read more app.codility.com 배열 A를 K만큼 오른쪽 shift 하는 문제입니다. 단 범위를 넘어서는 숫자는 왼쪽 끝으로 이동합니다. 무한히 순환되는 구조입니다. A = [3, 8, 9, 7, 6] K = 6 이면 배열 [3, 8, 9, 7, 6]를 6만큼 오른쪽으로 shift 합니다. 결과는 [6, 3, 8, 9, 7]입니다. 5만큼 shift 하면 한 바퀴 돌고 1만큼 한 번 더 shift 한 것입니다. 1만큼 shfit 하면 결국 뒤의 1개와 앞의 4개 (길이-1)를 합친 것과 같습니다. 만약 빈 배열이면 자신을 리턴합니다. 그리고 shift개수가..

BinaryGap coding task - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 문제: Binary Gap은 2진수에서 1 사이에 있는 연속된 0의 최대 시퀀스입니다. 예를 들어 9는 2진수로 1001이고 binary gap은 2입니다. 529는 2진수로 1000010001이고 binary gap은 두 개이고 각각 4와 3인데 최댓값은 4입니다. 20은 10100이고 binary gap은 1입니다. 15는 1111이고 binary gap은 없습니다. 32는 100000이고 binary gap이 없습니다. 없는 경우 0을 리턴합니다. def s..

문제: https://www.hackerrank.com/challenges/migratory-birds/problem 대륙간 이동을 하는 새들의 인구에 대한 연구를 요청받았습니다. 관심 있는 조류의 각 유형은 정수 값으로 식별됩니다. 특정 종류의 새가 발견될 때마다 ID 번호가 배열에 추가됩니다. 목격 목록이 주어지면 어떤 종류의 새가 가장 보편적인지 알아내고 싶습니다. 당신의 임무는 해당 조류의 유형 번호를 인쇄하고 둘 이상의 유형의 조류가 동일하게 공통인 경우 가장 작은 ID 번호를 가진 유형을 선택하십시오. 예를 들어, arr=[1,1,2,2,3] 형식의 조류 관찰이 있습니다. 1과 2 유형이 각각 두 번, 3 유형이 한번 있습니다. 두 번 보인 두 타입 중 작은 숫자를 고릅니다. 유형 1입니다. ..