본문 바로가기
728x90

분류 전체보기279

[PG/Python] 단속카메라 📌 문제 https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 📌 문제 접근 방법 차량이 고속도로에서 나간 지점을 기준으로 정렬을 해준다. 맨 처음 차량이 나간 지점에 카메라를 하나 설치하고 answer의 개수를 1로 초기화한다. routes를 순회하며 마지막에 설치한 카메라 위치보다 더 앞 쪽에서 차량이 진입했을 경우, 그 차량이 나간 지점에 카메라를 새로 설치하고 answer의 개수를 1 더한다. 위의 과정을 반복 후 answer를 반환한다. 포인트는 차량이 나간 지점을 기준으로 카메라를 설치한다는 것! 📌 코드 .. 2022. 2. 27.
[SQL] SQL 기본 문법 SQL (Structured Query Language) 관계형 데이터베이스 관리시스템의 데이터 관리를 위해 설계된 특수 목적으로 된 프로그래밍 언어 데이터베이스 스키마 생성 및 수정 자료의 검색 및 관리 데이터베이스 객제 접근 조정 관리 - DDL (Data Definition Language) : 데이터 정의 언어 관계형 데이터베이스 구조(테이블, 스키마)를 정의하기 위한 명령어 CREATE, DROP, ALTER - DML (Data Manipulation Language) : 데이터 조작 언어 데이터를 저장, 조회, 수정, 삭제 등을 하기 위한 명령어 INSERT, SELECT, UPDATE, DELETE - DCL (Data Control Language) : 데이터 제어 언어 데이터베이스 사용.. 2022. 2. 13.
[PG/Python] 아이템 줍기 📌 문제 https://programmers.co.kr/learn/courses/30/lessons/87694 코딩테스트 연습 - 아이템 줍기 [[1,1,7,4],[3,2,5,5],[4,3,6,9],[2,6,8,8]] 1 3 7 8 17 [[1,1,8,4],[2,2,4,9],[3,6,9,8],[6,3,7,7]] 9 7 6 1 11 [[2,2,5,5],[1,3,6,4],[3,1,4,6]] 1 4 6 3 10 programmers.co.kr 📌 문제 접근 방법 사각형의 테두리와 테두리를 제외한 내부의 점들의 좌표를 각각 border와 inner에 저장하였다. border에 좌표를 저장할 때는 다른 사각형의 내부에 있는 경우를 제외해야 하므로 inner에 없는 좌표만 저장한다. inner에 좌표를 저장할 때는.. 2022. 2. 6.
[PG/Python] 징검다리 건너기 📌 문제 https://programmers.co.kr/learn/courses/30/lessons/64062# 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 📌 문제 접근 방법 처음엔 당연히 효율성에서 0점을 맞을 줄 알면서도 한 명씩 징검다리를 건너는 상황을 구현했다. 역시 효율성을 통과 못하고 찾아봤더니 결국 이분탐색..! 징검다리에 적힌 숫자의 최소와 최대를 시작과 끝으로 정하고 이분탐색으로 풀었다. 근데 사실 아직 answer를 갱신하는 부분이 이해가 잘 안간다... if-else문에서 else문에 answer를 갱신하도록 했더니 테케 2개가 자꾸 틀려서 if문쪽으로 올려줬더니 성공했다.. 나중에 이분탐색을 다시.. 2022. 2. 6.
728x90

티스토리툴바