본문 바로가기

자바54

백준 6603 로또 백준 6603 로또 1. 문제 링크 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 2. 풀이 이 문제는 조합의 대표 유형이다. 조합은 순서를 고려하지 않기 때문에 아래의 경우는 1개로 카운트 한다. - [1, 2, 3] / [1, 3, 2] / [2, 1, 3] [1, 2, 3] 에서 2개를 뽑는 경우를 생각해본다. 가능한 경우는 [1, 2] / [1, 3] / [2, 3] 총 3개이다. 처음 1을 뽑고 나서 1이 포함된 모든 경우.. 2021. 12. 27.
백준 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.

티스토리툴바