목록알고리즘/프로그래머스 (19)
개발자 김수진
[문제] programmers.co.kr/learn/courses/30/lessons/49994# 코딩테스트 연습 - 방문 길이 programmers.co.kr [풀이] 입력으로 움직이는 방향이 주어지고 이에 알맞게 움직이면 된다. 걸어간 길의 길이를 출력하면 된다. 단, 이미 지나왔던 경로는 포함하지 않는다. 또한 범위를 벗어나는 경우 움직이지 않는다. 따라서 좌표와 방향을 가지고 visited 배열을 사용해 이미 방문한 길은 포함하지 않도록 하였다. 문제에서 범위가 -5부터 5까지인데 배열은 index가 0부터 가능하므로 (0,0) ~ (10, 10)으로 변경했다. [코드] #include #define MAX 11 using namespace std; int solution(string dirs) ..
[문제] https://programmers.co.kr/learn/courses/30/lessons/59410 코딩테스트 연습 - NULL 처리하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr [풀이] sql 문제로 IFNULL을 사용해 이름이 NULL이면 "No name"으로 채워줬다. 또한 ANIMAL_ID를 기준으로 오름차순으로 정렬 IFNULL(필드명, "대체할 값") : 필드가 Null이면 대체할 값으로 채운다. [코드] S..
[문제] https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr [풀이] 차량 이동경로를 sort 함수를 사용해 오름차순으로 정렬한다. 첫번째 이동경로의 진출 지점을 CCTV의 위치로 초기화 두번째 이동경로부터 마지막 이동경로까지 현재 이동경로의 진출 지점이 CCTV의 위치보다 앞에 있는 경우 => CCTV의 위치만 update 현재 이동경로의 진입 지점이 CCTV의 위치보다 뒤에 있는 경우 => CCTV의 위치 update, CCTV 설치 갯수 1 증가. [코드] #include #include #include usin..