https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 시간 초과 때문에 정말 힘들었다. 여러 시도를 해보며 시간을 뚫어보려 했지만 결국 이건 소수의 정의에 대한 수학적 개념이 필요하다 판단하고, 위키피디아를 참고했다. 참고하기 전까지 나의 전략이 에라토스테네스의 체와 동일하다는 것을 알 수 있었다. 3부터 주어진 숫자까지의 홀수 배열을 생성하고, 그 배열을 순회하며 소수를 만날 때마다 카운..
프로그래머스에서 진행하는 코딩 테스트 첼린지에 지속적으로 지원은 했지만.. 지금까지 전부다 중간에 멘탈이 나가서 에라이 하는 마음으로 Ctrl + W를 갈겨왔었다... 그리고 오늘! 드디어 처음으로 정상적으로 테스트 종료 버튼을 눌렀다 ㅋㅋㅋ 물론 다 푼 건 아니고 4문제 중에 2문제를 통과했다. 4월 2문제 통과로 2/4 달성! 그리고 이렇게 도장을 두 개 받았다. 어릴적 다닌 피아노 학원에선 포도송이에 스티커를 붙여줬었는데.. 암튼 5월에도 2문제를 통과해서 총 4문제 이상을 달성하면 추첨을 통해... 라고 한다. 문제에 대하여 1번은 이게 뭐야 싶을 정도로 내가 본 코딩 테스트에서 나온 문제 중 가장 쉬운 문제였다. 1등하신 분은 4문제를 모두 합해 42분만에 풀어내셨는데, 1번은 1분대에 끊어내셨..
문제 programmers.co.kr/learn/courses/30/lessons/59042 코딩테스트 연습 - 없어진 기록 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr LEFT JOIN을 사용하는 문제로 이해했다. LEFT JOIN은 FROM 절에 선언된 테이블의 값은 무조건 출력하고 LEFT JOIN 절에 선언된 테이블의 값은 있으면 출력하고 없으면 NULL로 출력된다. 아래 사진처럼 먼저 선언된 ANIMAL_OUTS 테이블..
라이브러리를 사용하지 않고 풀긴 했는데 라이브러리를 사용한 풀이의 경우... int[] copy = java.util.Arrays.copyOfArray(복제대상, 시작인덱스(포함), 끝인덱스(비포함)); java.util.Arrays.sort(copy); copy[k]; Arrays 클래스를 이용해 위 세 문장을 for문 안에 집어넣어서 끝내는 걸 보니까 참.. 허탈했다. 잘 사용하는 것도 실력이니 저것들도 기억해놔야겠다. copyOfArray는 아예 처음봤다. 이하는 나의 풀이. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 ..
