본문 바로가기

전체 글105

프로그래머스 SQL 고득점 Kit - SELECT 프로그래머스 SQL 고득점 Kit - SELECT 1. 모든 레코드 조회하기 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/59034?language=mysql 코딩테스트 연습 - 모든 레코드 조회하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 문제 조건 1. 동물 보호소에 들어온 모든 동물의 정보를 ANIMAL_ID순으로 조회하는 SQL문을 작성해주세요. 쿼리 SELECT *.. 2021. 10. 10.
백준 15685 드래곤 커브 - 삼성 SW 역량 테스트 기출 백준 15685 드래곤 커브 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 이 문제는 드래곤 커브가 어떤 규칙을 갖는지 파악하는게 중요했다. 2. 각 방향은 숫자와 매핑되어 있다 0 : → / 1: ↑ / 2 : ← / 3 : ↓ 3. 드래곤 커브가 세대를 거듭하면서 그려지는 예시를 보면 아래의 규칙을 찾을 수 있다. . 0 세대 .. 2021. 10. 3.
백준 15686 치킨 배달 - 삼성 SW 역량 테스트 기출 백준 15686 치킨 배달 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 0개부터 M(최대 남길 수 있는 치킨집)개 까지의 모든 경우를 확인하는 완전 탐색이다. 2. 치킨 집(c)과 집(h)의 거리는 |c.y - h.y| + |c.x - h.x| 2. 어떤 집의 치킨 거리는 가장 가까운 치킨 집과의 거리이다. 3. 각 케이스마다 치킨 거.. 2021. 10. 3.
백준 15683 감시 - 삼성 SW 역량 테스트 기출 백준 15683 감시 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. CCTV의 종류는 총 5개가 있으며 사각 지대를 최소로 만들기 위해 각 CCTV의 방향을 돌려서 조사해야한다. 2. 회전에 따라 감시할 수 있는 영역이 달라지는 케이스는 각 CCTV 별로 아래와 같다. . 1번 - 4 / 2번 - 2 / 3번 - 4 / 4번 - 4 / 5번 - 1.. 2021. 10. 2.
백준 17140 이차원 배열과 연산 - 삼성 SW 역량 테스트 기출 백준 17140 이차원 배열과 연산 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 문제에 주어진대로 충실히 구현하면 된다. 2. R 연산을 할 때는 열의 길이가 바뀌고 C 연산을 할 때는 행의 길이가 바뀐다. (길이가 줄어들 수 도 있다.) 3. 연산을 할 때, 숫자와 숫자의 등장 횟수를 따로 저장해야해서 Number 클래스를 사용했다. 4. 행.. 2021. 10. 2.
백준 15684 사다리 조작 - 삼성 SW 역량 테스트 기출 백준 15684 사다리 조작 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 이 문제 구현에서 까다롭게 생각된 건 아래 내용이다. . 왼쪽으로 움직일지 오른쪽으로 움직일지 판단하는 방법 . 가로선은 연속하지 않으므로 횡 이동하면 다음 이동은 무조건 아래이다. 2. 위 내용에 대한 아이디어를 떠올리면 쉬운 문제였다. 3. 왼쪽으로 움직일지 오른쪽으로 움직일지는.. 2021. 10. 1.